wjdtmdrbs88   1년 전

제 코드에서 동적할당된 배열은 정작 쓰진않습니다. 하지만 저 배열이 없으면 시간초과이고


저 배열이 있으면 그냥 답이 맞습니다 ( 시간은 되게오래걸림 당연히 시간초과뜰 코드일줄알았어요 )


이건 컴파일러때문인가요 ?


참고로 저 동적배열을쓰면 1800ms 가 나오고 없으면 시간초과입니다 단지 저하나뿐 저거 지우고 내보고 안지우고 내봤는데

안지우면 무조건 그냥 시간초과가 안뜨네요

joonas   1년 전

g++에서 컴파일 옵션으로 -O2 최적화 옵션을 넣어서 그런 것 같네요.

같은 예로, -O3 같은 경우는 너무 performance 기준으로 최적화를 해버려서 의도치 않은 결과때문에 잘 안쓰는 것 같더라구요.

그곳에서 무슨일이 일어나는 지는 컴파일러느님만 알수있다고 들었습니다.

joonas   1년 전

그리고 들리는 미스테리에 의하면 어떤 주석을 지우면 에러가 난다는 전설도....

참고로 제출해본 소스 결과는 이렇습니다.

주석 자리마다 배열을 옮겨봤어요.

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