2024. 2. 29. 13:20, ๐กAlgorithm
๋ฐ์ํ
11. ์ง์์ ํ์
12. ํ๊ท ๊ตฌํ๊ธฐ
13. ์๋ฆฟ์ ๋ํ๊ธฐ
14. ์ฝ์์ ํฉ
15. ๋๋จธ์ง๊ฐ 1์ด ๋๋ ์ ์ฐพ๊ธฐ
11. ์ง์์ ํ์ ๋งํฌ
class Solution {
fun solution(num: Int): String {
if(num % 2 == 0){
return "Even"
} else {
return "Odd"
}
}
}
12. ํ๊ท ๊ตฌํ๊ธฐ ๋งํฌ
class Solution {
fun solution(arr: IntArray): Double {
var answer : Double = 0.0
answer = arr.average()
return answer
}
}
class Solution {
fun solution(arr: IntArray): Double
{
return arr.average()
}
}
13. โญ ์๋ฆฟ์ ๋ํ๊ธฐ ๋งํฌ
์ฒ์์ ์ฝ๋๋ฅผ ํด๊ดด๋ง์ธกํ๊ฒ ์งฐ๋ค. (์๋ ์ ํจ)
class Solution {
fun solution(n: Int): Int {
var three = {n - (n % 100)} / 100
var two = {n % 100 - ((n % 100) % 10)} / 10
var one = (n % 100) % 10
return three+two+one
}
}
๋ค์์ ์ด๋ฐ ๋ฐฉ๋ฒ์ ์ธ ์ ์๋ค.
class Solution {
fun solution(n: Int): Int {
val list = n.toString().split("")
var result = 0
for (i in list) {
if (i != "") {
result += i.toInt()
}
}
return result
}
}
์ด๋ ๊ฒ ์ค์ผ ์ ์๋ค.
class Solution {
fun solution(n: Int): Int = n.toString().toList().sumOf { it.digitToInt() }
}
class Solution {
fun solution(n: Int): Int {
var input = n
var answer = 0
while (input != 0) {
answer += input % 10
input /= 10
}
return answer
}
}
- ๋ ๋ฒ์งธ ๋ฐฉ๋ฒ: ์ ๋ ฅ๋ ์ซ์๋ฅผ String์ผ๋ก ํ๋ณํ์ ํ ๋ค, ๋ฌธ์์ด์ ์๋ผ์ ๋ค์ intํ์ผ๋ก ๋ณํ์ํจ ๋ค ๋ํ๋ค.
- ์ธ ๋ฒ์งธ ๋ฐฉ๋ฒ: ์
๋ ฅ๋ ์ซ์๋ฅผ String์ผ๋ก ํ๋ณํ์ ํ ๋ค,
toList() ํจ์๋ก ์ธ์คํด์ค๋ฅผ ๋ณต์ฌํ์ฌ ์๋ก์ด ์ธ์คํด์ค๋ฅผ ๊ฐ์ง๊ณ
sumof๋ก ํด๋น ๋ฐฐ์ด(it)์ ํฉ๊ณ๋ฅผ ๊ตฌํ ์ ์๋ค. ( digitToInt()๋ ๋ฌธ์ ๋ณ์์ ๊ฐ์ด ์ซ์์ธ ๊ฒฝ์ฐ Int ์ซ์๋ก ๋ณํ) - ๋ค ๋ฒ์งธ ๋ฐฉ๋ฒ: ๊ทธ๋ฅ ์ผ๋ฐ์ ์ธ ๋ฐฉ๋ฒ (์ ์/์ ์ = ์ ์๋ฅผ ์ด์ฉํด 10์ผ๋ก ๋๋ ๋๋จธ์ง๋ฅผ ๊ตฌํ๊ณ , 10์ ๋๋๋ ๊ฒ ๋ฐ๋ณต)
14. ์ฝ์์ ํฉ ๋งํฌ
๋ด๊ฐ ํ ํ์ด
class Solution {
fun solution(n: Int): Int {
var sum = 0
for (i: Int in 1..n){
if(n % i == 0){
sum += i
}
}
return sum
}
}
๋ค๋ฅธ ์ฌ๋์ ํ์ด
class Solution {
fun solution(n: Int): Int {
var answer = 0
answer = (1..n).filter {
n % it == 0
}.sum()
return answer
}
}
15. ๐ก ๋๋จธ์ง๊ฐ 1์ด ๋๋ ๊ฐ ์ฐพ๊ธฐ ๋งํฌ
๋์ ์ฝ๋. ์๋ ์ ๋จ
class Solution {
fun solution(n: Int): Int {
for (i: Int in 2..n-1){
if (n % i == 1) return i
}
}
}
class Solution {
fun solution(n: Int): Int {
for (i:Int in 2..n-1){
if (n % i == 1) return i
}
return 0 // ๋ค์๊ณผ ๊ฐ์ด ๊ดํธ ์์ return 0์ ๋ฃ์ด์ผ ํ๋ค.
}
}
- 2๋ถํฐ n-1 ๊น์ง ๋ฐ๋ณตํ ์ด์ ๋ 1๊ณผ n์ ๋นผ๊ธฐ ์ํด์์
๐ก๊ผญ return 0 ์ ๋ฃ์ด์ผ ํ ๊น?
- ํ์ฌ for๋ฌธ ์์ if๊ฐ ์๊ณ ๊ทธ ์์ return(๋ฐํ๊ฐ)์ด ์์
- ๋ฉ์ธ ํจ์์ธ solution ํจ์๋ฅผ ๋ณด๋ฉด ๋ฐํ๊ฐ์ Int๋ก ์ ์ํ๊ณ ์๋๋ฐ, else์ ๊ฒฝ์ฐ ์ปดํจํฐ๋ ๋ฐํ๊ฐ์ ๊ฐ์ง ๋ชปํจ
- ๋ฐ๋ผ์ ํ์์ ์ผ๋ก๋ผ๋ ๊ทธ ์ด์ธ์ ๊ฒฝ์ฐ์ ๋ํ ์ ์ํ ๋ฐํ๊ฐ return 0์ ์ค์
๋ฐ์ํ
๐ฌ C O M M E N T