Skip to content

Latest commit

 

History

History
19 lines (15 loc) · 2.32 KB

220320.md

File metadata and controls

19 lines (15 loc) · 2.32 KB

지난 과제 리뷰

  • 백준 14620 꽃길

    • Problem: n*n인 화단의 길이가 주어지고 화단 한 칸당 가격이 주어졌을 때, 꽃을 심는 최소가격을 구하는 문제
    • Solution: Brute-Force 알고리즘을 통해 화단의 꽃을 심는 모든 경우의 수를 구하고, 그때마다 가격을 비교하여 더 최소가격으로 바꿔준다.
    • Code: 기탁 성범 수진
  • 백준 16234 인구이동

    • Problem: n*n의 땅이 있고 각 칸에 있는 나라에서 인구이동이 일어날 수 있는 조건에 부합했을 떄, 총 며칠동안 인구이동이 일어나는지 찾는 문제
    • Solution: 문제에서 인구이동이 일어날 수 있는 조건을 순서대로 구현하면 된다.
      • 연합이 되어 인구이동을 할 수 있는 경우는 완전탐색을 통해 모든 나라를 확인하고 이동하는 경우가 하루이다.(인구이동이 일어날 때마다 하루가 지난 것으로 문제를 푸는 경우 오답이 나온다)
    • Code: 기탁 성범 수진
  • 백준 16918 봄버맨

    • Problem: R*C의 격자판이 주어졌을 때 문제의 조건에 따라 N초 후의 격자판 상태를 출력하는 문제
    • Solution: 주어진 조건을 그대로 만족시키면 되는 전형적인 구현 문제
      • ⚠︎주의 -> 시간이 지날수록 4가지 case가 반복되며 실행되지 않으므로 반드시 주어진 조건을 그대로 구현하여야 한다.
    • Code: 기탁 성범 수진