728x90
부끄럽지만 오랜만에 알고리즘 문제를 하나 풀었다!
약수의 합을 구하는 문제를 풀어보았다.
내가 생각하고 해결하기
1. 자연수 n의 자리 값을 모두 더한 값을 넣어 줄 변수를 만들어준다.
2. 약수는 어떻게 구하지? => 1차 생각: n보다 작은 수 a와 b를 곱해서 n이 나오면 약수가 아닌가? 그럼 이 a와 b를 어떻게 더해주지..??(머. 리. 대. 폭. 발)
2차 생각: 동기분의 도움을 받아 약수를 구하는 방법을 찾아냄 n이라는 숫자를 받았을 때 for문에서 카운터 변수 i를 하나씩 증가시켜서 n을 i로 나눠서 0이 되면 약수다.
코드 읽어보기
인자n을 받는 solution 함수를 선언할 거임.
약수를 모두 더한 값을 받을 변수 sum을 초기화해 둠
for루프를 통해서 카운터 변수 i를 1로 설정하고 i는 입력받은 n과 같거나 작을 때까지 1씩 증가시키면서 반복을 돌릴 건데
만약에 n을 i로 나눈 값이 0이라면 sum 변수에 sum + i 값을 할당해서 sum을 retun 해줄 거임
성. 공
오랜만에 알고리즘 문제를 풀면서 최근에는 node를 하느라고 공부하지 못한 JS를 연마하고 공부할 수 있는 좋은 기회인 것을 깨달았고... 못 풀더라도 천천히 생각하고 물어보고 검색해 보면서 머릿속에 넣어두고 익숙해져야겠다는 생각을 한 하루였다.