📓 4월 알고리즘 스터디

참석 명단

• 김광용 : yong
• 김재준 : jaejun
• 문유주 : yuzu
• 박세호 : seho
• 변성도 : dooo
• 오행송 : haeng
• 윤정원 : won
• 정혜령 : hyry
• 최승희 : hee

스터디 목적

• 알고리즘 문제풀이
• DP / 다익스트라 마스터

스터디 진행 방식

• 월요일 : 깃헙에 올린 코드 리뷰 및 제한 시간 내에 문제 풀기

• 화요일 / 수요일 / 목요일 / 금요일 : 각자 제시된 문제 풀고 깃헙에 커밋

• 개인이 할 일

  • 이론 정리 : 스터디 전 해당되는 부분의 개념에 대해 각자 학습

• 문제 풀이 : 제시된 알고리즘 문제를 풀고 당일 제출

  • 금요일 문제의 경우 난이도를 고려하여 주말 내에 커밋
  • 완성을 못한 경우에는 진행된 부분까지 커밋

• 스터디 모임에서 할 일

  • 각자 푼 문제 풀이 방법에 대해서 설명
  • 제한된 시간 내에 문제 풀기

• 참고한 알고리즘 문제 사이트

  • baekjoon: https://www.acmicpc.net/

폴더 구조

폴더 구조는 다음과 같다.

• 폴더는 문제가 제시된 날의 월과 일자로 설정한다.
  • 폴더의 README에는 제시된 문제의 링크를 추가한다.
  • 소스코드는 {문제번호}_{닉네임}.확장자명으로 작성한다.

진행 상황

• 0401 백준 3967. 매직스타 (구현 / 백트래킹)

• 0404 백준 14606. 피자 (Small) / 시간 제한 30분 (DP)

• 0405 백준 14494. 다이나믹이 뭐예요? (DP)

• 0406 백준 11055. 가장 큰 증가 부분 수열 (DP)

• 0407 백준 11722. 가장 긴 감소하는 부분 수열 (DP)

• 0408 백준 2636. 치즈 (구현 / 그래프)

• 0411 백준 2193. 이친수 / 시간 제한 30분 (DP)

• 0412 백준 15486. 퇴사2 (DP)

• 0413 백준 14430. 자원캐기 (DP)

• 0414 백준 1788. 피보나치 수의 확장 (DP)

• 0415 백준 2589. 보물섬 (구현)

• 0418 백준 18352. 특정 거리의 도시 찾기 / 시간 제한 30분 (BFS / 다익스트라)

• 0419 백준 1916. 최소비용 구하기 (다익스트라)

• 0420 백준 14496. 그대, 그머가 되어 (다익스트라)

• 0421 백준 17396. 백도어 (다익스트라)

• 0422 백준 1719. 택배 (다익스트라)

• 0425 백준 1446. 지름길 / 시간 제한 30분 (다익스트라)

• 0426 백준 2665. 미로만들기 (다익스트라)

• 0427 백준 5972. 택배 배송 (다익스트라)

• 0428 백준 1504. 특정한 최단 경로 (다익스트라)

• 0429 백준 10282. 해킹 (다익스트라)