만취한 상범

https://www.acmicpc.net/problem/6359

풀이

  • 점화식을 세워서 DP로 풀지 않음
  • i번째 라운드에 i번째 방이 열려있는지 체크
  • 열려있으면 닫고, 닫혀 있으면 열음
  • 점화식을 세워서 어떻게 풀까??

Comments