hj_d   8년 전

이것 저것 다 해봤는데 도저히 시간 초과가 뜨네요 ㅜㅜ 도대체 뭘 이용해야 하는지 힌트좀 주세요 ㅜㅜ

다른분이 올린 질문을 보고 a+b+c = k 는 a+b = k-c 라는걸 힌트로 올려 주셨는데요

그래서 저는 k-c 를 vector에 다 넣고 sort 한다음에 2중포문 돌리면서 2진 서치 했는데도 안되네요 어떻게 해야 할까요

Nada   8년 전

이진 검색 대신에 모든 a+b값을 배열에 적절한 형태로

저장하면 O( logN )의 복잡도가 O( 1 )로 해결 할 수 있어요.

hj_d   8년 전

감사합니다 ㅜㅜ 해결 했습니다.

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