<?xml version="1.0" encoding="UTF-8"?><rss xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:atom="http://www.w3.org/2005/Atom" version="2.0" xmlns:cc="http://cyber.law.harvard.edu/rss/creativeCommonsRssModule.html">
    <channel>
        <title><![CDATA[Stories by AHyeon Kim on Medium]]></title>
        <description><![CDATA[Stories by AHyeon Kim on Medium]]></description>
        <link>https://medium.com/@mauv2sky?source=rss-2e0a0f0c5dee------2</link>
        <image>
            <url>https://cdn-images-1.medium.com/fit/c/150/150/1*7vKex8shjOQWqjDna50akA.jpeg</url>
            <title>Stories by AHyeon Kim on Medium</title>
            <link>https://medium.com/@mauv2sky?source=rss-2e0a0f0c5dee------2</link>
        </image>
        <generator>Medium</generator>
        <lastBuildDate>Thu, 19 Nov 2026 11:55:10 GMT</lastBuildDate>
        <atom:link href="https://medium.com/@mauv2sky/feed" rel="self" type="application/rss+xml"/>
        <webMaster><![CDATA[yourfriends@medium.com]]></webMaster>
        <atom:link href="http://medium.superfeedr.com/" rel="hub"/>
        <item>
            <title><![CDATA[MySQL-Nodejs 원격접속 총정리]]></title>
            <link>https://medium.com/ahyeonkim/mysql-nodejs-%EC%9B%90%EA%B2%A9%EC%A0%91%EC%86%8D-%EC%B4%9D%EC%A0%95%EB%A6%AC-2b0193d4fd46?source=rss-2e0a0f0c5dee------2</link>
            <guid isPermaLink="false">https://medium.com/p/2b0193d4fd46</guid>
            <category><![CDATA[mysql]]></category>
            <category><![CDATA[connection]]></category>
            <category><![CDATA[nodejs]]></category>
            <dc:creator><![CDATA[AHyeon Kim]]></dc:creator>
            <pubDate>Tue, 12 Apr 2022 08:13:03 GMT</pubDate>
            <atom:updated>2022-04-12T08:13:03.079Z</atom:updated>
            <content:encoded><![CDATA[<figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*fw9ifgyFrdvJDUBKSmX83g.png" /></figure><p>프로젝트를 진행하다보니 내 로컬 DB인 MySQL에 외부에서 접근할 수 있어야 했다. 이틀동안의 삽질 끝에 외부접속을 성공시켰고, 까먹기 전에 호다닥 정리해봤다. 아 그리고 윈도우11에서 진행했음을 미리 알려드린다.</p><h3>CMD에서 MySQL 접속</h3><pre>mysql -u 유저명 -p</pre><p>cmd창에서도 mysql에 접속할 수 있다. 유저명과 패스워드는 보통 mysql을 설치할 때 설정한다. 유저명을 바꾸지 않았다면 root가 기본값이다. mysql 명령어가 먹지 않으면 환경변수를 설정해야 한다.</p><h3>환경변수 설정</h3><ul><li>‘내 컴퓨터’ 우클릭 후 ‘속성’ 선택 → 고급 시스템 설정 → 새로 뜬 창 하단의 환경변수 → 시스템 변수의 Path 편집 → MySQL 설치 시 경로 변경을 하지 않았다면, C:\\Program Files\\MySQL\\MySQL Server 8.0\\bin 을 추가하면 된다.</li><li>cmd 창을 껐다가 새로 연다.</li><li>MySQL에 접속한다. 정상적으로 접속되면 입력줄 앞부분이 mysql&gt; 로 바뀌게 된다.</li></ul><h3>자주 쓰일 명령어</h3><pre>// 사용할 수 있는 데이터베이스 확인<br>show databases;</pre><pre>// 데이터베이스 선택<br>// mysql 데이터베이스에서는 db의 관련정보를 확인할 수 있다.<br>use mysql;</pre><pre>// 사용자 목록 보기 (사용자명, 호스트, 플러그인, 비밀번호 순)<br>select user, host, plugin, authentication_string from user;</pre><pre>// 사용자 생성<br>create user &#39;사용자명&#39;@&#39;접근할ip&#39; identified by &#39;비밀번호&#39;;</pre><pre>// 권한 설정<br>grant 부여할권한 on &#39;데이터베이스&#39;.&#39;테이블&#39; to &#39;사용자명&#39;@&#39;접근할ip&#39;;</pre><pre>// 변경사항 적용<br>flush privileges;</pre><pre>// mysql 종료<br>exit   // or quit</pre><h3>외부접속 허용 유저 생성</h3><p>MySQL은 설치 시 기본적으로 외부에서의 접속을 허용하지 않기 때문에, 외부접속을 허용하는 사용자를 직접 생성해야 한다.</p><pre>CREATE USER &#39;유저명&#39;@&#39;%&#39; IDENTIFIED BY &#39;비밀번호&#39;;</pre><p>@ 바로 뒤에 어떤 아이피를 통해 mysql에 접속할 수 있는지 설정할 수 있다. 이를 호스트라고 한다.</p><ul><li>% : 아이피 관계없이 접근 허용</li><li><a href="http://localhost/">localhost</a> : 로컬에서 접근 허용</li><li>특정 아이피 : 특정 아이피에서 접근해야만 허용</li></ul><p>생성한 사용자에게 권한을 부여한다.</p><pre>// GRANT [부여할 권한] ON &#39;데이터베이스명&#39;.&#39;테이블명&#39; TO &#39;유저명&#39;@&#39;접속호스트&#39;;<br>GRANT ALL ON *.* TO &#39;유저명&#39;@&#39;%&#39;;</pre><p>환경 설정을 변경할 경우 반드시 아래의 명령어를 입력해야 한다. 아니면 적용되지 않는다!</p><pre>FLUSH PRIVILEGES;</pre><blockquote><em>현재 사용 중인 MySQL의 캐시를 지우고 새로운 설정을 적용하기 위해 사용합니다. 이 명령어를 사용하려는 사용자는 reload권한을 가지고 있어야 합니다.</em></blockquote><p>즉 MySQL의 환경 설정을 변경할 경우, MySQL의 재시작없이 변경한 설정부분을 적용시키고자 할 때 사용한다.</p><h3>서버 외부접속 설정</h3><p>외부의 사용자가 내 컴퓨터의 로컬DB에 접근하기 위해서는 먼저 방화벽을 열어줘야 한다.</p><blockquote><em>검색 중 my.ini 파일(맥의 경우 my.cnf)의 bind_address 부분을 주석처리 해야한다는 글이 있었는데, mysql 8.0 이상부터는 따로 설정할 필요가 없다.</em></blockquote><h3>방화벽 열기</h3><p>1️⃣ 제어판의 Windows Defender 방화벽에 들어간다(윈도우에 방화벽 검색하면 된다). 그 후 고급 설정을 클릭한다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*MN8KVzvUow6a4Pm3" /></figure><p>2️⃣ 인바운드 규칙을 클릭하고 오른쪽에 새 규칙을 클릭한다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*U5YKoigH_MRFos-l" /></figure><p>3️⃣ 프로그램이 선택된 것을 보고 다음으로 넘어간다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*dqCUZtFvaNpJEn4S" /></figure><p>4️⃣ ‘찾아보기’ 버튼을 눌러 MySQL이 설치된 폴더를 찾아서 mysqld.exe를 선택한다. 설치 시 경로 변경이 없었다면 “C:\Program Files\MySQL\MySQL Server 8.0\bin\mysqld.exe”에 있을 겁니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*P1TEw6wPcJn4hham" /></figure><p>5️⃣ ‘연결 허용’이 선택된 것을 확인하고 ‘다음’버튼을 누른다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*vmDrvF8pjQvmgFwc" /></figure><p>6️⃣ 어떤 네트워크에서 이 규칙을 적용할 건지 선택할 수 있다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*i14VipskxQJhhX89" /></figure><p>7️⃣ 적당한 이름을 짓고 ‘마침’을 눌러 마무리한다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*CARtklISLYnPKryl" /></figure><h3>공유기 DDNS(선택) 및 포트포워딩 설정</h3><p>로컬 PC가 공유기와 연결이 되어있다면 DDNS 설정을 해두면 좋다. DDNS란 유동 IP를 고정 IP처럼 사용하게 해주는 서비스로, DDNS 설정으로 test.iptime.org라는 도메인을 등록해두면 IP가 변경되어도 test.iptime.org를 입력하면 변경된 IP로 접속을 시켜주는 역할을 하는 것이다. DDNS 설정과 포트포워딩 방법을 설명하겠다.</p><blockquote><em>참고로 DDNS에 등록되는 IP Address는 </em><a href="https://ip.pe.kr/"><em>https://ip.pe.kr/</em></a><em> 에 나오는 </em><strong><em>공인 IP</em></strong><em>다. Nodejs에서 Mysql 연결하는 부분의 Host에도 이 공인 IP를 넣어줘야 한다.</em></blockquote><h4>공유기 DDNS 설정</h4><p>iptime 공유기를 기준으로 설명드린다.</p><p>1️⃣ <a href="http://192.168.0.1/">http://192.168.0.1</a> 주소로 접속 후 관리 도구 클릭한다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/484/0*5htidRygVbWNLl7g" /></figure><p>2️⃣ 펌웨어 최신 버전 확인</p><p>좌측 고급설정 — 시스템 관리 — 펌웨어 업그레이드에서 펌웨어 버전을 확인 후 최신 버전으로 업그레이드되어 있는지 확인한다. DDNS 설정 시 펌웨어 버전에 따라 지원을 하지 않거나 등록을 해도 접속이 차단되는 경우가 있기 때문이다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*OZv9vKHf6JwyiIgw" /></figure><p>3️⃣ DDNS 설정</p><p>고급설정 — 특수기능 — DDNS 설정에 들어가서 다음 빈 항목들을 채우면 된다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*SC6MvI3C8SYoaAd_" /></figure><ul><li>Host Name : 도메인 네임으로 사용할만한 적당한 것으로 작성한다.</li><li>User ID : 실제 메일 수신이 가능한 이메일을 작성한다.</li></ul><p>DDNS를 등록하신 후 “Successfully updated(정상등록)” 되면 잘 등록된 것이다.</p><h4>포트포워딩 설정</h4><p>MySQL의 포트는 3306으로 외부 포트와 내부 포트를 설정해 주면 된다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*Yi2wBVE7KM77LR9m" /></figure><p>Internal IP는 cmd에 ipconfig 입력해서 나오는 “무선 LAN 어댑터 Wi-Fi의 IPv4주소” 값을 적어주면 된다.</p><p>이후 MySQL에 원격 접속을 시도해보면 된다. 터미널을 사용해서 접속이 가능한지 테스트 해보자. 만약 DDNS 설정이 번거롭다면 호스트 부분에 공인IP를 대신 넣어주면 된다.</p><pre>// 형식 : mysql -u 유저명 -h 접근할DB호스트 -p<br>mysql -u 유저명 -h test.iptime.org -p<br>or<br>mysql -u 유저명 -h 공인IP -p</pre><h3>Nodejs 설정하기</h3><p>위의 과정을 통해 외부에서 나의 로컬 DB로의 접속을 성공했다면 이제 Nodejs에도 DB접속을 위한 변수들을 등록해주면 된다. .env 파일에 다음의 내용을 작성하고 DB를 연결하는 부분에 값들을 불러오면 된다.</p><pre>SERVER_PORT = 3000</pre><pre>DB_HOST = 공인IP or DDNS 도메인<br>DB_PORT = 3306<br>DB_DB = 사용할 데이터베이스의 이름<br>DB_USER = 유저명<br>DB_PASSWD = 해당유저의 비밀번호</pre><p>나는 sequelize를 사용했기 때문에 config.js에서 값을 불러왔다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/615/0*eMaUjFPlQQCy_xV4" /></figure><h3>만났던 에러들</h3><h4>프로토콜 관련 에러</h4><blockquote><strong><em>‘Client does not support authentication protocol requested by server; …’</em></strong></blockquote><p>이 문제는 클라이언트 프로그램에서 mysql 패스워드 플러그인 “caching_sha2_password”를 소화하지 못해서 생기는 오류다. 해당 유저의 패스워드 플러그인을 바꿔주면 된다.</p><pre>mysql &gt; ALTER USER &#39;사용자명&#39;@&#39;%&#39; IDENTIFIED WITH mysql_native_password BY &#39;Xptmxm1212!@&#39;;<br>mysql &gt; FLUSH PRIVILEGES;</pre><p>이후 플러그인이 바뀌어있는 것을 확인할 수 있다.</p><pre>mysql &gt; SELECT user, host, plugin FROM user;</pre><figure><img alt="" src="https://cdn-images-1.medium.com/max/711/0*Ng8W5vzYX1MjSg7y" /></figure><h4>비밀번호 에러</h4><blockquote><strong><em>(28000): Access denied for user ‘root’@‘localhost’ (using password: YES)</em></strong></blockquote><p>mysql에서 옳은 비밀번호를 입력했음에도 불구하고 위와 같은 에러가 발생할 수 있다. 저 에러는 두 가지 경우로 확인할 수 있다.</p><ol><li>비밀번호를 틀리게 입력한 경우</li><li>설정한 비밀번호의 플러그인이 mysql 패스워드 플러그인과 맞지 않아 인식하지 못하는 경우</li></ol><p><strong>1번의 경우</strong>는 비밀번호를 다시 재입력하거나, 아래 명령어로 비밀번호를 바꿀 수 있다.</p><pre>// 버전에 따라 password가 authentication_string으로 되어있다.<br>select host, user, authentication_string from user;</pre><pre>// 비밀번호 정책 확인 후 비밀번호를 등록할 수도 있다.<br>show variable like &#39;validate_password%&#39;;</pre><pre>// 비밀번호 변경<br>// 필드명이 password인 경우 password=password(&#39;비밀번호&#39;)로 바꿔서 작성한다.<br>update user set authentication_string=password(&#39;비밀번호&#39;) where user=&#39;유저명&#39;;</pre><pre>// 변경사항 적용<br>flush privileges;</pre><p><strong>2번의 경우</strong>에는 등록했던 비밀번호의 플러그인을 바꿔서 다시 등록해야 한다. 기존의 비밀번호를 그대로 입력해도 되고, 새 비밀번호로 바꿀 수도 있다.</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=2b0193d4fd46" width="1" height="1" alt=""><hr><p><a href="https://medium.com/ahyeonkim/mysql-nodejs-%EC%9B%90%EA%B2%A9%EC%A0%91%EC%86%8D-%EC%B4%9D%EC%A0%95%EB%A6%AC-2b0193d4fd46">MySQL-Nodejs 원격접속 총정리</a> was originally published in <a href="https://medium.com/ahyeonkim">Ahyeon Tech Blog</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[[프로그래머스] k번째 수 JS]]></title>
            <link>https://medium.com/ahyeonkim/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-k%EB%B2%88%EC%A7%B8-%EC%88%98-js-bd695183049d?source=rss-2e0a0f0c5dee------2</link>
            <guid isPermaLink="false">https://medium.com/p/bd695183049d</guid>
            <category><![CDATA[problem-solving]]></category>
            <dc:creator><![CDATA[AHyeon Kim]]></dc:creator>
            <pubDate>Sun, 16 Jan 2022 00:31:57 GMT</pubDate>
            <atom:updated>2022-01-16T00:31:57.317Z</atom:updated>
            <content:encoded><![CDATA[<h4>배열 자르기,정렬 그리고 인덱싱</h4><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*cxLHzxTsYE1OMUtt1MUNmA.png" /></figure><p>링크 🔗 : <a href="https://programmers.co.kr/learn/courses/30/lessons/42748">https://programmers.co.kr/learn/courses/30/lessons/42748</a></p><h3>문제 요약.</h3><p>정수 배열 array와 정수 이차원 배열 commands가 주어집니다. commands의 원소는 길이 3을 가지는 배열로, 이 배열의 원소는 순서대로 i,j,k를 의미합니다. array 배열을 i번째 숫자부터 j번째 숫자까지 자르고 정렬(오름차순)했을 때, k번째에 있는 수를 구하는 문제입니다.</p><h3>문제 풀이 과정.</h3><ol><li>결과 값을 담을 배열 result를 생성합니다.</li><li>commands의 길이만큼 자르고 정렬하고, 인덱싱하는 과정을 거쳐야 합니다. commands의 원소를 forEach를 사용해 하나씩 뽑아냅니다.</li><li>하나씩 뽑아낸 commands의 원소에서 i, j, k를 가지고 연산을 수행합니다. i,j,k는 배열의 ‘몇번째’를 뜻하므로 인덱스로 사용할 때는 -1 해줘야 합니다. array 배열을 slice로 시작인덱스인 i-1부터 j까지 잘라준 뒤, sort로 오름차순 정렬합니다. 정렬된 배열의 k-1번째 수를 구합니다. 이 과정에서 구한 k번째 수를 result에 저장합니다.</li></ol><h3>코드 작성.</h3><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/0a647707257e29bbb79fc5aaf1711fa2/href">https://medium.com/media/0a647707257e29bbb79fc5aaf1711fa2/href</a></iframe><p>이 코드에서 불필요한 부분이 있습니다. array 배열을 변형시키는 연산을 수행하기 때문에, 원본을 유지하기 위해 tmp에 array를 복사하는 부분이 있습니다. 제가 간과한 부분인데, 배열을 자르는데 사용됐던 slice는 기존 배열을 변형시키지 않습니다. 그렇기 때문에 반복문을 돌며 배열에 대한 자르기 연산을 수행해도 결과적으로 배열 원본에 지장이 없기 때문에, 저희가 원하는 결과를 얻을 수 있습니다. 아래는 수정한 코드입니다.</p><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/c01a910bfb01b4da058717097ef07425/href">https://medium.com/media/c01a910bfb01b4da058717097ef07425/href</a></iframe><h3>정리.</h3><ul><li>slice() 는 시작 인덱스부터 끝 인덱스-1까지의 부분 배열을 가져온다. 원본 배열을 변형하지 않고 복사본을 생성한다.</li><li>sort() 로 숫자에 대한 정렬을 할 때, 매개변수 없이 사용하게 되면 원치 않은 결과를 얻을 수 있다. sort() 자체가 유니코드를 기준으로 정렬되기 때문에, 오름차순 정렬 시에는 sort((a,b) =&gt; a-b)로 작성해 주어야 한다.</li></ul><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=bd695183049d" width="1" height="1" alt=""><hr><p><a href="https://medium.com/ahyeonkim/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-k%EB%B2%88%EC%A7%B8-%EC%88%98-js-bd695183049d">[프로그래머스] k번째 수 JS</a> was originally published in <a href="https://medium.com/ahyeonkim">Ahyeon Tech Blog</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[[프로그래머스] JS 소수 만들기]]></title>
            <link>https://medium.com/ahyeonkim/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-js-%EC%86%8C%EC%88%98-%EB%A7%8C%EB%93%A4%EA%B8%B0-e9f18bf560c?source=rss-2e0a0f0c5dee------2</link>
            <guid isPermaLink="false">https://medium.com/p/e9f18bf560c</guid>
            <category><![CDATA[problem-solving]]></category>
            <dc:creator><![CDATA[AHyeon Kim]]></dc:creator>
            <pubDate>Sat, 15 Jan 2022 01:03:20 GMT</pubDate>
            <atom:updated>2022-01-15T23:45:46.087Z</atom:updated>
            <content:encoded><![CDATA[<h3>[프로그래머스] 소수 만들기 JS</h3><h4>반복문</h4><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*cxLHzxTsYE1OMUtt1MUNmA.png" /></figure><p>링크 🔗 : <a href="https://programmers.co.kr/learn/courses/30/lessons/12977">https://programmers.co.kr/learn/courses/30/lessons/12977</a></p><h3>문제 요약.</h3><p>숫자들이 들어있는 배열 nums가 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 반환하는 문제.</p><h3>코드 작성.</h3><ul><li>일반 풀이</li></ul><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/263531c2c76916f661a1aa8115c35b7e/href">https://medium.com/media/263531c2c76916f661a1aa8115c35b7e/href</a></iframe><ul><li>함수를 분리한 풀이</li></ul><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/00ecb59bb1bbe63d40cbbc57ca296127/href">https://medium.com/media/00ecb59bb1bbe63d40cbbc57ca296127/href</a></iframe><h3>문제 풀이 과정.</h3><ol><li>요구사항을 추상화하면 [배열에서 서로 다른 세 수 뽑기, 소수 판별]이다.</li><li>배열에서 서로 다른 N개의 수를 뽑는 방법은 N중첩 for문을 이용할 수 있다.</li><li>세개의 서로 다른 경우의 수를 뽑기 위해 각 for문의 반복변수 초기값을 1씩 차이나도록 작성한다. → i=0, j=i+1, k=j+1</li><li>그럼 배열의 앞에서부터 3개의 값을 가리키게 된다. 제일 내부의 세번째 for문을 반복하면서 세번째수의 자리를 바꿔나간다. 세번째 반복문이 끝나면 상위 반복문을 실행하면서 두번째수를 변경한다. (아래 코드 참고)</li><li>반복문을 통해 얻은 3개의 수를 더한 뒤 소수인지 판별한다. 소수는 1과 자신만을 약수로 가지는 수이므로 개념을 그대로 구현하면 된다.</li></ol><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=e9f18bf560c" width="1" height="1" alt=""><hr><p><a href="https://medium.com/ahyeonkim/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-js-%EC%86%8C%EC%88%98-%EB%A7%8C%EB%93%A4%EA%B8%B0-e9f18bf560c">[프로그래머스] JS 소수 만들기</a> was originally published in <a href="https://medium.com/ahyeonkim">Ahyeon Tech Blog</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[[프로그래머스] 음양 더하기 JS]]></title>
            <link>https://medium.com/ahyeonkim/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EC%9D%8C%EC%96%91-%EB%8D%94%ED%95%98%EA%B8%B0-js-d50b5811653f?source=rss-2e0a0f0c5dee------2</link>
            <guid isPermaLink="false">https://medium.com/p/d50b5811653f</guid>
            <category><![CDATA[problem-solving]]></category>
            <dc:creator><![CDATA[AHyeon Kim]]></dc:creator>
            <pubDate>Fri, 14 Jan 2022 23:49:32 GMT</pubDate>
            <atom:updated>2022-01-15T00:44:50.464Z</atom:updated>
            <content:encoded><![CDATA[<h4>배열 다루기</h4><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*cxLHzxTsYE1OMUtt1MUNmA.png" /></figure><p>링크 🔗 : <a href="https://programmers.co.kr/learn/courses/30/lessons/76501">https://programmers.co.kr/learn/courses/30/lessons/76501</a></p><h3>문제 요약.</h3><p>자연수가 들어있는 배열 absolutes와 absolutes의 각 수에 대한 부호를 true, false로 나타내는 배열 signs가 주어졌을 때, 각 수를 부호에 맞게 모두 더한 값을 구하는 문제</p><h3>문제 해결 과정.</h3><ol><li>덧셈의 결과를 담기위해 0으로 초기화한 변수 result을 만든다.</li><li>두 배열의 크기가 같기 때문에 명시하기 편한 이름의 배열을 하나 골라 배열의 길이만큼 반복문을 실행한다. → 각 인덱스에 맞는 수와 부호를 가져온다. 부호가 true이면 1, false이면 -1을 수에 곱한 후 result에 더한다.</li></ol><h3>문제 풀이.</h3><ol><li>For문을 사용한 풀이</li></ol><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/99bff28be7b6f7907fa9cc17b31d158f/href">https://medium.com/media/99bff28be7b6f7907fa9cc17b31d158f/href</a></iframe><p>2. reduce를 사용한 풀이</p><iframe src="" width="0" height="0" frameborder="0" scrolling="no"><a href="https://medium.com/media/34ca07151762cb4bfb2c7e86633770a0/href">https://medium.com/media/34ca07151762cb4bfb2c7e86633770a0/href</a></iframe><p><strong>reduce</strong>를 간단히 설명하면 <strong>누산기능</strong>을 하는 함수이다. 위 코드에서 reduce의 매개변수로 <strong>acc, v, i</strong>를 작성했는데 이는 각각 <strong>누산기, 현재 값, 현재 인덱스</strong>로 볼 수 있다. 함수 맨 뒤의 0은누산기인 acc를 0으로 초기화한다는 뜻이다. 0으로 초기화하지 않으면 수를 더한 결과로 원치 않는 값을 가질 수 있으니 꼭 작성해야 한다. 동작방식은 absolutes에서 각 원소를 하나씩 가져와 화살표(=&gt;) 뒤의 연산을 수행하는 것이다. 해당 원소의 값은 reduce 안에서 v로 쓸 수 있다. signs에서 같은 인덱스의 원소를 가져와야 하는데 현재 인덱스인 i를 이용하여 가져왔다. sign[i]가 true이면 양수를, false이면 음수를 더해야 하기 때문에, false일 경우만 -1을 v값에 곱해줬다. absolutes의 배열을 모두 순회하면 reduce의 반복이 종료하게 되는데, 최종적으로 누산이 완료된 acc값을 얻을 수 있다.</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=d50b5811653f" width="1" height="1" alt=""><hr><p><a href="https://medium.com/ahyeonkim/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EC%9D%8C%EC%96%91-%EB%8D%94%ED%95%98%EA%B8%B0-js-d50b5811653f">[프로그래머스] 음양 더하기 JS</a> was originally published in <a href="https://medium.com/ahyeonkim">Ahyeon Tech Blog</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[[프로그래머스] Lv2. 문자열 압축]]></title>
            <link>https://medium.com/ahyeonkim/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-lv2-%EB%AC%B8%EC%9E%90%EC%97%B4-%EC%95%95%EC%B6%95-ab09e7946b9f?source=rss-2e0a0f0c5dee------2</link>
            <guid isPermaLink="false">https://medium.com/p/ab09e7946b9f</guid>
            <category><![CDATA[problem-solving]]></category>
            <category><![CDATA[programer]]></category>
            <dc:creator><![CDATA[AHyeon Kim]]></dc:creator>
            <pubDate>Sat, 20 Nov 2021 04:58:59 GMT</pubDate>
            <atom:updated>2022-01-14T03:43:21.682Z</atom:updated>
            <content:encoded><![CDATA[<h4>부분 문자열과 범위 설정</h4><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*RcfqUKFavEcZkb0I_XDdKA.png" /></figure><h4>문제 설명</h4><p>데이터 처리 전문가가 되고 싶은 <strong>“</strong>어피치<strong>”</strong>는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, <strong>문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘</strong>을 공부하고 있습니다.<br>간단한 예로 “aabbaccc”의 경우 “2a2ba3c”(문자가 반복되지 않아 한번만 나타난 경우 1은 생략함)와 같이 표현할 수 있는데, 이러한 방식은 반복되는 문자가 적은 경우 압축률이 낮다는 단점이 있습니다. 예를 들면, “abcabcdede”와 같은 문자열은 전혀 압축되지 않습니다. “어피치”는 이러한 단점을 해결하기 위해 문자열을 <strong>1개 이상의 단위</strong>로 잘라서 압축하여 더 짧은 문자열로 표현할 수 있는지 방법을 찾아보려고 합니다.</p><p>예를 들어, “ababcdcdababcdcd”의 경우 문자를 1개 단위로 자르면 전혀 압축되지 않지만, 2개 단위로 잘라서 압축한다면 “2ab2cd2ab2cd”로 표현할 수 있습니다. 다른 방법으로 8개 단위로 잘라서 압축한다면 “2ababcdcd”로 표현할 수 있으며, 이때가 가장 짧게 압축하여 표현할 수 있는 방법입니다.</p><p>다른 예로, “abcabcdede”와 같은 경우, 문자를 2개 단위로 잘라서 압축하면 “abcabc2de”가 되지만, 3개 단위로 자른다면 “2abcdede”가 되어 3개 단위가 가장 짧은 압축 방법이 됩니다. 이때 3개 단위로 자르고 마지막에 남는 문자열은 그대로 붙여주면 됩니다.</p><p>압축할 문자열 s가 매개변수로 주어질 때, 위에 설명한 방법으로 <strong>1개 이상 단위</strong>로 문자열을 잘라 압축하여 표현한 문자열 중 <strong>가장 짧은 것의 길이</strong>를 return 하도록 solution 함수를 완성해주세요.</p><h4>제한사항</h4><ul><li>s의 길이는 1 이상 1,000 이하입니다.</li><li>s는 알파벳 소문자로만 이루어져 있습니다.</li></ul><h4>문제 풀이</h4><pre>function solution(s) {<br>    let min = 1000;<br>    <br>    if(s.length === 1) return 1;<br>    for(let i=1; i&lt;=s.length/2; i++){<br>        let newStr = &quot;&quot;;<br>        let cnt = 1;<br>        for(let j=0; j&lt;s.length; j+=i){<br>            if(s.substr(j,i) === s.substr(j+i, i)){<br>                cnt++;<br>            } else {<br>                if(cnt != 1) newStr += String(cnt);<br>                newStr += s.substr(j,i);<br>                cnt = 1;<br>            }<br>        }<br>        if(min &gt; newStr.length) min = newStr.length;<br>    }<br>    return min;<br>}</pre><ul><li>문자열 압축은 연속된 두 개의 문자열이 일치해야 가능하므로, 문자열 압축단위는 1부터 s.length/2입니다.</li><li>압축단위 길이만큼 문자열을 잘라내야하기 때문에, 자바스크립트 부분 문자열 함수 중 substr을 사용합니다.</li><li>1부터 s.length/2까지 단위길이 범위를 반복합니다. 내부에서는 부분 문자열의 시작점을 얻기 위한 반복문을 작성합니다. 이때 반복변수는 단위길이만큼 증가합니다.</li><li>기준이 되는 부분 문자열과 다음 연속된 부분 문자열이 일치하면 카운트를 증가시킵니다. 만약 일치하지 않는다면, 우선 카운트가 1인지 아닌지 체크합니다. 1이 아니라면 압축한 문자열을 담는 변수에 카운트를 먼저 붙여줍니다. 그 후 카운트 수에 상관없이 기준 문자열을 뒤에 붙여주고 카운트를 1로 초기화합니다.</li><li>내부의 for문이 종료되면 이전 최소값과 이번에 압축한 문자열의 길이를 비교한 뒤 최소값을 다시 설정해 줍니다. 외부 for문이 종료될 때까지 위 단계를 반복합니다.</li></ul><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=ab09e7946b9f" width="1" height="1" alt=""><hr><p><a href="https://medium.com/ahyeonkim/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-lv2-%EB%AC%B8%EC%9E%90%EC%97%B4-%EC%95%95%EC%B6%95-ab09e7946b9f">[프로그래머스] Lv2. 문자열 압축</a> was originally published in <a href="https://medium.com/ahyeonkim">Ahyeon Tech Blog</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[우리는 깨끗한 코드를 원한다 — 클린코드]]></title>
            <link>https://mauv2sky.medium.com/%EC%9A%B0%EB%A6%AC%EB%8A%94-%EA%B9%A8%EB%81%97%ED%95%9C-%EC%BD%94%EB%93%9C%EB%A5%BC-%EC%9B%90%ED%95%9C%EB%8B%A4-%ED%81%B4%EB%A6%B0%EC%BD%94%EB%93%9C-2c8d51379b7e?source=rss-2e0a0f0c5dee------2</link>
            <guid isPermaLink="false">https://medium.com/p/2c8d51379b7e</guid>
            <category><![CDATA[clean-code]]></category>
            <dc:creator><![CDATA[AHyeon Kim]]></dc:creator>
            <pubDate>Mon, 04 Oct 2021 15:36:51 GMT</pubDate>
            <atom:updated>2021-10-04T15:36:51.761Z</atom:updated>
            <content:encoded><![CDATA[<h3>우리는 깨끗한 코드를 원한다 — 클린코드</h3><p>아침에 짬내서 독서를 하기로 마음먹고 실행한지 1주차가 됐다. 첫 책을 기분 좋게 마무리하고 다음 책으로 클린코드 읽기를 도전하게 됐다.</p><p>클린코드를 읽기로 한 이유는 다른 사람들이 내 코드를 봤을 때 술술 읽히고 쉽게 이해됐으면 해서다. 프로그래밍도 사회 활동이라 많은 사람들을 만나고 소통하는데, 내가 풀고 싶은, 전하고 싶은 내용을 잘 전달하는게 중요하지 않을까 생각했다. (+ 버그가 생기면 얼른 같이 찾아내기도 해야하니까!) 아마 사람들마다 깨끗한 코드에 대한 기준이 다르겠지만, 제목을 클린코드라고 정한만큼 이 책이 표준이지 않을까 싶어 한 수 배워보려고 한다.</p><p>책을 읽고 있는 중이기도 하고 쪽수도 많기 때문에, 나눠서 읽고 얻은 내용들을 간단하게 정리하려고 한다. 이번 글은 <strong>깨끗한 코드란 무엇인가</strong>에 대한 유명한 개발자분들이 언급하신 내용을 요약한 글이다.</p><h3>깨끗한 코드란?</h3><h4>☑ 보기 편안한</h4><ul><li>시스템 내의 모든 설계 아이디어를 표현해야 한다.</li><li>다른 사람들이 내 코드를 고치기가 쉬워야 한다.</li><li>명백하고 단순하게 읽으면서 짐작한대로 돌아가는 코드.</li><li>추측 기반 X. 사실 기반의 코드.</li></ul><h4>☑ 중복이 없는</h4><blockquote>같은 작업을 여러 차례 반복한다면 코드가 아이디어를 제대로 표현하지 못한다는 증거다. 나는 문제의 아이디어를 찾아내 좀 더 명확하게 표현하려 애쓴다. — 론 제프리스</blockquote><h4>☑ 효율(시간, 메모리)이 좋은</h4><blockquote>성능을 최적으로 유지해야 사람들이 원칙 없는 최적화로 코드를 망치려는 유혹에 빠지지 않는다. — 비야네 스트롭스트룹</blockquote><h4>☑ 오류가 잘 처리된</h4><p>메모리 누수, 경쟁 상태, 일관성 없는 명명법 등 세세한 사항까지 꼼꼼히 처리되어야 한다.</p><h4>☑ 한 가지를 잘 하는</h4><p>나쁜 코드는 너무 많은 일을 하려 애쓰다가 의도가 섞이고 목적이 흐려진다. 깨끗한 코드는 한 가지에 ‘집중’한다. 각 함수와 모듈은 주변 상황에 현혹되거나 오염되지 않는다.</p><h4>☑ 테스트 케이스가 있는</h4><p>코드에 단위 테스트와 인수 테스트 케이스가 존재한다.</p><h4>☑ 작게 추상화된</h4><blockquote>프로그램을 짜다보면 어떤 집합에서 특정 항목을 찾아낼 필요가 자주 생긴다. 이런 상황이 발생하면 추상 메서드나 추상 클래스를 만들어 실제 구현을 감싼다. 그러면 여러 가지 장점이 생긴다.</blockquote><blockquote>집합을 추상화하면 ‘진짜’ 문제에 신경 쓸 여유가 생긴다. 간단한 찾기 기능이 필요한데 온갖 집합 기능을 구현하느라 시간과 노력을 낭비할 필요가 없어진다. — 론 제프리스</blockquote><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=2c8d51379b7e" width="1" height="1" alt="">]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[자료구조 (기초)]]></title>
            <link>https://medium.com/ahyeonkim/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%84%A0%ED%96%89%EA%B0%9C%EB%85%90-2-%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-8133f229c2dd?source=rss-2e0a0f0c5dee------2</link>
            <guid isPermaLink="false">https://medium.com/p/8133f229c2dd</guid>
            <category><![CDATA[datastrucutre]]></category>
            <category><![CDATA[algorithms]]></category>
            <dc:creator><![CDATA[AHyeon Kim]]></dc:creator>
            <pubDate>Thu, 16 Sep 2021 14:56:53 GMT</pubDate>
            <atom:updated>2022-01-07T07:21:05.021Z</atom:updated>
            <content:encoded><![CDATA[<h3>알고리즘 선행개념 — 2. 자료구조</h3><h3>자료구조의 정의</h3><p>자료구조는 <strong>데이터를 구조적으로 표현하는 방식</strong>과 이를 <strong>구현하는 데 필요한 알고리즘</strong>에 대해 논하는 CS 기초이론입니다. 간단히 말하면 자료구조는 데이터를 메모리에 배치하고 저장하는 방식이라고 볼 수 있습니다.</p><p><strong>자료구조를 구현하는데도 알고리즘이 필요합니다.</strong> 여기서 알고리즘은 자료를 조직하는 규칙을 논리적으로 구현하기 위해 쓰여요. 우리가 어떤 문제를 해결하기 위한 알고리즘을 구현할 때는 자료구조가 활용됩니다. 즉, 자료구조를 구현하는데는 알고리즘이 필요하고, 알고리즘으로 문제를 해결하기 위해선 자료구조가 필요한, 서로 상생하는 관계로 볼 수 있답니다.</p><p>자료구조는 대체적으로 대량의 데이터를 어떤 구조로 <strong>저장, 탐색, 삭제</strong> 해야 가장 효율적인지 탐구합니다. 여기서 효율적인 자료구조라 함은 <strong>프로그램의 실행시간 및 저장공간</strong>에서 효율이 높을 때를 의미합니다.</p><p><strong>자료구조가 필요한 이유</strong>를 정리하면 다음과 같습니다.</p><ul><li>현실의 문제를 컴퓨터 관점, 프로그래밍의 관점으로 어떻게 표현할지에 대해 고민하면서, 문제를 효율적으로 해결하기 위해 사용.</li><li>대량의 데이터에 대해 단시간의 최소한의 노력으로 원하는 결과(저장, 탐색, 삭제)를 얻기 위해 사용</li></ul><p><strong>좋은 자료구조의 특징</strong>으로 세 가지가 있습니다.</p><ol><li>효율성(Efficiency) : 데이터를 목적에 맞게 효율적으로 관리 및 사용</li><li>추상화(Abstraction) : 복잡한 자료, 모듈, 시스템 등으로부터 핵심적인 개념만 간추림</li><li>재사용성(Reusability) : 다양한 프로그램에서 동작할 수 있도록 범용성 있게 설계</li></ol><h3>자료구조의 분류</h3><figure><img alt="" src="https://cdn-images-1.medium.com/max/875/1*C4PuL1c_CxWmC87VpZh_Fg.png" /></figure><p>효율적인 자료구조 활용을 위해서는 <strong>각 자료구조의 특성과 동작원리에 대한 이해</strong>가 필요합니다. 그 후에 현재 가지고 있는 자료가 ① <strong>큰지 작은지</strong> ② <strong>탐색 빈도가 높은지</strong> ③ <strong>갱신(추가/삭제) 유무</strong> 등에 따라 자료구조를 선택할 수 있습니다.</p><ul><li>단순 구조 : 컴퓨터가 기본적으로 제공하는 자료형</li><li>선형 구조 : 데이터들이 일렬로 쭉 저장되어 있는 형태. 인접 원소들 간 일대일 관계로 연결됨</li><li>비선형 구조 : 각 데이터가 1:N 또는 다대다로 연결되어 있는 형태.</li><li>파일 구조 : 보조 기억 장치에 저장되는 파일의 자료구조. 메모리에 한번에 올릴 수 없는 대용량을 다룸</li></ul><p>위 분류표 중 <strong>선형구조와 비선형구조</strong>에 대해 아래에서 자세히 다뤄보도록 하겠습니다.</p><h3>선형구조</h3><h4>- 리스트</h4><h4>1. 선형리스트</h4><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*AjajkbWXkS7SPNLabBLCAA.png" /></figure><ul><li>대표적으로 <strong>배열</strong>이 여기 속하며 물리적으로 연속되는 기억장소에 저장된다. 👉 기억장소를 연속으로 배정받기 때문에 기억장소 이용 효율은 밀도가 1로서 가장 좋다.</li><li><strong>삽입</strong> | 앞에서부터 <strong>순차적</strong>으로 삽입 가능하다. 중간 삽입이 어렵다.</li><li><strong>탐색</strong> | <strong>인덱스로 접근</strong>하기 때문에 <strong>검색 속도가 빠르다</strong>.</li><li><strong>삭제 </strong>| 모든 요소에 대해 삭제가 가능하나, 중간 위치의 요소를 삭제하면 빈칸을 메꾸기 위한 요소들의 이동이 필요하다.</li><li>📌 제일 간단한 자료구조로, 순차적인 삽입 및 삭제에 가장 효과적이다. 빠른 검색이 필요할 때 사용하면 좋다.</li></ul><h4>2. 연결 리스트</h4><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*oLclB5FEmPJyxGbOHtjwXA.png" /></figure><ul><li>자료들을 연속적으로 배치시키지 않고, 임의의 기억공간에 다음 항목의 링크를 기억시킨다. 자료 항목의 순서에 따라 노드의 포인터 부분을 이용하여 서로 연결한다. 👉 연결을 위한 링크를 기억해야 하기 때문에 순차 리스트에 비해 기억공간 이용 효율이 좋지 않다.</li><li><strong>삽입</strong> | 어느 위치에 삽입해도 <strong>포인터의 링크변화만</strong> 있어 효율적이다.</li><li><strong>탐색</strong> | 인덱스가 없어 처음부터 포인터를 따라 탐색을 해야하기 때문에 <strong>검색 속도가 느리다.</strong></li><li><strong>삭제</strong> | 어느 위치의 요소를 삭제해도 <strong>포인터의 링크변화만</strong> 있어 효율적이다.</li><li>비선형구조의 트리를 표현할 때 가장 적합한 자료구조다.</li><li>📌 탐색보다 삽입과 삭제의 비중이 높을 때 사용하면 좋다.</li></ul><h4>- 스택</h4><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*_KCNBGXP9MoQK4ZJbcrEJg.png" /></figure><ul><li>리스트의 한 쪽 끝으로만 자료의 삽입과 삭제가 이루어진다.</li><li>가장 나중에 삽입된 자료가 가장 먼저 삭제되는 후입선출(Last In First Out) 방식이다.</li><li><strong>삽입 </strong>| 가장 안쪽(Bottom)부터 순차적인 삽입만 가능하다. 명령어 PUSH.</li><li><strong>탐색</strong> | 탐색을 위한 자료구조가 아니다.</li><li><strong>삭제</strong> | 가장 바깥(Top)부터 순차적인 삭제만 가능하다. 명령어 POP.</li><li>📌 함수 호출의 순서 제어, 복귀 주소 저장, 재귀 프로그램의 순서 제어 등에 쓰이며 히스토리를 기억해야할 때 사용하면 좋다.</li></ul><h4>- 큐</h4><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*2vnW4jnTSfZAxiOBFXhtPg.png" /></figure><ul><li>선형 리스트의 한쪽에서는 삽입, 다른 한쪽에서는 삭제 작업이 이루어진다.</li><li>가장 먼저 삽입된 자료가 가장 먼저 삭제되는 <strong>선입선출(First In First Out )</strong> 방식이다.</li><li><strong>삽입</strong> | 가장 안쪽부터 순차적으로 삽입된다. 제일 마지막에 위치한 자료의 기억공간을 가르키는 포인터를 Rear라고 부르며 삽입작업이 이루어진다.</li><li><strong>탐색</strong> |탐색을 위한 자료구조가 아니다.</li><li><strong>삭제</strong> |가장 안쪽부터 순차적으로 삭제된다. 제일 첫 번째에 위치한 자료의 기억공간을 가르키는 포인터를 Front라고 부르며 삭제 작업이 이루어진다.</li><li>📌 대기 행렬의 처리, 운영체제의 작업 스케줄링에 사용되며 선착순으로 자료를 처리할 때 사용하면 좋다.</li></ul><h4>- 데크</h4><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*qNkROTJzhS37lnuv2D2o4w.png" /></figure><ul><li>스택과 큐의 장점만 골라 만들어진 자료구조로, 리스트의 양쪽 끝에서 삽입과 삭제가 모두 가능하다.</li><li><strong>삽입</strong> | 양쪽 끝에서 모두 가능하다. 입력 제한 데크인 Scroll을 사용하면 입력이 한쪽에서만 발생하고 출력은 양쪽에서 일어날 수 있다.</li><li><strong>탐색</strong> | 탐색을 위한 자료구조가 아니다.</li><li><strong>삭제</strong> | 양쪽 끝에서 모두 가능하다. 출력 제한 데크인 Shelf를 사용하면 출력이 한쪽에서만 발생하고 입력은 양쪽에서 일어날 수 있다.</li><li>📌 우선순위를 주고 싶거나 새치기(?)를 허용할 때 사용하면 좋다.</li></ul><h3>비선형 구조</h3><h4>- 트리</h4><figure><img alt="" src="https://cdn-images-1.medium.com/max/639/0*fkjn7kMSC1m14_a0.png" /></figure><ul><li><strong>정점(Node)</strong>와 <strong>선분(Branch)</strong>을 이용하여 <strong>사이클이 이루어 지지 않도록</strong> 구성된 그래프의 특수한 형태이다.</li><li>트리는 <strong>계층 모델</strong>로 노드가 N개인 트리는 항상 N-1개의 가지를 갖는다.</li><li>어떤 노드로 가는 최단 경로는 유일하다.</li><li><strong>차수(Degree)</strong>는 각 노드에서 뻗어나온 가지의 수이다. 위에서 A의 차수는 4, C의 차수는 1, H의 차수는 3이다. 트리에서 가장 큰 차수의 값을 트리의 차수로 친다. 지금 트리의 차수는 4이다.</li><li><strong>레벨(Level)</strong>은 트리의 각 층수를 의미한다. 루트 노드를 레벨 1로 보고 아래로 한층마다 1씩 증가한다.</li><li><strong>단말 노드(Leaf Node)</strong>는 자식이 하나도 없는 노드이다. 자식이 하나라도 있으면 비단말 노드이다.</li><li><strong>자식 노드(Children Node)</strong>는 어떤 노드에 연결된 다음 레벨의 노드들을 의미한다. 위에서 F와 G는 B의 자식 노드이다.</li><li><strong>부모 노드(Parent Node)</strong>는 자식노드와 반대로 어떤 노드에 연결된 이전 레벨의 노드이다. F와 G의 부모는 B 노드이다.</li><li><strong>형제 노드(Sibling)</strong>는 부모가 같은 노드를 의미한다. F와 G는 부모가 같으므로 형제 노드이다.</li><li><strong>깊이(Depth)</strong>는 트리에서 노드가 가질 수 있는 최대의 레벨을 의미한다. 이 트리의 깊이는 4이다.</li><li>더 알아보기🧐 : <a href="https://hsc-tech.tistory.com/7">이진트리의 종류</a>와 <a href="https://yju7257.tistory.com/79">순회의 종류</a>는 잘 정리된 링크를 걸어두겠습니다.</li></ul><h4>- 그래프</h4><figure><img alt="" src="https://cdn-images-1.medium.com/max/743/0*QxQYd7tDnYVAtVec" /></figure><ul><li>그래프는 단순히 노드(Node)와 그 노드를 연결하는 간선(Edge)을 하나로 모아놓은 자료구조로 <strong>사이클이 존재할 수 있다</strong>. 그래프를 통해 연결되어 있는 객체 간의 관계를 표현할 수 있다.</li><li>트리와 달리 그래프는 루트와 부모-자식의 개념이 없다. <strong>한 노드에 두개 이상의 경로</strong>가 연결될 수 있어 최단 경로의 갯수도 많아질 수 있다.</li><li>위 그래프에서 간선에 화살표가 없으면 <strong>무방향 그래프</strong>, 화살표가 있으면 <strong>방향 그래프</strong>라고 한다. 간선에 숫자가 적혀 있으면 <strong>가중치 그래프</strong>라고 부른다. 👉 방향 그래프에서는 화살표 쪽으로만 진행할 수 있고, 가중치 그래프에서는 간선의 가중치가 클수록 에너지가 많이 쓰이는 경로라고 볼 수 있다.</li><li><strong>인접 정점(Adjacent Vertex)</strong> : 간선에 의해 직접 연결된 노드를 말한다.</li><li><strong>노드의 차수(Degree)</strong> : 무방향 그래프에서 하나의 노드에 인접한 노드의 갯수다. 인접 정점의 갯수와 동일한 의미이다.</li><li><strong>집입 차수(In-Degree)</strong> : 방향 그래프에서 외부로부터 어떤 노드에게 오는 간선의 수이다. 사랑의 작대기를 몇 개 받았는지 세면 된다.</li><li><strong>진출 차수(Out-Degree)</strong> : 방향 그래프에서 어떤 노드로부터 외부로 향하는 간선의 수이다. 여기선 사랑의 작대기를 여러 개 보낼 수 있다.</li><li><strong>경로의 길이</strong> : 한 경로를 구성하는데 사용된 간선의 수이다.</li><li>더 알아보기🧐 : 그래프의 종류와 순회의 종류는 잘 정리된 링크를 걸어두겠습니다.<a href="https://kosaf04pyh.tistory.com/131"> 🔗</a></li></ul><p>여기까지 읽어주셔서 감사합니다. 틀린 부분은 가감없이 지적해 주시면 더 감사드리겠습니다! 어제보다 평온한 하루 보내세요 ☘️</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=8133f229c2dd" width="1" height="1" alt=""><hr><p><a href="https://medium.com/ahyeonkim/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%84%A0%ED%96%89%EA%B0%9C%EB%85%90-2-%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-8133f229c2dd">자료구조 (기초)</a> was originally published in <a href="https://medium.com/ahyeonkim">Ahyeon Tech Blog</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[시간복잡도 (종류, 계산 방법)]]></title>
            <link>https://medium.com/ahyeonkim/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%84%A0%ED%96%89%EA%B0%9C%EB%85%90-1-%EC%8B%9C%EA%B0%84%EB%B3%B5%EC%9E%A1%EB%8F%84-eea9bdd1b176?source=rss-2e0a0f0c5dee------2</link>
            <guid isPermaLink="false">https://medium.com/p/eea9bdd1b176</guid>
            <category><![CDATA[complexity]]></category>
            <category><![CDATA[algorithms]]></category>
            <dc:creator><![CDATA[AHyeon Kim]]></dc:creator>
            <pubDate>Tue, 14 Sep 2021 09:55:04 GMT</pubDate>
            <atom:updated>2022-01-07T07:24:16.513Z</atom:updated>
            <content:encoded><![CDATA[<h3>알고리즘 선행개념 — 1. 시간복잡도</h3><h3>알고리즘과 시간복잡도</h3><p>알고리즘을 위한 선행학습을 하기 이전에, 알고리즘이 무엇인지 먼저 짚고 넘어가도록 하겠습니다. <strong>알고리즘</strong>은 어떠한 문제를 해결하기 위한 절차나 방법을 공식화한 형태로 표현한 것을 말합니다. 즉, 문제 해결에 필요한 <strong>계산절차</strong>와 그에 맞는 <strong>프로그램 명령어들</strong>을 알고리즘이라고 합니다.</p><p>어떤 문제를 해결하기 위한 방법은 사실 무궁무진합니다. 지금 당장 가고 싶은 곳이 있을까요? 현재 위치에서 가고 싶은 곳으로 가는 길과 방법을 한 번 떠올려 봅시다. 길은 이미 어디든 뚫려있고, [걷기, 자전거, 버스, 택시, 비행기] 등 교통 수단도 다양합니다. 그래도 우리는 되도록이면 몸이 편하거나, 시간을 단축하거나, 돈을 아끼는 등 우리의 자원을 최대한 덜 쓰는 방향으로 선택을 하려고 하지요. 큰 에너지를 소모하고 싶지 않기 때문입니다. 그럼 컴퓨터도 우리랑 똑같이 덜 힘들기를 원할 수 있겠죠? 컴퓨터가 연산을 실행할 때 최대한 <strong>에너지(시간, 메모리 등)를 소모하지 않도록 최고의 방법을 선택</strong>하게끔 도와주는 척도가 바로 시간복잡도입니다.</p><p><strong>시간복잡도</strong>는 연산의 갯수를 세어 얼마만큼의 연산이 수행되는지를 파악하고, 이를 통해 로직의 효율을 분석하는데 사용합니다.</p><h3>시간복잡도 종류</h3><p>시간복잡도의 종류는 크게 세 가지가 있어요.</p><ol><li><strong>Ο (Big-O)</strong> : 점근적 상한. ‘최악의 경우 n² 정도의 시간복잡도를 갖는다.’</li><li><strong>Ω (Omega)</strong> : 점근적 하한. ‘잘 되면 1 정도의 시간복잡도를 갖는다.’</li><li><strong>θ (Theta)</strong> : 상한과 하한의 교집합. ‘평균적으로 log n 정도의 시간복잡도를 갖는다.’</li></ol><p>여기서 제일 안정적인 것은 아무래도 θ 세타 표기법이겠지만 계산하기가 번거로워서 잘 사용하지 않습니다. 범용적으로 사용하는 시간복잡도는 <strong>Ο 빅오 표기법</strong>이에요. 불필요한 연산을 줄이고 쉽게 계산할 수 있으며, 아무리 값이 안 좋게 주어지더라도 결과만큼의 시간복잡도는 보장해주기 때문입니다.</p><p>아래는 대표적인 빅오의 시간복잡도를 나타낸 차트입니다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*pmv7PnOOQoM3ZlwERTsYlA.png" /></figure><h3>시간복잡도 계산</h3><p>시간복잡도 계산 시 포함될 요소들과 규칙이 있으니 살펴보도록 하겠습니다.</p><p><strong>계산할 때 포함되는 요소들</strong></p><ul><li>반복문 : for, while, foreach</li><li>조건문 : if</li><li>재귀호출</li></ul><p><strong>규칙</strong></p><ol><li>시간복잡도는 n의 최고 차수만 나타낸다.</li><li>시간복잡도에서 상수값은 무시된다.</li></ol><p>입력값의 크기에 따른 함수의 증가량, 우리는 이것을 <strong>성장률</strong>이라고 부를 수 있어요. 이때 중요하지 않는 상수와 계수들을 제거하면 알고리즘의 실행시간에서 중요한 성장률에 집중할 수있는데 이것을 <strong>점금적 표기법</strong>(Asymptotic notation)이라 부릅니다. 여기서, 점근적이라는 의미는 <strong>가장 큰 영향을 주는 항만 계산</strong>한다는 의미입니다. 즉, 우리가 n의 최고 차수만을 남기는 이유는 성장률에 집중하기 위해서예요.</p><p>👉 코드의 시간복잡도를 계산할 때 우리가 중점적으로 볼 것은 위의 ‘계산할 때 포함되는 요소들’이고, 계산한 결과에 대한 후처리는 ‘규칙’을 보고 적용하면 되어요.</p><h3>대표적인 시간복잡도 예시</h3><p>이제 간단한 예시를 가지고 대표적인 시간복잡도에 대해 이해해 봅시다.</p><p><strong>Ο(1) : 상수</strong></p><pre>const arr = [1,2,3,4,5];<br>console.log(arr[1]);</pre><p>위와 같이 입력 데이터 양에 상관없이 일정 시간 동안 실행될 때 ‘상수시간의 시간복잡도를 가진다’라고 합니다. 문제 해결을 위해 오직 한 단계만 거칩니다.</p><p><strong>Ο(log n) : 로그</strong></p><pre>const arr = [1,2,3,4,5];<br>for(var i = arr.length-1; i &gt;= 0; i/=2){<br>   console.log(arr[i]);<br>}</pre><p>각 단계에서 모든 입력데이터를 볼 필요가 없을 때 ‘로그시간의 시간복잡도를 가진다’라고 합니다. 컴퓨터공학에서 로그의 밑은 2입니다. 각 반복문에서 i가 i/2, i/4가 되며 연산에 필요한 단계가 줄어들고 있습니다.</p><p><strong>Ο(n) : 선형</strong></p><pre>const arr = [1,2,3,4,5];<br>for(var i in arr){<br>   console.log(arr[i]);<br>}</pre><p>알고리즘의 실행시간이 입력데이터의 갯수에 따라 선형적으로(1대1로) 증가할 때를 나타냅니다.</p><p><strong>O(n logn) : 선형로그</strong></p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/0*_G8mhGZ_qe9co78H.png" /><figcaption>병합정렬의 과정</figcaption></figure><p>선형 로그 시간복잡도를 갖는 대표적인 정렬로 병합 정렬과 퀵 정렬이 있습니다. 병합정렬은 데이터를 반으로 잘게 쪼갠 후에 쪼개진 데이터를 정렬해서 다시 붙이는 방법입니다. 알고리즘 선행개념 정렬편에서 관련된 코드를 다루도록 하겠습니다:)</p><p><strong>Ο(n²) : 제곱 square</strong></p><pre>const arr = [1,2,3,4,5];<br>for(var i in arr){<br>   for(var j in arr){<br>       console.log(arr[i]*arr[j]);<br>   }<br>}</pre><p>일반적으로 for문이 이중으로 중첩되어 있는 케이스입니다. 배열의 길이만큼 반복하는 for문의 갯수가 늘어남에 따라 지수의 숫자가 증가합니다. (3개 중첩 -&gt; n³) 대표적으로 버블 정렬과 삽입 정렬이 이 시간복잡도를 가집니다.</p><h3>시간복잡도 구하는 팁</h3><ul><li>입력 데이터와 상관없이 단일 연산으로 끝나는 경우: O(1)</li><li>하나의 루프를 사용하여 단일 집합을 반복하는 경우: O(n)</li><li>단일 집합의 절반 이상을 반복하는 경우: O(n/2) -&gt; O(n)</li><li>두 개의 다른 루프를 사용하여 두 개의 개별 집합을 반복할 경우: O(n+m) -&gt; O(n)</li><li>중첩 루프를 사용하여 단일 집합을 반복할 경우: O(n²)</li><li>단일 집합을 쪼갠 후 정렬하여 다시 붙이는 과정이 있을 경우: O(n logn)</li></ul><h4>마치며</h4><p>알고리즘 문제를 풀 때 일단 돌아가는 코드를 짜고 제출하자! 라는 생각으로 문제를 풀어왔던 것 같습니다. 일단 돌아가는 코드를 먼저 작성하고 이후에 수정하는 것도 문제 풀이에 대한 부담감을 줄여줄 수 있기 때문에 좋은 방법이에요. 하지만 시간제한이 있거나 효율성을 검사하는 문제에 있어서 코드가 통과하지 못할 때, 시간복잡도에 대한 개념이 없으니까 코드를 어떻게 수정해야 할지 감이 쉽게는 잡히지 않죠.. 때문에 시간복잡도를 익혀야겠구나 생각했습니다. 이왕 코드를 짤 때 컴퓨터가 덜 무리하는 쪽으로 배려해서 서로 윈윈하는 코드를 짜려고 노력해야겠습니다.</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=eea9bdd1b176" width="1" height="1" alt=""><hr><p><a href="https://medium.com/ahyeonkim/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%84%A0%ED%96%89%EA%B0%9C%EB%85%90-1-%EC%8B%9C%EA%B0%84%EB%B3%B5%EC%9E%A1%EB%8F%84-eea9bdd1b176">시간복잡도 (종류, 계산 방법)</a> was originally published in <a href="https://medium.com/ahyeonkim">Ahyeon Tech Blog</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[1. 백엔드 개발환경설정]]></title>
            <link>https://medium.com/ahyeonkim/%EB%A1%9C%EA%B7%B8%EC%9D%B8-%EB%B3%B4%EC%9D%BC%EB%9F%AC%ED%94%8C%EB%A0%88%EC%9D%B4%ED%8A%B8-%EB%A7%8C%EB%93%A4%EA%B8%B0-1-%EB%B0%B1%EC%97%94%EB%93%9C-%EA%B0%9C%EB%B0%9C%ED%99%98%EA%B2%BD%EC%84%A4%EC%A0%95-aeb5652588bd?source=rss-2e0a0f0c5dee------2</link>
            <guid isPermaLink="false">https://medium.com/p/aeb5652588bd</guid>
            <category><![CDATA[apollo-server]]></category>
            <category><![CDATA[nodejs]]></category>
            <category><![CDATA[prisma]]></category>
            <category><![CDATA[setup]]></category>
            <category><![CDATA[graphql]]></category>
            <dc:creator><![CDATA[AHyeon Kim]]></dc:creator>
            <pubDate>Mon, 09 Aug 2021 09:16:42 GMT</pubDate>
            <atom:updated>2022-01-07T07:39:51.231Z</atom:updated>
            <content:encoded><![CDATA[<h3>로그인 보일러플레이트 만들기 | 1. 백엔드 개발환경설정</h3><p>이번 포스팅에서 설치 및 설정할 기술들은 아래와 같다.</p><p><strong>백엔드</strong> | Nodejs, Express, Apollo-server, Graphql, Prisma</p><p><strong>데이터베이스</strong> | Postgresql</p><p>npm, nodejs, express가 사전 설치된 상태에서 진행하려고 한다.</p><h4><a href="https://github.com/apollographql/apollo-server">apollo-server, graphql</a></h4><pre>npm install -D apollo-server graphql</pre><p>설치가 완료되면 apollo server에 대한 코드를 작성할 수 있다. 아래는 간단한 예제 코드다. server.js 파일을 만들어 복붙해보자.</p><pre>const { ApolloServer, gql } = require(&#39;apollo-server&#39;);<br><br>// The GraphQL schema<br>const typeDefs = gql`<br>  type Query {<br>    &quot;A simple type for getting started!&quot;<br>    hello: String<br>  }<br>`;<br><br>// A map of functions which return data for the schema.<br>const resolvers = {<br>  Query: {<br>    hello: () =&gt; &#39;world&#39;,<br>  },<br>};<br><br>const server = new ApolloServer({<br>  typeDefs,<br>  resolvers,<br>});<br><br>server.listen().then(({ url }) =&gt; {<br>  console.log(`🚀 Server ready at ${url}`);<br>});</pre><p>코드에 대한 이해는 잠시 미루고 실행부터 해보자. 실행을 위한 단축어를 생성할건데, package.json파일의 ‘scripts’안에 다음처럼 입력한다.</p><pre>{   <br>   &quot;dev&quot;: &quot;node server.js&quot;<br>}</pre><p>콘솔 IDE에 npm run dev를 실행한 후 예제코드에 작성해 둔 콘솔로그가 뜨면 Graphql 서버가 정상적으로 동작함을 뜻한다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/777/1*HMr8gfjq8GiNIjmgqMLeWw.png" /></figure><p><a href="http://localhost:4000/">http://localhost:4000/</a> 에 접속해본다. 직감적으로 ExampleQuery 버튼을 눌러보면 실행결과를 우측에서 볼 수 있다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*8A6sDrHAyKGaD23sVpTpQw.png" /></figure><h4>Nodemon</h4><p>서버가 실행중일 때 코드를 변경해야 하는 경우가 있다. 코드를 수정하고 저장을 하면 실행중인 서버에 자동으로 반영이 안되기 때문에 매번 서버를 재시작하는 번거로움이 있다. Nodemon은 서버를 재시작하지 않고도 자동으로 코드의 변경사항을 반영하도록 하는 라이브러리다. 비슷한 포지션의 유명한 라이브러리로 pm2가 있는데 특징을 비교해보고 잘 맞는 쪽으로 선택하면 되겠다.</p><pre>npm i -D nodemon</pre><p>package.json에 nodemon 실행을 위한 script를 작성하자.</p><pre>{<br>   &quot;dev&quot;: &quot;nodemon --exec node server.js&quot;<br>}</pre><p>콘솔에서 이전과 동일한 방법으로 코드를 실행할 수 있다.</p><pre>npm run dev</pre><figure><img alt="" src="https://cdn-images-1.medium.com/max/800/1*3uwyuuDBbzSmJeMqQBAz1w.png" /><figcaption>이렇게 되면 끝!</figcaption></figure><h4><a href="https://babeljs.io/docs/en/usage">Babel</a></h4><p>현재 내 컴퓨터에 설치된 Nodejs의 버전이 높고 낮음에 상관없이 동일한 자바스크립트 코드를 실행할 수 있도록 자바스크립트 파일을 변환해 주는 트랜스컴파일러다. Babel의 개념과 설치 방법에 대해 작성해둔 글이 있는데 읽어보시면 좋을 것 같습니다.</p><p><a href="https://mauv2sky.medium.com/node-js%EC%97%90%EC%84%9C-es6-%EB%AC%B8%EB%B2%95%EC%9D%84-%EC%82%AC%EC%9A%A9%ED%95%98%EB%8A%94-%EB%B0%A9%EB%B2%95-babel-601c2e244096">Node.js에서 ES6+ 문법을 사용하는 방법 — Babel</a></p><h4>Prisma</h4><pre>npm i -D prisma</pre><p>설치가 완료되면 prisma를 nodejs와 연결하기 위한<strong> schema.prisma</strong> 파일과<strong> .env</strong> 파일이 만들어져야 한다. 아래의 명령어를 실행해보자.</p><pre>npx prisma init</pre><p>실행한 경로에 prisma 폴더가 생성되고 그 안에는 schema.prisma가 생성된다. 그리고 prisma 폴더가 생성된 경로에 .env 파일이 생성된다. schema.prisma를 열어보면 다음과 같은 코드가 나온다.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/832/1*kgNQJCnFV9G7yqHZGbw4Qg.png" /></figure><p>db에서는 사용할 데이터베이스에 대한 정보를 설정할 수 있다. db provider는 디폴트가 postgresql로 되어있고 자신의 데이터베이스와 연동하기 위해선 해당하는 데이터베이스 링크를 url로 넘겨줘야 한다. 이제 .env 파일을 열어보자.</p><figure><img alt="" src="https://cdn-images-1.medium.com/max/1024/1*AKjVNjMIBPmO6Bo-xFi7vA.png" /></figure><p>.env의 DATABASE_URL에 연결할 sql 모델과 계정, 패스워드, 사용할 database 정보를 넣어주면 된다.</p><pre>DATABASE_URL=&quot;postgresql://{계정이름}:{패스워드}@localhost:{포트번호}/{database명}?schema=public&quot;</pre><p>PostgreSQL 설치에 대한 내용이 필요하시면 아래 포스팅을 참고하면 좋을 것 같습니다.</p><p><a href="https://mauv2sky.medium.com/postgresql-%EC%9C%88%EB%8F%84%EC%9A%B0-postgresql-%EC%84%A4%EC%B9%98-pgadmin4-%EC%8B%A4%ED%96%89-%EC%98%A4%EB%A5%98-%ED%95%B4%EA%B2%B0-e7b6455fdf3b">[PostgreSQL] 윈도우 PostgreSQL 설치 + pgAdmin4 실행 오류 해결</a></p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=aeb5652588bd" width="1" height="1" alt=""><hr><p><a href="https://medium.com/ahyeonkim/%EB%A1%9C%EA%B7%B8%EC%9D%B8-%EB%B3%B4%EC%9D%BC%EB%9F%AC%ED%94%8C%EB%A0%88%EC%9D%B4%ED%8A%B8-%EB%A7%8C%EB%93%A4%EA%B8%B0-1-%EB%B0%B1%EC%97%94%EB%93%9C-%EA%B0%9C%EB%B0%9C%ED%99%98%EA%B2%BD%EC%84%A4%EC%A0%95-aeb5652588bd">1. 백엔드 개발환경설정</a> was originally published in <a href="https://medium.com/ahyeonkim">Ahyeon Tech Blog</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
        <item>
            <title><![CDATA[0. 프로젝트 기술 선택]]></title>
            <link>https://medium.com/ahyeonkim/%EB%A1%9C%EA%B7%B8%EC%9D%B8-%EB%B3%B4%EC%9D%BC%EB%9F%AC%ED%94%8C%EB%A0%88%EC%9D%B4%ED%8A%B8-%EB%A7%8C%EB%93%A4%EA%B8%B0-0-%EA%B8%B0%EC%88%A0%EC%84%A0%ED%83%9D-nodejs-react-graphql-b02b2145e5fe?source=rss-2e0a0f0c5dee------2</link>
            <guid isPermaLink="false">https://medium.com/p/b02b2145e5fe</guid>
            <category><![CDATA[react]]></category>
            <category><![CDATA[graphql]]></category>
            <category><![CDATA[apollo]]></category>
            <category><![CDATA[prisma]]></category>
            <category><![CDATA[nodejs]]></category>
            <dc:creator><![CDATA[AHyeon Kim]]></dc:creator>
            <pubDate>Thu, 29 Jul 2021 10:07:29 GMT</pubDate>
            <atom:updated>2022-01-07T07:29:37.195Z</atom:updated>
            <content:encoded><![CDATA[<h3>로그인 보일러플레이트 만들기</h3><h4>0. 기술선택-Nodejs, React, Graphql</h4><p>보일러플레이트(boiler plate)는 최소한의 수정으로 반복적으로 사용할 수 있는 코드를 칭하는 용어다. 웹개발에서는 보통 create-react-app과 같이 프로젝트를 시작하는 단계에서 꼭 필요한 코드나 모듈들을 일컬어 보일러플레이트로 보는 편이나, 로그인과 회원가입은 만들어 두면 재사용이 가능하다고 생각해 로그인 보일러플레이트로 제목을 정해보았다. 만들기에 앞서 사용하려는 기술들에 대한 개념을 간단히 짚어 보려한다.</p><h3>Nodejs</h3><p>처음 Nodejs를 접하면 단순히 서버다.라고 생각할 수 있지만 Nodejs 자체로는 서버의 기능을 할 수 없다. 내장된 Http 서버 라이브러리를 이용하여 코드를 작성해야만 서버의 기능이 가능해진다. Nodejs는 단지 자바스크립트를 실행할 수 있는 런타임 환경이다. Node.js는 비동기식 이벤트 기반 모델을 사용하기 때문에 실시간 채팅, 스트리밍 서비스, 사물인터넷 등에 알맞고 대량의 CPU 연산이 요구되는 작업에는 적합하지 않다.</p><h3>React</h3><p>React는 사용자가 조작하기 위한 UI를 만드는 것을 도와주는 프론트엔드 개발측에서 인기있는 라이브러리다. 웹뿐만 아니라 앱(RN)에서의 view도 개발할 수 있기 때문에 하나를 알면 둘을 얻을 수 있다는 장점이 있다. 컴포넌트 기반으로 재사용성이 뛰어난 특징을 가진다. 앞서 언급했던 Create-React-App을 사용하면 복잡한 개발환경 설정 없이 쉽게 프로젝트를 시작할 수 있다.</p><h3>GraphQL</h3><p>쿼리 언어이자 API를 위한 서버측 런타임이다. 클라이언트가 요청한 만큼의 데이터를 제공하는데 우선순위를 두었기 때문에 언더페칭, 오버페칭 문제가 없다는 장점이 있다.</p><p>GraphQL을 사용하려면 스키마와 리졸버의 개념을 이해해야 한다. <strong>스키마</strong>는 클라이언트가 서비스를 이용하면서 요청할 가능성이 있는 모든 데이터들을 설명해둔 용어집이라고 볼 수 있다. 어떤 개체(모델)를 요청할 수 있으며 그 개체(모델)에는 어떤 필드가 있는지를 정의한다. <strong>리졸버</strong>에는 질의문으로 실행할 수 있는 작업 유형으로 쿼리와 뮤테이션, 서브스크립션이 있다. 쿼리와 뮤테이션은 데이터베이스와 직접적으로 상호작용하는 역할을 맡고 있다. CRUD 모델로 생각해보면 <strong>쿼리</strong>는 Read 읽기의 역할, <strong>뮤테이션</strong>은 변형과 관련된 Create 생성| Update 수정| Delete 삭제의 역할을 수행한다. <strong>서브스크립션</strong>(Subscription)은 채팅과 같이 실시간 으로 이루어지는 양방향 웹소켓 통신을 구현할 때 사용된다.</p><p>GraphQL과 RestAPI의 차이점은 알아두면 좋다. 잘 정리된 블로그 링크를 첨부하겠습니다. <a href="https://www.holaxprogramming.com/2018/01/20/graphql-vs-restful-api/">🔗</a></p><h3>Apollo</h3><p>GraphQL의 클라이언트 라이브러리 중 하나로 GraphQL을 사용하면 거의 필수적으로 사용하는 상태 관리 플랫폼이다. 프론트엔드 프레임워크로 인기가 높은 React, Angular, Vue를 모두 지원하고, 유연하며, 러닝커브도 높지 않다. Apollo의 기술적 특징을 아래에서 간단히 설명한다.</p><ol><li>기본적인 HTTP 네트워크 제공 | Apollo에서 쿼리와 뮤테이션을 직접 전송하기 때문에 API 서버로부터 데이터를 가져오기 위해 HTTP 요청을 신경쓰지 않아도 된다. 단지, apollo client 생성자에 서버 URL을 uri 매개변수의 값으로 작성해주면 된다.</li><li>전송받은 데이터 자동 캐싱 | 쿼리를 통해 전송받은 데이터는 자동으로 캐싱되기 때문에 클라이언트에서의 반복 요청을 줄여 서버의 부하를 줄일 수 있다. apollo client Devtools 크롬 확장 프로그램을 사용하면 캐시 상태와 정보를 즉시 확인할 수 있다.</li><li>Local state 관리 | Apollo client는 Local state를 가진다. API 서버에서 쿼리와 뮤테이션을 작성하듯이 클라이언트만의 쿼리와 뮤테이션을 작성하면 서버로부터 받은 데이터와 로컬 데이터를 통합하여 관리할 수 있게 된다. 단, GraphQL 서버에 작성되어 있는 type의 필드만을 작성할 수 있다. 효율적인 프로그래밍과 데이터 관리가 가능하다.</li></ol><h3>Prisma</h3><p>GraphQL 형식에 따라 DataModel을 작성하면 해당하는 DBMS와 언어의 종류에 맞게 실제 DB 배포부터, 클라이언트와 모델 그리고 타입정의 및 관계까지 자동으로 만들어 제공해 준다. 글 작성일 기준으로, 현재 프리즈마에서 지원하는 언어는 Javascript, Typescript, Go이고, 지원하는 DBMS는 PostgreSQL, MySQL, SQLite, MongoDB, MSSQL이다. 아래는 프리즈마를 구성하고 있는 기능들이다.</p><ul><li>Prisma Schema | 모든 프리즈마의 기능들은 스키마 작성으로부터 이루어진다. DBMS와 연결, 클라이언트 생성, 모델 간의 관계와 필드의 타입 및 특성을 정의한다. VSCode를 사용하고 있다면, prettier-plugin-prisma 익스텐션을 통해 자동정렬, 관계 자동 생성 등의 기능을 사용할 수 있다.</li><li>Prisma Migrate | DBMS를 변경할 때 사용하는 기능이다. Prisma Schema 내용을 변경한 후 migration을 실행하면 DBMS에 변경된 내용을 전달해준다. 아직은 실험단계라 프로덕션 환경에서는 사용하지 않는 것을 권장한다고 한다.</li><li>Prisma Client | 데이터에 맞춰 자동 생성되는 쿼리 생성기다. Prisma Schema를 기반으로 DB에 요청을 보낼 수 있다. Prisma Client는 데이터베이스로 쿼리를 보내는 것만 책임지고 있기 때문에, 다양한 HTTP 서버 라이브러리나 웹 프레임워크와도 결합될 수 있다.</li><li>Prisma Studio | GUI로 지원하는 데이터베이스 편집기다. SQL이나 Prisma 쿼리없이 버튼으로 데이터베이스의 데이터에 대한 CRUD를 수행할 수 있다.</li></ul><p>로그인은 Node.js, Express, React, DB만 있어도 구현이 가능한 비교적 간단한 기능이다. 그럼에도 이런 기술스택을 선택한 이유는 개인적으로 학습을 하면서 이 기술들 간의 합이 굉장히 좋게 느껴졌기 때문이다. 이미 잘 만들어진 기술에 올라타 필요한 기능들만 구현하는 군더더기 없는 프로그래밍이 효율적으로 느껴져 좋았다. 개발에 대해 더 깊이 있는 지식과 통찰력이 생기면 내 생각이 어떻게 바뀔지, 어떤 기술들을 추구할지 궁금하다. 앞으로 만들 프로덕트의 특성과 이 기술들이 잘 맞다면 자주 사용할 것 같다. 로그인 플레이트 만들기 시리즈를 다루면서 구체적인 개념이 필요한 기능들은 이 글에 더 추가할 예정이다.</p><img src="https://medium.com/_/stat?event=post.clientViewed&referrerSource=full_rss&postId=b02b2145e5fe" width="1" height="1" alt=""><hr><p><a href="https://medium.com/ahyeonkim/%EB%A1%9C%EA%B7%B8%EC%9D%B8-%EB%B3%B4%EC%9D%BC%EB%9F%AC%ED%94%8C%EB%A0%88%EC%9D%B4%ED%8A%B8-%EB%A7%8C%EB%93%A4%EA%B8%B0-0-%EA%B8%B0%EC%88%A0%EC%84%A0%ED%83%9D-nodejs-react-graphql-b02b2145e5fe">0. 프로젝트 기술 선택</a> was originally published in <a href="https://medium.com/ahyeonkim">Ahyeon Tech Blog</a> on Medium, where people are continuing the conversation by highlighting and responding to this story.</p>]]></content:encoded>
        </item>
    </channel>
</rss>