Commit 9c05699

jaewon1676prove-ability

authored and

committed

Add 220418 소수-만들기 1개의 풀이 추가

1 parent c5f29e6 commit 9c05699Copy full SHA for 9c05699

File tree

+29

-1

lines changed

+29

-1

lines changed

Lines changed: 29 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -21,4 +21,32 @@ function isPrime(num) {`
`21`	`21`	`if (num % i === 0) return false`
`22`	`22`	`}`
`23`	`23`	`return true`
`24`		`-}`
	`24`	`+}`
	`25`	`+`
	`26`	`+//정답 2 - jaewon1676`
	`27`	`+// https://programmers.co.kr/learn/courses/30/lessons/12977?language=javascript`
	`28`	`+`
	`29`	`+function solution(nums) {`
	`30`	`+ let len = nums.length, answer = 0;`
	`31`	`+`
	`32`	`+ for (let i = 0; i < len - 2; i++) {`
	`33`	`+ for (let j = i + 1; j < len - 1; j++) {`
	`34`	`+ for (let k = j + 1; k < len; k++) {`
	`35`	`+ if (isPrime(nums[i] + nums[j] + nums[k])) {`
	`36`	`+ answer++;`
	`37`	`+ }`
	`38`	`+ }`
	`39`	`+ }`
	`40`	`+ }`
	`41`	`+ return answer;`
	`42`	`+}`
	`43`	`+`
	`44`	`+const isPrime = (n) => {`
	`45`	`+ for (let i = 2; i <= Math.sqrt(n); i++) { //n의 제곱근까지 순회`
	`46`	`+ if (n % i === 0) { // 나머지가 0이 나오면 소수가 아니다.`
	`47`	`+ return false;`
	`48`	`+ }`
	`49`	`+ }`
	`50`	`+ return true;`
	`51`	`+}`
	`52`	`+// 세개의 수를 더해야 하기때문에 수 for문 하나당 수 하나를 넣어서 순회하였다.`

Comments

(0)