-
Notifications
You must be signed in to change notification settings - Fork 0
/
Algorithm.html
44 lines (43 loc) · 18 KB
/
Algorithm.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
<!DOCTYPE html>
<html lang="en-US">
<head>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width,initial-scale=1">
<title>DKU-STUDY</title>
<meta name="generator" content="VuePress 1.4.1">
<meta name="description" content="단국대학교 알고리즘 스터디">
<link rel="preload" href="/assets/css/0.styles.1b5c6595.css" as="style"><link rel="preload" href="/assets/js/app.f1237838.js" as="script"><link rel="preload" href="/assets/js/2.4e1a2e38.js" as="script"><link rel="preload" href="/assets/js/6.09c0f9f7.js" as="script"><link rel="prefetch" href="/assets/js/10.002b60b1.js"><link rel="prefetch" href="/assets/js/11.4b595821.js"><link rel="prefetch" href="/assets/js/12.0a489d24.js"><link rel="prefetch" href="/assets/js/13.5d972447.js"><link rel="prefetch" href="/assets/js/14.b1050115.js"><link rel="prefetch" href="/assets/js/15.6ca022eb.js"><link rel="prefetch" href="/assets/js/3.f44cd9f8.js"><link rel="prefetch" href="/assets/js/4.97b1d945.js"><link rel="prefetch" href="/assets/js/5.2a4c5a9c.js"><link rel="prefetch" href="/assets/js/7.6953b750.js"><link rel="prefetch" href="/assets/js/8.b41dbce3.js"><link rel="prefetch" href="/assets/js/9.04a56158.js">
<link rel="stylesheet" href="/assets/css/0.styles.1b5c6595.css">
</head>
<body>
<div id="app" data-server-rendered="true"><div class="theme-container"><header class="navbar"><div class="sidebar-button"><svg xmlns="http://www.w3.org/2000/svg" aria-hidden="true" role="img" viewBox="0 0 448 512" class="icon"><path fill="currentColor" d="M436 124H12c-6.627 0-12-5.373-12-12V80c0-6.627 5.373-12 12-12h424c6.627 0 12 5.373 12 12v32c0 6.627-5.373 12-12 12zm0 160H12c-6.627 0-12-5.373-12-12v-32c0-6.627 5.373-12 12-12h424c6.627 0 12 5.373 12 12v32c0 6.627-5.373 12-12 12zm0 160H12c-6.627 0-12-5.373-12-12v-32c0-6.627 5.373-12 12-12h424c6.627 0 12 5.373 12 12v32c0 6.627-5.373 12-12 12z"></path></svg></div> <a href="/" class="home-link router-link-active"><!----> <span class="site-name">DKU-STUDY</span></a> <div class="links"><div class="search-box"><input aria-label="Search" autocomplete="off" spellcheck="false" value=""> <!----></div> <nav class="nav-links can-hide"><div class="nav-item"><a href="/" class="nav-link">
Home
</a></div> <!----></nav></div></header> <div class="sidebar-mask"></div> <aside class="sidebar"><nav class="nav-links"><div class="nav-item"><a href="/" class="nav-link">
Home
</a></div> <!----></nav> <ul class="sidebar-links"><li><a href="/" class="sidebar-link">스터디 개요</a></li><li><a href="/Beginner.html" class="sidebar-link">그룹 참여 절차</a></li><li><a href="/Discord.html" class="sidebar-link">디스코드 사용 방법</a></li><li><a href="/Activity.html" class="sidebar-link">스터디 활동</a></li><li><a href="/Algorithm.html" class="active sidebar-link">Algorithm 스터디</a><ul class="sidebar-sub-headers"><li class="sidebar-sub-header"><a href="/Algorithm.html#알고리즘을-준비의-중요성" class="sidebar-link">알고리즘을 준비의 중요성</a></li><li class="sidebar-sub-header"><a href="/Algorithm.html#알고리즘-스터디-규칙" class="sidebar-link">알고리즘 스터디 규칙</a></li><li class="sidebar-sub-header"><a href="/Algorithm.html#알고리즘-유의사항" class="sidebar-link">알고리즘 유의사항</a></li><li class="sidebar-sub-header"><a href="/Algorithm.html#알고리즘-연습하기" class="sidebar-link">알고리즘 연습하기</a></li><li class="sidebar-sub-header"><a href="/Algorithm.html#파일-및-폴더-구조" class="sidebar-link">파일 및 폴더 구조</a></li><li class="sidebar-sub-header"><a href="/Algorithm.html#tip" class="sidebar-link">tip</a></li><li class="sidebar-sub-header"><a href="/Algorithm.html#_5-코드리뷰-merge규칙" class="sidebar-link">5. 코드리뷰 & Merge규칙</a></li><li class="sidebar-sub-header"><a href="/Algorithm.html#리뷰-팁" class="sidebar-link">리뷰 팁</a></li><li class="sidebar-sub-header"><a href="/Algorithm.html#스터디-입과-절차" class="sidebar-link">스터디 입과 절차</a></li></ul></li><li><a href="/JavaScript.html" class="sidebar-link">JavaScript 스터디</a></li><li><a href="/BookOfThisMonth.html" class="sidebar-link">이달의 책 읽기</a></li><li><section class="sidebar-group collapsable depth-0"><p class="sidebar-heading"><span>프로젝트</span> <span class="arrow right"></span></p> <!----></section></li></ul> </aside> <main class="page"> <div class="theme-default-content content__default"><ul><li>스터디의 목표는 <strong>난이도에 상관없이</strong> 스스로 <strong>매일 1문제</strong>를 푸는 것입니다.</li></ul> <blockquote><p>어려움이 있어 상담이 필요하면 디스코드 1:1문의</p></blockquote> <h2 id="알고리즘을-준비의-중요성"><a href="#알고리즘을-준비의-중요성" class="header-anchor">#</a> 알고리즘을 준비의 중요성</h2> <blockquote><p>첫 회사를 2019년 10월에 다니게 되었는데요 스타트업입니다. 알고리즘...프로그래밍 공부를 안했어요.
공부 하는 방법도 아주 잘 몰랐죠. 그래서 작은 스타트업에 갔어요.
스타트업에서 기능을 구현하면서 고민하는 과정이 마치 알고리즘 문제를 푸는 느낌과 비슷했어요.
퇴사 이후 좋은 기업에 들어가야겠다 마음먹고 이후로 알고리즘 문제를 거부감 없이 풀게되었습니다.</p></blockquote> <blockquote><p>알고리즘은 입사를 하기 위한 첫 관문입니다. 그래서 거의 울며 겨자먹기로 알고리즘을 풀었습니다.
알고리즘을 풀면서 좋았던 점은, 알고리즘 풀이에 사용하는 언어에 대한 어휘력이 굉장히 좋아진다는 점입니다.
조금이라도 짧고, 간결하고, 정확하게 풀이하기 위해서 문법의 극한(?)까지 익혀야 되는데 덕분에 언어에 대한 이해도가 많이 좋아졌습니다.
취업 때문이 아니더라도 알고리즘 풀이는 여러모로 도움이 많이 됩니다.</p></blockquote> <h2 id="알고리즘-스터디-규칙"><a href="#알고리즘-스터디-규칙" class="header-anchor">#</a> 알고리즘 스터디 규칙</h2> <ul><li>한달에 5문제 이상 풀고 PR 을 해야 합니다.</li></ul> <p>위 규칙을 어길시 다음달에 알고리즘 스터디에서 자동 제외 됩니다.</p> <h2 id="알고리즘-유의사항"><a href="#알고리즘-유의사항" class="header-anchor">#</a> 알고리즘 유의사항</h2> <p>코드리뷰의 <strong>가독성</strong>을 위해,</p> <ul><li>변수명과 로직명을 명확하도록 항상 생각한다.</li> <li>클린코드를 연구한다</li></ul> <p>현업에서 내가 짠 코드를 나 혹은 다른 사람이 이해할 수 있게 짜는, 배려가 중요합니다
주석을 달지 않아도 이해할 수 있을 정도의 코드를 짜봅시다.</p> <h2 id="알고리즘-연습하기"><a href="#알고리즘-연습하기" class="header-anchor">#</a> 알고리즘 연습하기</h2> <ul><li><p><a href="https://app.codility.com/" target="_blank" rel="noopener noreferrer">codility<svg xmlns="http://www.w3.org/2000/svg" aria-hidden="true" x="0px" y="0px" viewBox="0 0 100 100" width="15" height="15" class="icon outbound"><path fill="currentColor" d="M18.8,85.1h56l0,0c2.2,0,4-1.8,4-4v-32h-8v28h-48v-48h28v-8h-32l0,0c-2.2,0-4,1.8-4,4v56C14.8,83.3,16.6,85.1,18.8,85.1z"></path> <polygon fill="currentColor" points="45.7,48.7 51.3,54.3 77.2,28.5 77.2,37.2 85.2,37.2 85.2,14.9 62.8,14.9 62.8,22.9 71.5,22.9"></polygon></svg></a></p> <ul><li><a href="https://app.codility.com/programmers/lessons/1-iterations/" target="_blank" rel="noopener noreferrer">연습문제풀기<svg xmlns="http://www.w3.org/2000/svg" aria-hidden="true" x="0px" y="0px" viewBox="0 0 100 100" width="15" height="15" class="icon outbound"><path fill="currentColor" d="M18.8,85.1h56l0,0c2.2,0,4-1.8,4-4v-32h-8v28h-48v-48h28v-8h-32l0,0c-2.2,0-4,1.8-4,4v56C14.8,83.3,16.6,85.1,18.8,85.1z"></path> <polygon fill="currentColor" points="45.7,48.7 51.3,54.3 77.2,28.5 77.2,37.2 85.2,37.2 85.2,14.9 62.8,14.9 62.8,22.9 71.5,22.9"></polygon></svg></a> 의 문제를 풉니다.</li> <li><a href="codility_training">codility_training</a> 폴더에 풀이한 내용을 업로드해주세요.</li></ul></li> <li><p><a href="https://programmers.co.kr/https://programmers.co.kr/" target="_blank" rel="noopener noreferrer">프로그래머스<svg xmlns="http://www.w3.org/2000/svg" aria-hidden="true" x="0px" y="0px" viewBox="0 0 100 100" width="15" height="15" class="icon outbound"><path fill="currentColor" d="M18.8,85.1h56l0,0c2.2,0,4-1.8,4-4v-32h-8v28h-48v-48h28v-8h-32l0,0c-2.2,0-4,1.8-4,4v56C14.8,83.3,16.6,85.1,18.8,85.1z"></path> <polygon fill="currentColor" points="45.7,48.7 51.3,54.3 77.2,28.5 77.2,37.2 85.2,37.2 85.2,14.9 62.8,14.9 62.8,22.9 71.5,22.9"></polygon></svg></a></p> <ul><li><a href="https://programmers.co.kr/learn/challenges?tab=algorithm_practice_kit" target="_blank" rel="noopener noreferrer">고득점kit<svg xmlns="http://www.w3.org/2000/svg" aria-hidden="true" x="0px" y="0px" viewBox="0 0 100 100" width="15" height="15" class="icon outbound"><path fill="currentColor" d="M18.8,85.1h56l0,0c2.2,0,4-1.8,4-4v-32h-8v28h-48v-48h28v-8h-32l0,0c-2.2,0-4,1.8-4,4v56C14.8,83.3,16.6,85.1,18.8,85.1z"></path> <polygon fill="currentColor" points="45.7,48.7 51.3,54.3 77.2,28.5 77.2,37.2 85.2,37.2 85.2,14.9 62.8,14.9 62.8,22.9 71.5,22.9"></polygon></svg></a></li> <li><a href="https://programmers.co.kr/skill_checks" target="_blank" rel="noopener noreferrer">스킬체크<svg xmlns="http://www.w3.org/2000/svg" aria-hidden="true" x="0px" y="0px" viewBox="0 0 100 100" width="15" height="15" class="icon outbound"><path fill="currentColor" d="M18.8,85.1h56l0,0c2.2,0,4-1.8,4-4v-32h-8v28h-48v-48h28v-8h-32l0,0c-2.2,0-4,1.8-4,4v56C14.8,83.3,16.6,85.1,18.8,85.1z"></path> <polygon fill="currentColor" points="45.7,48.7 51.3,54.3 77.2,28.5 77.2,37.2 85.2,37.2 85.2,14.9 62.8,14.9 62.8,22.9 71.5,22.9"></polygon></svg></a></li> <li><a href="https://programmers.co.kr/learn/challenges?tab=all_challenges" target="_blank" rel="noopener noreferrer">모든문제<svg xmlns="http://www.w3.org/2000/svg" aria-hidden="true" x="0px" y="0px" viewBox="0 0 100 100" width="15" height="15" class="icon outbound"><path fill="currentColor" d="M18.8,85.1h56l0,0c2.2,0,4-1.8,4-4v-32h-8v28h-48v-48h28v-8h-32l0,0c-2.2,0-4,1.8-4,4v56C14.8,83.3,16.6,85.1,18.8,85.1z"></path> <polygon fill="currentColor" points="45.7,48.7 51.3,54.3 77.2,28.5 77.2,37.2 85.2,37.2 85.2,14.9 62.8,14.9 62.8,22.9 71.5,22.9"></polygon></svg></a></li> <li><a href="https://github.com/JunilHwang/Algorithm/tree/master/programmers" target="_blank" rel="noopener noreferrer">programmers<svg xmlns="http://www.w3.org/2000/svg" aria-hidden="true" x="0px" y="0px" viewBox="0 0 100 100" width="15" height="15" class="icon outbound"><path fill="currentColor" d="M18.8,85.1h56l0,0c2.2,0,4-1.8,4-4v-32h-8v28h-48v-48h28v-8h-32l0,0c-2.2,0-4,1.8-4,4v56C14.8,83.3,16.6,85.1,18.8,85.1z"></path> <polygon fill="currentColor" points="45.7,48.7 51.3,54.3 77.2,28.5 77.2,37.2 85.2,37.2 85.2,14.9 62.8,14.9 62.8,22.9 71.5,22.9"></polygon></svg></a> 폴더에 풀이한 내용을 업로드해주세요.</li></ul></li></ul> <p>외 릿코드 백준 등 ,,</p> <p>알고리즘 플랫폼 사이트에 상관 없이 파일/폴더 형식만 잘 정리해서 올려주세요!</p> <h2 id="파일-및-폴더-구조"><a href="#파일-및-폴더-구조" class="header-anchor">#</a> 파일 및 폴더 구조</h2> <ul><li><code>플랫폼/카테고리(생략가능)/주제.문제.숫자/깃허브아디</code> 형식으로 업로드해주세요.</li> <li>예시 01: <a href="./codility_training/lesson.01.Iterations.BinaryGap/junilhwang.js">/codility_training/lesson.01.Iterations.BinaryGap/junilhwang.js</a></li> <li>예시 01: <a href="./codility_training/lesson.01.Iterations.BinaryGap/eyabc.js">/codility_training/lesson.01.Iterations.BinaryGap/eyabc.js</a></li> <li>예시 02: <a href="codility_training/lesson02.Arrays.CyclicRotation/junilhwang.js">/codility_training/lesson.02.Arrays.CyclicRotation/junilhwang.js</a></li> <li>예시 03: <a href="./programmers/%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8_%EA%B3%A0%EB%93%9D%EC%A0%90kit/2_%EC%8A%A4%ED%83%9D,%ED%81%90.%EA%B8%B0%EB%8A%A5%EA%B0%9C%EB%B0%9C/junilhwang.js">/programmers/코딩테스트_고득점kit/2_스택,큐.기능개발/junilhwang.js</a></li></ul> <h2 id="tip"><a href="#tip" class="header-anchor">#</a> tip</h2> <ul><li>한 문제를 여러가지 방법으로 풀도록 탐구해보기</li> <li>30분~60분 까지 고민해 본다.</li> <li>어려우면 솔루션을 찾아본다.</li> <li>문제 풀이의 흔적을 남기기 위해서 당신의 솔루션을 업로드</li> <li>가능 하면 매일 매일 풀이하여 일일커밋에 도전해보기!</li> <li><a href="https://dku-study.github.io/InfoBoard/BST_depth.html" target="_blank" rel="noopener noreferrer">BTS_depth 가이드<svg xmlns="http://www.w3.org/2000/svg" aria-hidden="true" x="0px" y="0px" viewBox="0 0 100 100" width="15" height="15" class="icon outbound"><path fill="currentColor" d="M18.8,85.1h56l0,0c2.2,0,4-1.8,4-4v-32h-8v28h-48v-48h28v-8h-32l0,0c-2.2,0-4,1.8-4,4v56C14.8,83.3,16.6,85.1,18.8,85.1z"></path> <polygon fill="currentColor" points="45.7,48.7 51.3,54.3 77.2,28.5 77.2,37.2 85.2,37.2 85.2,14.9 62.8,14.9 62.8,22.9 71.5,22.9"></polygon></svg></a></li></ul> <h2 id="_5-코드리뷰-merge규칙"><a href="#_5-코드리뷰-merge규칙" class="header-anchor">#</a> 5. 코드리뷰 & Merge규칙</h2> <h3 id="코드-리뷰방식"><a href="#코드-리뷰방식" class="header-anchor">#</a> 코드 리뷰방식</h3> <h4 id="문제를-제일-처음-푼-사람"><a href="#문제를-제일-처음-푼-사람" class="header-anchor">#</a> 문제를 제일 처음 푼 사람</h4> <p>멘토가 리뷰</p> <h4 id="_2빠-부터"><a href="#_2빠-부터" class="header-anchor">#</a> 2빠 부터</h4> <p>나의 방식대로 문제를 푼다.</p> <ol><li>이전 사람들이 푼 문제를 보고, 자신의 코드를 개선시킨다.</li> <li>이전사람의 PR를 참고해도 좋고, 코드의 이해가 안된다면 PR의 댓글에 질문도 올려주세요.</li> <li>자신의 커밋을 PR 한다.
<ul><li>assignee: 이미 문제를 푼 사람을 배정</li> <li>LABEL: 언어 등록.</li> <li>PR이름: 문제 이름
<ul><li>여러문제를 풀었다면, PR 이름에 문제를 모두 적어주세요.
<img src="https://media.discordapp.net/attachments/727151566754414663/727416027939602452/unknown.png?width=1111&height=687" alt=""></li></ul></li></ul></li></ol> <blockquote><p>A. 문제푸는 방식은 언어에 상관없이 아이디어를 배울수 있음<br>
B. 문법에 대한 리뷰는 같은 언어를 사용하는 사람에게 리뷰 받을 수 있습니다.<br>
(만약 문제를 먼저푼 사람이 다른 언어일 경우 멘토님을 등록해주세요)</p></blockquote> <ol start="4"><li>최종적으로 자신이 Merge 한다.</li></ol> <h3 id="pr-을-merge-하는-기준"><a href="#pr-을-merge-하는-기준" class="header-anchor">#</a> PR 을 Merge 하는 기준</h3> <p>a. assignee 모두 리뷰를 남겼을 때<br>
b. 다음 문제를 풀기 직전<br>
기준 a 혹은 b 둘중 하나만 만족하면됩니다!</p> <h2 id="리뷰-팁"><a href="#리뷰-팁" class="header-anchor">#</a> 리뷰 팁</h2> <ul><li>자신의 의견을 망설이지 않고 표출하는것이 가장 중요하다.</li> <li>개선점, 칭찬, 이모티콘 등 자유롭게 의견을 표현할 수 있다.</li></ul> <h2 id="스터디-입과-절차"><a href="#스터디-입과-절차" class="header-anchor">#</a> 스터디 입과 절차</h2> <h3 id="to-를-확인하고-그룹장한테-스터디-참여를-요청해-주세요"><a href="#to-를-확인하고-그룹장한테-스터디-참여를-요청해-주세요" class="header-anchor">#</a> TO 를 확인하고 그룹장한테 스터디 참여를 요청해 주세요</h3> <p>최대 10명 중 0 명</p> <h3 id="algorithm-스터디-규칙을-꼼꼼히-읽어보세요"><a href="#algorithm-스터디-규칙을-꼼꼼히-읽어보세요" class="header-anchor">#</a> Algorithm 스터디 규칙을 꼼꼼히 읽어보세요</h3> <h3 id="pull-request-pr-실습해보세요"><a href="#pull-request-pr-실습해보세요" class="header-anchor">#</a> Pull Request(PR) 실습해보세요</h3> <ul><li><a href="https://www.youtube.com/watch?v=pR5SNFyzdg8" target="_blank" rel="noopener noreferrer">PR 튜토리얼 영상<svg xmlns="http://www.w3.org/2000/svg" aria-hidden="true" x="0px" y="0px" viewBox="0 0 100 100" width="15" height="15" class="icon outbound"><path fill="currentColor" d="M18.8,85.1h56l0,0c2.2,0,4-1.8,4-4v-32h-8v28h-48v-48h28v-8h-32l0,0c-2.2,0-4,1.8-4,4v56C14.8,83.3,16.6,85.1,18.8,85.1z"></path> <polygon fill="currentColor" points="45.7,48.7 51.3,54.3 77.2,28.5 77.2,37.2 85.2,37.2 85.2,14.9 62.8,14.9 62.8,22.9 71.5,22.9"></polygon></svg></a>을 보면서 튜토리얼을 한번 꼭 따라해 보세요</li> <li>Git 이 익숙하지 않은 분은 아래 참고서를 읽어봐주세요!, 아래 참고서를 읽고서도 어려움이 있으면 디스코드 채널에서 질문해 주시면 친절하게 알려드립니다.
<ul><li><a href="https://backlog.com/git-tutorial/kr/intro/intro1_1.html" target="_blank" rel="noopener noreferrer">누구나 쉽게 이해할 수 있는 Git 입문<svg xmlns="http://www.w3.org/2000/svg" aria-hidden="true" x="0px" y="0px" viewBox="0 0 100 100" width="15" height="15" class="icon outbound"><path fill="currentColor" d="M18.8,85.1h56l0,0c2.2,0,4-1.8,4-4v-32h-8v28h-48v-48h28v-8h-32l0,0c-2.2,0-4,1.8-4,4v56C14.8,83.3,16.6,85.1,18.8,85.1z"></path> <polygon fill="currentColor" points="45.7,48.7 51.3,54.3 77.2,28.5 77.2,37.2 85.2,37.2 85.2,14.9 62.8,14.9 62.8,22.9 71.5,22.9"></polygon></svg></a></li></ul></li></ul></div> <footer class="page-edit"><!----> <!----></footer> <div class="page-nav"><p class="inner"><span class="prev">
←
<a href="/Activity.html" class="prev">
스터디 활동
</a></span> <span class="next"><a href="/JavaScript.html">
JavaScript 스터디
</a>
→
</span></p></div> </main></div><div class="global-ui"></div></div>
<script src="/assets/js/app.f1237838.js" defer></script><script src="/assets/js/2.4e1a2e38.js" defer></script><script src="/assets/js/6.09c0f9f7.js" defer></script>
</body>
</html>