[BOJ] 19940

피자 오븐

19940번 https://www.acmicpc.net/problem/19940

KOI(한국정보올림피아드) 2020 1차대회 문제입니다.
처음에는 bfs를 이용하려다가 시간초과로 혼쭐이 났습니다.
그냥 사칙연산으로 어찌저찌 짜맞추는게 답이었네요…시간제한을 잘 보지 않은 탓입니다 ㅠㅠ
먼저 ADDH로 할 수 있는 만큼 다 해주고,
35기준으로 나눠주고,
5기준으로 다시 한번 나눠주면서 사칙연산을 수행해주면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/19940.cpp

Updated:

Leave a comment