안녕하십니까, 권효정 회원님~!!

온라인 IT 교육의 최강자, 기사친구입니다.

알고리즘 강의 7강
소수의 합 구하는 문제에서 문제분석에
hap을 초기화한게 왜 0인가요??
초기화더라도 소수의 합을 나타내야 되는거 아닌가요??

변수 HAP은 소수의 합을 저장하는 변수입니다.

K가 소수인지 판별한 뒤에 소수이면 HAP = HAP + K 의 과정을 거치면서

기존의 합에 소수인 K를 더하는 과정을 거치게 됩니다.

K는 2로 초기화되어 2부터 시작하면서 K = K + 1의 과정을 거치면서 1씩 증가하게 되는데

HAP을 0으로 왜 초기화하냐면...
 
제일 처음 K가 2일 때 HAP + K, 즉 0 + 2의 결과값이 HAP이라는 변수에 저장이 됩니다.

그러므로 HAP은 2가 됩니다.

그런데 HAP을 0이 아닌 다른 수로 초기화 하게 되면

HAP + K 가 2가 아닌 다른 엉뚱한 수로 출발하기 때문에 뒤의 과정이 아무리 정확해도

최종 결과값은 틀리게 됩니다.



피보나치수열 합계할때는 hap초기화가 2로시작하던데요...

피보나치수열의 합을 구할 때는 1항과 2항이 주어져야만 세번 째 항을 구할 수 있습니다.

1항과 2항이 각각 1로 초기화되기 때문에

HAP은 1항과 2항을 더한 결과, 즉 1 + 1 = 2로 초기화가 됩니다.


권효정 회원님, 이해가 되셨는지요?

알고리즘 과목은 초보자가 접근하기에 어렵게 보일 수 있는 과목입니다.

하지만, 강의를 들으면서 차근차근 생각해보고 하면서 이해를 해나간다면

정말 흥미로운 과목이 되실 겁니다.

저희 기사친구는 따라만 오면 충분히 합격하실 수 있는 시스템으로 구성되어 있습니다.


혹시라도 이해가 안되시거나 더 궁금하신 사항이 있으시면

언제든지 저희 기사친구 고객센터(070-7019-1144)로 문의 바랍니다.

감사합니다.