lswoo3021   2년 전

게시판 모든페이지를 뒤지며 ㅠㅡㅠ TC를 수행해봤는데 이제는 전부다 맞고 아래 한가지만 

오류가 있네요 ...물론 논리적인 오류가 있을 것 같긴한데 ㅠㅡㅠ 하루종일해도 못찾고있네요 .. 

모두 통과한 것을 확인 한 것은 아래 링크의 TC들입니다.

https://www.acmicpc.net/board/...

현재까지 유일한 반례는 아래인데요 ... 같이 도와주실분이 있다면 정말 감사하겠습니다..

하 ...그나저나 너무 고되네요 ... 왜이렇게 해도해도 늘지않을까요 ㅠ

10
16 16 8 32 32 0 0 8 8 8
16 0 0 0 0 8 0 0 0 16
0 0 0 0 0 0 0 0 0 2
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0

result : 64
- correct : 128
입니다...

djm03178   2년 전

매우 작은 케이스로 반례를 드립니다.

lswoo3021   2년 전

음.. ㅠㅡㅠ 엇... 제가 소스코드를 잘못올렸으려나요 ㅠㅡㅠ 

주신 테스트케이스 3개 모두 correct answer로 잘나와서 다시한번 확인 해주시면 감사하겠습니다! 

jh05013   2년 전

훨씬 간단한 반례를 드립니다.

songjuh   2년 전

ㅠㅠㅠㅠㅠ 저랑 같은 처지 시군요.. 같이 힘내요 우리 제가 이유 찾으면 꼭! 알려드릴께요! ㅠㅠㅠㅠ

djm03178   2년 전

저는 이것도 틀리게 나옵니다. 그렇다면 의심해볼 건 배열의 범위를 벗어나는 게 있거나, 초기화되지 않은 변수를 사용했을 가능성이 있겠네요.

lswoo3021   2년 전

@jh05013 엇 ... 정답이 8 아닌가욥 ?! 해당케이스는 원래 잘 나오는 것 같네요ㅜ

jh05013   2년 전

몇 분 사이에 댓글이 많이 달려서...

djm님 답변대로 undefined behavior(정의되지 않은 동작)이 있는지 확인해 보시면 되겠습니다.

djm03178   2년 전

일단 한가지 잘못된 곳은 60번째 줄에서 i=n부터 시작하고 있는 것입니다. 이는 84번째 줄에서 n-1부터 시작하고 있는 것과 대조됩니다.

하지만 이걸로는 아직 제 컴퓨터에서 정답이 안 나옵니다. 그렇지만 초기화 되지 않은 곳에 접근하는 것은 맞는 것 같습니다. 왜냐하면, 153번째 줄에서 tmp_map을 0으로 초기화해주면 제 컴퓨터에서도 제가 제시한 예시들에 대해 정답이 나오기 때문입니다.

그래도 제출하면 여전히 틀리는데, 여기서부터는 더 알아봐야 할 것 같습니다.

djm03178   2년 전

혹시 그것들을 고치고 나서 아래 예시도 잘 나오는지 확인해 보세요.

lswoo3021   2년 전

항상 도움주시는 @djm03178 님 그리고 도움주신

@jh05013@songjuh 님 감사합니다~ 

이번거는 ..ㅋㅋ 생각보다 복잡해서 ㅠㅡㅠ 나중에 좀더 고민해보겠습니다 ㅠㅡㅠ 

같은 소스코드를 가지고도 다른결과가 나오나보네요. 

말씀하신대로 변수 초기화, 정의되지 않은 동작, 인덱스 영역 초과 같은 문제가 있지 않을까 싶네요 .. 

제가 사용하는 것은  visualstudio 2017버전이고... 컴파일러 버전까진 잘 모르겠네요 아무쪼록 

감사합니다 :)

hacoon   2년 전

올려주신 케이스의 정답이 64가 맞는거같습니다.

제코드도 64나오는데 정답처리됐어요

10

8 8 4 16 32 0 0 8 8 8

8 8 4 0 0 8 0 0 0 0

16 0 0 16 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 0

0 0 0 0 0 0 0 0 0 16

0 0 0 0 0 0 0 0 0 2

wrong  = 64

correct = 128

혹시 이 tc랑 헷갈리신게 아닌지?

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