2473번 - 세 용액
힌트를 받아서라도 풀어보고 싶습니다..
저는 i, i+a 번째 수를 n^2 형태로 받아서
받은 두 수에 대해 0<= i, i<i+a, i+a < N 이렇게 3군데를 전부 이분탐색으로 접근했습니다.
느릴수밖에 없어보이긴 합니다..ㅠ
더 어떤 생각을 하면 문제해결에 도움이 될지 말씀 부탁드립니다
혹시 2467번 용액 문제는 푸셨나요?
네! 위 코드처럼 이분탐색으로 풀었는데
풀리긴 했어도 애초에 잘못 접근한걸까요?
답변 늦었네요. 투포인터를 쓰면 로그를 뗄 수 있습니다.
2467번 먼저 이분탐색 말고 투 포인터로 풀어보고 다시 도전해보세요.
댓글을 작성하려면 로그인해야 합니다.
jh0956 3년 전
힌트를 받아서라도 풀어보고 싶습니다..
저는 i, i+a 번째 수를 n^2 형태로 받아서
받은 두 수에 대해 0<= i, i<i+a, i+a < N 이렇게 3군데를 전부 이분탐색으로 접근했습니다.
느릴수밖에 없어보이긴 합니다..ㅠ
더 어떤 생각을 하면 문제해결에 도움이 될지 말씀 부탁드립니다