모임사진

14:00~17:00 백준 문제 풀이 및 알고리즘 리뷰,

• 1992 쿼드트리
  • 분할정복
• 10282 해킹
  • 단순 데이크스트라
• 2638 치즈
  • bfs,dfs
  • 치즈 외부의 공기를 그래프탐색으로 구별하는 것이 관건이 ㄴ문제
  • 각 모서리는 비어있음이 보장되어있기 때문에 시작할 때 한 모서리가 아닌 네 모서리부터 시작하면 빠르게 탐색할 수 있음.
• 1103 게임
  • bdf,dfs
  • 단순 dfs bfs지만 dp를 활용하여 경로에 이동횟수를 기록해 가장 많은 것만 남기는 것이 관건
• 9576 책 나눠주기
  • 그리디 알고리즘
  • 정렬을 생각한다면 금방 풀리는 문제
  • 하지만 왜 이게 정답이지?를 생각하면 조금 어려운 문제(증명 힘듦)

각자 공부 사항 및 소감

• 김민제
• 노종빈
• 조현진
• 최지훈