말로 푸는 알고리즘
많이 푸는 대신, 성장 포인트가 분명한 핵심 문제들로 풀이 사고를 한 단계씩 올립니다.
01/ 6
성장 단계 1/6
Two Sum
Two Sum
EasyArray / Hash Map
이 배열을 한 번만 보면서 답을 찾으려면, 앞에서 본 숫자를 어떻게 활용하면 좋을까요? 코드는 쓰지 말고 쉬운 말로 설명해보세요.
완벽하게 쓰지 않아도 됩니다. "현재 숫자의 짝이 앞에 있었는지 먼저 본다"부터 적어보세요.
2 <= nums.length
정답은 정확히 하나 존재
서로 다른 두 인덱스를 반환
예시 케이스
입력:
nums=[2,7,11,15], target=9
출력:
[0,1]
2를 볼 때는 못 찾고 저장, 7을 볼 때 보수 2를 바로 찾는다.
입력:
nums=[3,2,4], target=6
출력:
[1,2]
현재 값 4의 보수 2가 이미 저장돼 있으므로 즉시 답을 만든다.
멘토가 듣는 포인트
- 지금 숫자의 짝이 되는 값(target-현재값)을 떠올리는가
- 앞에서 본 숫자를 기억해두면 된다고 설명하는가
- 먼저 확인하고, 그다음 저장하는 순서를 말하는가
시작 문장 힌트
핵심만 짧게, 순서대로 적으면 충분해요.