๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

pernutations

 (1)
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์†Œ์ˆ˜ ๋งŒ๋“ค๊ธฐ ๋‚ด ์ฝ”๋“œ def isPrime(a,b,c): d = a+b+c cnt=0 for i in range(2,d): if d%i==0: cnt+=1 return 1 if cnt==0 else 0 def solution(nums): answer = 0 for i in range(len(nums)): for j in range(i+1,len(nums)): for k in range(j+1,len(nums)): answer += isPrime(nums[i],nums[j],nums[k]) return answer nums์•ˆ์—์„œ 3๊ฐœ๋ฅผ ๋ฝ‘์•„์„œ ์†Œ์ˆ˜์ธ์ง€ ํŒ๋ณ„ํ•ด์•ผํ•œ๋‹ค. nums์—์„œ ์ˆซ์ž 3๊ฐœ๋ฅผ ๋ฝ‘๋Š”๊ฒƒ์€ ์‚ผ์ค‘ํฌ๋ฌธ์„ ์‚ฌ์šฉํ•˜์˜€๋‹ค. ์—ฌ๊ธฐ์„œ ์ˆซ์ž 3๊ฐœ๋ฅผ ์„ ํƒํ•œํ›„ isPrimeํ•จ์ˆ˜๋กœ ๋„˜๊ฒจ์ฃผ๋ฉด ์†Œ์ˆ˜์ธ์ง€ ์•„๋‹Œ์ง€ ํŒ๋ณ„ํ•˜์—ฌ ์†Œ์ˆ˜์ด๋ฉด 1์„ ..

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”