211110.md

지난 과제 리뷰

• 백준 14501 퇴사

  • Problem: DP / 역으로 접근
  • Solution: 전형적인 dp 문제 / 역으로 접근하여 비교
  • Code: 기탁 성범 정민 수진

• 백준 1931 회의실 배정

  • Problem: Greedy Alogrithm
  • Solution: 정렬의 기준을 잘 잡기 (lambda / comparable)
  • Code: 기탁 성범 정민 수진

• 백준 1016 제곱 ㄴㄴ 수

  • Problem: 정수 X가 1보다 큰 제곱수로 나누어 떨어지지 않는 경우 Chk
  • Solution: 에라토스테네스의 채 / 굴복 (난이도 설정 오류)
  • Code: 기탁 성범 정민 수진

• 백준 2667 단지번호 붙이기

  • Problem: 단지 내의 가구 수와 단지의 개수 체크
  • Solution: dfs / bfs 으로 구현 가능
  • Code: 기탁 성범 정민 수진

오늘의 문제

• [우아한 테크 코스 4기 - 코딩 테스트 6번] 마지막 여행 장소 출력
• 백준 2869 달팽이는 올라가고 싶다
  • 수학적 접근 / 반복문으로 접근 시 , O(1) 초과 X
  • Code: 기탁 성범 정민 수진

다음주 과제

• 백준 2631 줄세우기
• 백준 2621 카드게임
• 백준 1937 욕심쟁이 판다
• 백준 10942 팰린드롬?