대충이라도 하자

프로그래머스 소수 만들기 본문

꼬꼬마 개발자 노트/Coding Problems

프로그래머스 소수 만들기

Sueeeeee
반응형

*** 먼저, 서로 다른 세 수를 더해서 배열에 넣기

삼중 반복문을 돌려도 된다고 생각하지 않았는데 숫자의 개수가 50개 이하이기 때문에 상관없는 듯하다.

하지만!! 50개 이상일 경우도 생각해봐야 한다.

r은 갯수이다. 맨 처음 보면 갯수를 3개로 초기화 해 놓고, 넘어갈 때마다 하나씩 빼주는 것

visited[i]가 true가 되어 있는 것의 합을 구하면 된다.

*** 리스트에 들어 있는 수를 다 확인해보며, 소수인지 확인하고 소수가 맞으면 카운트하기

소수가 맞는지 확인할 때는, 2부터 확인해야 할 것을 명심해야 한다.

또한 i*i <= num이라고 한 부분을 Math.sqrt(num)으로 해서 구해도 된다.

반응형
Comments