BackJoon_Algorithm

2017-12-03 ~ 2018-02-11

백준 알고리즘 문제들을 풀어놓은 코드를 모아놓은 repository

본 Repository는 알고리즘의 구현 실력을 높이고자하는 스터디입니다. 각 주차마다 챕터를 정해 각자 공부하고 그 결과를

발표 및 공유하는 식으로 이루어집니다.

알고리즘을 코딩으로 만드셨다면 모두를 위해서 공유 부탁드립니다 :)

모든 파일의 수정, Fork는 자유입니다 :)

1주차 - 다이나믹 프로그래밍 2017/12/3

문제 - 2163 - 초콜릿 자르기

2주차 - 다이나믹 프로그래밍, 최장 공통 부분 수열 2017/12/10

문제 - 9095 - 1,2,3 더하기,　 11048 - 이동하기

번외 - 11722 - 가장 긴 감소하는 부분 수열,　 2718 - 타일 채우기

참고 사이트 - 동적 프로그래밍 행렬의 경로 강좌,　 붕어빵 판매와 비슷한 문제의 접근법

3주차 - 다이나믹 프로그래밍 문제 풀이 2017/12/17

문제 - 9084 - 동전,　1932 - 숫자 삼각형,　 11052 - 붕어빵 판매하기,　 1563 - 개근상

번외 - 3102 - 겹치지 않는 원,　2293 - 동전 1

참고 사이트 - 동전 풀이 설명 by Jeon

4주차 - 그리디 알고리즘 및 다이나믹 프로그래밍 문제 풀이

문제 풀어오기 - 2156 - 포도주 시식,　 2294 - 동전 2,　 2579 - 계단오르기,　 2167 - 2차원 배열의 합,　 1520 - 내리막 길,　 1563 - 개근 상

문제 풀어오기(그리디 알고리즘) - 11399 - ATM,　2200 - 계산기

5주차 - 그리디 알고리즘 문제 풀이

*그리디 알고리즘 문제풀이 및 동적계획법 문제 풀이

문제 리뷰 - 1520 - 내리막 길,　 1563 - 개근 상,　 2156 - 포도주 시식,　 2200 - 계산기,　2217 - 로프,　2579 - 계단오르기,　 2828 - 사과담기게임, 　3486 - Adding Reversed Number, 　5545 - 최고의피자, 　5585 - 거스름돈

6주차 - 그래프, DP문제풀이, 그리디 문제풀이

*새 알고리즘 학습 - BFS 알고리즘(너비 우선 탐색), DFS(깊이 우선 탐색)

예정 문제 풀이

• 동적 계획법 - 1463 - 1로 만들기,　1328 - 고층빌딩
• 그리디 알고리즘 - 1946 - 신입 사원,　1758 - 알바생 강호
• BFS/DFS - 1260 - DFS와 BFS,　2606 - 바이러스,　10451 - 순열 사이클

*스터디 결과 리뷰

• 문제 풀이 - 1463 - 1로 만들기,　 1946 - 신입 사원,　1758 - 알바생 강호,　1260 - DFS와 BFS,　2606 - 바이러스,　10451 - 순열 사이클
• 살펴본 문제(풀이 X) - 2667 - 단지번호 붙이기,　7569 - 토마토
• 참고 사항 - 퀵 정렬, 시간 복잡도
  
  
  

7주차 - 그래프, DP 문제 집중 풀이

리뷰 문제

• 동적 계획법 - [9461 - 파도반 수열,　1315 - RPG,　
• 그래프 - 1753 - 최단경로,　2252 - 줄 세우기,　1516 - 게임 개발

참고 사항 - LCS, BFS, DFS, 위상 정렬, 최단 거리, 메모이제이션, 다익스트라 알고리즘

리뷰하지 못한 문제

• 동적 계획법 - 11066 - 파일 합치기, 　10844 - 쉬운 계단 수,　10272 - 현상금 사냥꾼 김정은
• 그래프 - 7562 - 나이트의 이동,　2178 - 미로 탐색,　7569 - 토마토,　2667 - 단지번호 붙이기,　1865 - 웜홀

8주차 - 그래프 문제 집중 풀이

예정 문제 풀이 : 그래프 개념 심화 및 문제 풀이 라이브 코딩

• 그래프
  • BFS - Lee
  • DFS - Joo
  • Dijkstra - Kim
  • Topological Sort - Yang
  • Floyd - Jeon
• 동적 계획법
  • 내리막 길 - WJ
    
    
    

9주차 - 그래프 문제 풀이(마무리) 2018/02/04 예정

예정 문제 풀이 : 그래프 개념 심화 및 문제 풀이 라이브 코딩

• 그래프
  • Dijkstra 알고리즘
  • Floyd 알고리즘

※ 코드 시연시 Compile Error, Runtime Error 나지 않도록 코드 완성할 것 ※ 알고리즘의 구현 방식, 내부 동작 방식을 숙지할 것 ※ 백준 저지의 그룹방에 있는 문제 리스트 참고하고 올 것

10주차 - 트리 기본 개념 및 문제 풀이

예정 문제 풀이 : 트리 기본 개념을 다룰 수 있는 백준 문제 풀이

• 트리 - 1991 - 트리 순회,　11725 - 트리의 부모 찾기,　1167 - 트리의 부모 찾기,　2250 - 트리의 높이와 너비,　1967 - 트리의 지름,　1693 - 트리 색칠하기,　1289 - 트리의 가중치
  
  
  

11주 차 - DP, 그래프, 트리 마무리 정리

3개월간 진행된 DP, Graph, Tree를 마무리 하는 의미로 많은 문제를 풀어 볼 것

예정 문제 풀이 수(범위 - DP, Graph, Tree)

• JDH : 최대한 많이
• JHY : 16
• KKH : 7
• YMK : 30
• IIH : 30
• 참고 : 최소 스패닝 트리, 최장 공통 부분 수열(LCS), 백트래킹
  
  
  

스터디 종료

2018-02-18 ~ 개인적인 공부 진행 중