You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
reacted with thumbs up emoji reacted with thumbs down emoji reacted with laugh emoji reacted with hooray emoji reacted with confused emoji reacted with heart emoji reacted with rocket emoji reacted with eyes emoji
Uh oh!
There was an error while loading. Please reload this page.
문제 링크
https://www.acmicpc.net/problem/14676
문제 조건
예시

범위
아이디어
치트키로 지은 건물 정보는 나오지 않기 때문에 게임 정보 하나씩 적용해가면서 적용이 안 되는 시점이 온다면 치트키를 썼다고 생각하면 된다.
시간 복잡도
따라서 총 O(N+M+K)로 시간 안 풀이가 가능하다.
구현
All reactions