shrdpwjd   1년 전

다이나믹으로 O(NK)로 구현했고 예제테스트데이터 결과는 정상적으로 나오는데

채점할때 2%에서 터지네요ㅋㅋㅋㅋㅋ

pos는 시간넣고 막대기 넣으면 위치를 알려주는 함수고,

meet는 시간넣고 막대기 두개 넣으면 그 시간 이후 두 막대기가 만나는 시간을 알려주는 함수.

두 함수 다 O(1)에 만든것 같은데 왜이럴까요ㅜ

pichulia   1년 전

놀랍게도 meet 함수 시간복잡도가 최대 O(N)이네요.

풀이 자체는 맞는거같은데... meet 함수를 O(1)로 동작하게 바꾸는게 시급해 보입니다.ㅋㅋㅋㅋ

shrdpwjd   1년 전

???????????

감사합니다:) 해볼게요

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