acm3352   2년 전

건물 번호와는 관계없이 하도록 바꿔봤는데, 여전히 안되네요 흑

맨 처음 건물 번호를 찾아서 그 건물부터 다음 빌드오더를 큐에 넣어가며 누적하도록 했는데, 이번엔 뭐가 문제일까요ㅠ

pichulia   2년 전

알고리즘은 맞습니다. 문제에 조건이 하나만 더 붙었었더라면 말이죠

현재 코드를 보면 X번 건물을 짓고나서 Y번 건물을 지을 수 있다는 조건에서

X < Y라는 조건을 암암리(?)에 생각하신듯 합니다.

안타깝게도 문제에는 저런 조건이  없습니다...

즉 2번건물을 짓고나서야 1번 건물을 지을 수 있는 상황도 데이터로 들어온다는 점이죠...

현재 코드에서 조금만 고친다고 해결되는 문제가 아닌거같네요.....

고생 좀 하실듯 합니다...ㅠㅠ

acm3352   2년 전

그것만은 아니길 바랬는데.. 역시군요 아무튼 감사해요~~

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