intro
자료구조와 알고리즘 강의가 시작됐다. 다들 어려워서 해매는 모습이 보인다.
그래서 튜터님들께서 컴비팅 사고를 하는 방법을 알려주었다.

문제. 소수를 구해라

문제를 풀기전 컴비팅 사고를 하기 위해 사용하는 방법.

pseudo code (소두 코드)

문제를 풀기위한 절차를 생각해보는것!

가. 1부터 20까지 하나씩 돌면서 피제수로 설정한다. 

나. 1부터 가에서 뽑은 숫자까지 1씩 증가하면서 나누어 본다.

// for 문이 필요하다.


1 - > [1]

1을 뽑으면 1까지 

2 → [1~2]

2를 뽑으면 1에서 2까지

2→ [1,2,3,4,5,6,…20]

1을 한번 2로 나눠보고 2를 한번 1로 나눠보고… 

// 이 규칙을 보면 중첩 for문이 필요한걸 알 수 있다 

다. 나눈 결과가 0이면 count를 증가시킨다. 

가의 숫자를 나의 숫자로 나눈 결과가 0이면 count를 증가시킨다. 

//  이 문구를 보면 if 를 써야 하는것이 보인다 

라. 최종 count의 숫자가 2이면 소수라고 판단한다.

문제를 어떤 관점으로 보는지가 중요하다 말씀하셨다.

처음이라 어려운것이 당연하고, 알고리즘을 많이 접해보며 찬찬히 공부해보자.