ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 알고리즘 스터디 대략적인 계획
    쾌락없는 책임 (공부)/알고리즘 문제풀이 2020. 12. 22. 21:48
    반응형

     방학중 가만히 일만 하면 정말 쓰레기로 남을 것 같아 알고리즘 스터디를 계획. 실력 있는 사람이 한명쯤 있으면 좋다고 했지만 그런 사람을 구할만한 인맥이 없는 아싸라 친구와 함께 진행하기로 결정. 모르는 용어도 많지만 구글링과 함께라면 용어 뜻 정도는 금방 알거라 생각했다. 결과적으로 게임 회사가 목표이니 C++을 기준으로 할 예정이고 이를 위해 VS Code에 C++을 설치완료했다.

     

    - 순서도 : 입출력 > 정렬 > 완전탐색 > 그리디 > 분할정복 > 이분탐색 > DP  > 그래프

    과정 문제
    입출력 2557, 1000, 2558, 10950, 10951, 10952, 10953, 11021, 11022, 11718, 11719,11720, 11721, 2741, 2742, 2739, 1924, 8393, 10818, 2438, 2439, 2440, 2441, 2442, 2445, 2446, 2522, 10991, 10992
    정렬 버블정렬, 선택정렬,  삽입정렬, 머지, 퀵
    완전탐색 1476, 1107, 1451, 9095, 10819, 10971, 1697, 1963, 9019, 1525, 2251, 2186, 3208, 5014, 1759, 2580, 1987, 6603, 1182, 2003, 1806, 1644, 1261, 1208, 7453, 2632, 2143
    그리디 11047, 2875, 10610, 1783, 1931, 11399, 2873, 1744
    분할정복 11728, 1780, 11729, 1992, 2447, 2448, 1517, 2261
    이분탐색 / 삼분탐색 1654, 2805, 2110, 10815, 10816, 11662
    DP 1463, 11726, 11727, 9095, 10844,11057, 2193, 9465, 2156, 11053, 11055, 11054, 11722, 1912, 2579, 1699, 2133, 9461, 2225, 2011, 11052
    그래프 1260, 11724, 1707, 10451, 2331, 9466, 2667, 4963, 7576, 2178, 2146, 1911, 11725, 1167, 1967

     

    - 알고리즘 플랫폼 : 백준 (www.acmicpc.net/)

    - 사용 언어 : C++ / Java

    - 사용 툴 : VS Code / VS Studio

    - 개인 Github에 코드를 올릴 예정 / Public으로 발행해 서로 볼 수 있게

     

    - 계획

     1. 1주일동안 주어진 문제를 풀이, 풀이 시 주석및 md파일, 블로그 등을 통해 설명을 포함

     2. 토-일에 서로의 코드를 복기, 한줄 코멘트 달기

     

     

     개인적인 방법으로는 이번에 구매한 친구인 아이패드와 굿노트를 이용해 스터디하면서 이해한 개념들을 정리할 예정. 이후 블로그에도 한주동안 풀이한 알고리즘 문제들을 올려 피드백 및 보기할 예정

     

    2020.12.22 계획서 싸지르기 완료

    2020.12.23 순서도 수정

    반응형

    댓글

Designed by Tistory.