-
[Programmers] Lv1.์์ ๋ง๋ค๊ธฐ(kotlin)SW Test/Programmers 2022. 7. 12. 00:01๋ฐ์ํ
๋ฌธ์
https://school.programmers.co.kr/learn/courses/30/lessons/12977?language=kotlin# ์์
https://school.programmers.co.kr/learn/courses/30/lessons/12977?language=kotlin# ํ์ด
- ์์ ์ฐพ๋ ์๊ณ ๋ฆฌ์ฆ์ ๋ค์ํ๊ฒ ์กด์ฌํ์ง๋ง O(n2)์ ์๊ฐ๋ณต์ก๋๊ฐ ์์๋๋ ์๊ณ ๋ฆฌ์ฆ์ ์ง์ํด์ผ ํฉ๋๋ค. ex) ์๋ผํ ์คํ ๋ค์ค์ ์ฒด
- ํด๋น ๋ฌธ์ ๋ฅผ ๋ฐฑํธ๋ํน์ ์ฌ์ฉํด๋ ๋์ง๋ง ์๋ก ๋ค๋ฅธ 3๊ฐ์ ์ซ์๊ฐ ๊ณ ์ ์ ์ด๊ธฐ ๋๋ฌธ์ 3์ค for๋ฌธ์ผ๋ก ํธ๋๊ฒ ๋ ๊ฐ๋จํฉ๋๋ค.
import kotlin.math.* class Solution { fun isPrime(n: Int): Boolean = when(n){ 1 -> false else -> (2..sqrt(n.toDouble()).toInt()).all{ n % it != 0 } } fun solution(nums: IntArray): Int { var answer = 0 for(i in 0 until nums.size-2){ for(j in i+1 until nums.size-1){ for(k in j+1 until nums.size){ if(isPrime(nums[i] + nums[j] + nums[k])){ answer++ } } } } return answer } }
์ฐธ๊ณ
- ํจ์ํ ํ๋ก๊ทธ๋๋ฐ ์ธ์ด์ธ kotlin์ ํน์ฑ์ ๋ง๊ฒ ํจ์๋ฅผ ๋ง์ด ์ตํ์ ๐ฝ
- https://kotlinlang.org/api/latest/jvm/stdlib/kotlin.sequences/all.html
all - Kotlin Programming Language
kotlinlang.org
๋ฐ์ํ'SW Test > Programmers' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Programmers] Lv1.ํคํจ๋ ๋๋ฅด๊ธฐ(kotlin) (0) 2022.07.16 [Programmers] Lv1. ํฌ๋ ์ธ ์ธํ ๋ฝ๊ธฐ(kotlin) (0) 2022.07.13 [Programmers] Lv1. K๋ฒ์งธ ์(kotlin) (0) 2022.07.09 [Programmers] Lv1.๋ชจ์๊ณ ์ฌ(kotlin) (0) 2022.06.04 [Programmers] Lv1.์ฒด์ก๋ณต(kotlin) (0) 2022.06.02