kalmiaa   4달 전

N^2으로 설계했구요.

하도 안되길래 검색좀 해봤더니 이거 N^2으로 푸는게 맞더라구요.


계속 타임아웃나서 도블렛에서 샘플input 3000개짜리 구해다가 테스트해보니 input 받는데서  BIG(O)를 다 잡아먹고 있었습니다.


소스코드 첫번째가 타임아웃 나는 코드구요.(한 10번 넘게 타임아웃 난듯합니다)

두번째꺼가 패스한 부분입니다.


차이를 좀 알려주세요 ㅠ

indioindio   4달 전

저 while부분말고 다른 차이는 없는건가요?

의미상으로 동일할 뿐만 아니라 gcc -O2 로 컴파일했을때도 동일한 코드를 내놓습니다.

kalmiaa   4달 전

네 

저 문제가 1초 timeout이었고, 제가 984ms로 통과했습니다.

아마 타임아웃코드는 1000ms를 살짝넘는게 아닐까 생각이 됩니다.

저도 두 while문은 동일하다고 생각합니다. 


다른 코드는 수정이 없습니다.


indioindio   4달 전

음.. 그거 참 이상하네요..ㅋㅋㅋㅋ

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