이해하기 더 쉬운 케이스를 들고왔어요
1
5 4
10 10 10 100 10
1 2
2 3
4 5
4 3
3
output :130
1
5 4
10 10 10 100 10
1 2
2 3
4 3
4 5
3
output :110
1005번 - ACM Craft
죄송합니다...! 제가 돌대가리라 한 번만 더 도움 좀 부탁드리겠습니다... ㅠㅠㅠ
위의 코드에서 qq 함수를 조금 고쳤습니다...
방문했더라도 설치 시간을 갱신할 수 있게 코드를 수정하고, 이를 위해 initial이라는 각 건물 설치 시간 초기값을 기억하게 해놓았습니다..
그리고 답변자님의 코드를 포함한, 질문게시판 바다에 널려있는 반례를 하나하나 찾아 넣어보았더니 틀린 케이스 없이 정확하게 돌아가는 모습을 보여,
유튜브에서 긴장되는 BGM을 틀어놓고 무릎을 꿇고(실화) 맞았습니다를 영접하려고 했으나 실상은...
런타임에러가 저를 반겨주었습니다...
처음에는 큐의 갯수가 부족한 줄 알아 큐의 공간을 무려 7백만개로 선언해서 해보았지만 역시 통과되지 않아...
실례를 무릅쓰고 한번 더 도움을 간청해봅니다... 도와주십시오 ㅠㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
surung9898 5년 전
1004번을 풀고 자만에 가득차버린 저는 그만 1005번에 손을 대고 말았습니다...
그리고 끔찍한 코드를 생산해내고야 말았습니다...
약 130줄로 이루어진 괴물은 저를 이틀동안이나 저를 교란하였습니다...
질문 게시판에 흩뿌려진 테스트케이스를 통과하기 위한 치열한 싸움...
그리고 하나 통과할때마다 부푼 마음으로 제출... 그리고 틀룠습니다...
저는 도저히 아래의 테스트 케이스를 넘길 수 없음을 깨닫고 여기에 질문올려봅니다...
1
10 11
10 20 30 40 50 60 70 80 90 100
1 2
2 3
3 6
6 9
5 4
4 7
7 8
8 9
4 9
10 7
4 3
9
대략적인 코드 설명은, [목표 건물로 도달하는 길 중 가장 오래걸리는 시간] + [목표 건물 건설 시간]으로 생각하여 짜보았지만 잘 안되는 모습입니다.
그래서 제가 이 코드를 조금 발전시킬 방법이 있는지,
아니면 멍청한 놈 이 코드를 버려라! 를 적어주십시오... 그럼 머리를 박으며 버리겠습니다...
코드가 복잡합니다... 혹시나 도와주시려고 코드를 분석하시는 분들 정말 죄송합니다.