[Coding Test] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค -์†Œ์ˆ˜ ๋งŒ๋“ค๊ธฐ-

๐Ÿ“ƒ๋ฌธ์ œ ๋งํฌ

https://school.programmers.co.kr/learn/courses/30/lessons/12977

๐Ÿคจ์ƒ๊ฐํ•˜๊ธฐ

์ฃผ์–ด์ง„ ๋ฐฐ์—ด์—์„œ ์„ ํƒํ•œ 3๊ฐœ์˜ ํ•ฉ์„ ํ™•์ธํ•ด์•ผ ํ•˜๋ฏ€๋กœ, ์„ ํƒํ•˜๋Š” ์ˆœ์„œ๋Š” ์ค‘์š”ํ•˜์ง€ ์•Š๋‹ค.
๋”ฐ๋ผ์„œ ์กฐํ•ฉ์„ ๊ตฌํ˜„ํ•˜๋ฉด ๋œ๋‹ค.

๋‹ค๋ฅธ ์‚ฌ๋žŒ์˜ ํ’€์ด๋ฅผ ๋ณด๋‹ˆ, ์†Œ์ˆ˜๋ฅผ ํŒ๋‹จํ•˜๋Š” ๋ถ€๋ถ„์—์„œ ํšจ์œจ์„ฑ์„ ๊ณ ๋ คํ•œ ํ’€์ด๋“ค์ด ์žˆ์—ˆ๋‹ค.
์ด ๋ฌธ์ œ์—์„œ๋Š” ํšจ์œจ์„ฑ์„ ๋”ฐ์ง€์ง€ ์•Š์•„ ํฐ ๋ฌธ์ œ๊ฐ€ ๋˜์ง€ ์•Š์•˜์ง€๋งŒ, ์ฃผ์˜ํ•  ํ•„์š”๊ฐ€ ์žˆ์–ด๋ณด์ธ๋‹ค.

๐Ÿ˜Ž๋‚ด ํ’€์ด

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
function solution(nums) {
let answer = 0

for (let i = 0; i < nums.length; i++) {
for (let j = i + 1; j < nums.length; j++) {
for (let k = j + 1; k < nums.length; k++) {
const sum = nums[i] + nums[j] + nums[k]

let cnt = 0

for (let l = 1; l <= sum; l++) {
if (sum % l === 0) {
cnt++
}
}
if (cnt === 2) {
answer++
}
}
}
}

return answer
}