Two Sum

이인재·2022년 7월 13일
0
post-custom-banner

처음엔 그냥 간단하게 for문 2개를 사용해서 코드를 짜보았다.

그런데 for문 1개만 사용해도 코드를 짤 수 있다는 것을 알게 되었다.
그러려면 map에 대한 이해가 있어야 한다. map을 이용해 key, value를 저장해 놓고 그것을 이용해 코드를 짜보면 다음과 같다.

[2, 7, 11, 15], 9를 입력으로 했을 때를 생각해보자.

i = 0일 때 map에 {2 , 0}을 저장하고
i = 1일 때 map에 map[2] !== undefined 이므로
return값으로 [0 , 1]이 출력된다.

post-custom-banner

0개의 댓글