jh0956   3년 전

힌트를 받아서라도 풀어보고 싶습니다..

저는 i, i+a 번째 수를 n^2 형태로 받아서

받은 두 수에 대해 0<= i, i<i+a, i+a < N 이렇게 3군데를 전부 이분탐색으로 접근했습니다.

느릴수밖에 없어보이긴 합니다..ㅠ 

더 어떤 생각을 하면 문제해결에 도움이 될지 말씀 부탁드립니다

ckdgus2482   3년 전

혹시 2467번 용액 문제는 푸셨나요?

jh0956   3년 전

네! 위 코드처럼 이분탐색으로 풀었는데

풀리긴 했어도 애초에 잘못 접근한걸까요?

ckdgus2482   3년 전

답변 늦었네요. 투포인터를 쓰면 로그를 뗄 수 있습니다.

2467번 먼저 이분탐색 말고 투 포인터로 풀어보고 다시 도전해보세요.

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