Algorithm 01 | code kata 코드 수정

첫 코드카타 자바스크립트로 풀었습니다!앞으로의 문제들도 자바스크립트로 풀어나갈 예정이에요~

첫 문제 풀이

반복문 안에 반복문을 돌려서 두개의 값의 더하여 target 값이 나오는 경우의 수를 확인해보고자 했다.

반복문의 i,j의 초기값을 처음에는 둘 다 0으로 주었다.
그리고 console.log로 반복문이 실행되는 것으로 한번 더 확인하였는데...

비효율적인 코드라는 것을 알게되었다.

1) 우선 0번째와 0번째 i와j가 같은 번호일 때 더하여 target 값이 나오면 안된다는 점

2) 첫번째 값과 두번째 값을 더하는 것과 두번째 값과 첫번째 값을 더해주는 것은 같은 것인데 무의미 하게 한번 더 확인하고 있는 것을 알 수 있다.

이를 해결하기 위해서는
내가 원하는 반복문 실행 순서를 적어보면 된다.

i가 0일때 j는 1~4까지 더해보고
i가 1일때 j는 2~4까지 더해보고
i가 2일때 j는 3~4까지 더해보고
i가 3일때 j는 4만 더하면 된다

이 규칙들을 살펴보면 j는 i+1부터 배열의 길이보다 작을때 까지 반복문을 실행하면 된다는 것을 알 수 있다!(빠밤!)

수정한 코드

이와 같이 중복되는 케이스를 줄일 수 있었다!
문제를 풀며 사고하는 힘을 기르는 재미가 있었다!

고등학생 때까지 이과생이었던 나는 사실 수학을 참 좋아했었는데 수학문제를 풀때 처럼 다양한 방법으로 문제를 접근하는 것도 보면서 감회가 새로웠다.