karlema   9달 전

예제 5번이 계속 틀리는데 4번다시 설계해서 다시 프로그램 짰는데 왜 맞지 않는지 모르겠습니다. 제가 무언가 고려하지 않고 설계하는 부분이 있는것같은데 혹시 알려주실수 있을까요? 소스 첨부합니다.

wjsqjawns   9달 전

일단, 해당 문제에서의 인구 이동의 완료는 '모든 국가의 국경이 열린 뒤, 모든 인구의 이동이 완료되고 국경을 다시 닫는 것'을 의미합니다.

따라서, result의 값을 갱신하는 것을, flag 체크를 하는 곳(140번째 line)의 뒤에 두는 게 맞는 것 같아요.

이렇게 수정할 경우, 예제 5번의 결과는 제대로 출력됩니다만, 시간 초과가 발생할 거에요.

karlema   9달 전

감사합니다 시간초과만 남았네요... 시간초과가 제일 난감하긴 하지만 설계방법을 알았습니다. 감사합니다.

wjsqjawns   9달 전

backup이나 calcul에서의 필요 없는 방문 혹은 연산을 줄이셔야 할 것 같아요.

karlema   9달 전

해결했습니다 감사합니다.!!

댓글을 작성하려면 로그인해야 합니다.