TIL/kotlin 알고리즘

kotlin 프로그래머스 lv1 소수 만들기

crablo 2024. 2. 8. 15:12
728x90

이 문제를 보자마자 nums 배열에서 모든 3개의 수를 뽑아서 그 합을 리스트에 넣을 생각을 했다.

그래서 맨처음 

sumList 초기화

변수 sumList를 만들어준 후

for문을 돌려서 nums[i] nums[j]  nums[k] 를 뽑아냈다.

i는 nums배열길이만큼 돌아가는데 그 중 하나의 수이고

j는 i를 제외한 i+1번째 부터 끝까지이다.

k는 j를 제외한 수부터 끝까지의 수이다.

 

이렇게 3개 수의 모든 경우를 더해서 sumList에 add 한다.

그 후

var count = 0으로 초기화한 후 소수는 자기자신을 약수로 가지는 수이고

sumList의 요소는 3수를 더했기때문에 1의 자리면 다시 for문으로 돌아가게끔

아래와 같이 작성했다.

 

728x90