πŸ“– Algorithm/πŸ“ λ°±μ€€

Kotlin 🍬 λ°±μ€€ 4단계 :: 3052 번

λ²ŒκΏ€μ˜€μ†Œλ¦¬πŸ¦‘ 2023. 4. 9. 16:46
λ°˜μ‘ν˜•

λ‚˜λ¨Έμ§€

문제   |

  두 μžμ—°μˆ˜ A와 Bκ°€ μžˆμ„ λ•Œ, A%BλŠ” Aλ₯Ό B둜 λ‚˜λˆˆ λ‚˜λ¨Έμ§€ 이닀. 예λ₯Ό λ“€μ–΄, 7, 14, 27, 38을 3으둜 λ‚˜λˆˆ λ‚˜λ¨Έμ§€λŠ” 1, 2, 0, 2이닀.

  수 10개λ₯Ό μž…λ ₯받은 λ’€, 이λ₯Ό 42둜 λ‚˜λˆˆ λ‚˜λ¨Έμ§€λ₯Ό κ΅¬ν•œλ‹€. κ·Έ λ‹€μŒ μ„œλ‘œ λ‹€λ₯Έ 값이 λͺ‡ 개 μžˆλŠ”μ§€ 좜λ ₯ν•˜λŠ” ν”„λ‘œκ·Έλž¨μ„ μž‘μ„±ν•˜μ‹œμ˜€.

 

μž…λ ₯   |

  μ²«μ§Έ 쀄뢀터 μ—΄λ²ˆμ§Έ 쀄 κΉŒμ§€ μˆ«μžκ°€ ν•œ 쀄에 ν•˜λ‚˜μ”© 주어진닀. 이 μˆ«μžλŠ” 1,000보닀 μž‘κ±°λ‚˜ κ°™κ³ , 음이 μ•„λ‹Œ μ •μˆ˜μ΄λ‹€.

 

좜λ ₯   |

  μ²«μ§Έ 쀄에, 42둜 λ‚˜λˆ„μ—ˆμ„ λ•Œ, μ„œλ‘œ λ‹€λ₯Έ λ‚˜λ¨Έμ§€κ°€ λͺ‡ 개 μžˆλŠ”μ§€ 좜λ ₯ν•œλ‹€.

 

 

풀이  |

  1. λ‚˜λ¨Έμ§€λ₯Ό λ‹΄λŠ” int array μ •μ˜

  2. μž…λ ₯값을 42둜 λ‚˜λˆˆ λ‚˜λ¨Έμ§€κ°€ int array에 ν•΄λ‹Ήν•˜λŠ” 값이 μ—†λŠ” 경우 array에 μ €μž₯

 

 

λ‹΅μ•ˆ  |

import java.util.Scanner

fun main() = with(Scanner(System.`in`)) {
    var lefts = ArrayList<Int>()
    
    for (i in 0 until 10) {
        val num = nextInt()
        if (!((num % 42) in lefts)) {
            lefts.add(num % 42)
        }
    }
    
    print(lefts.count())
}
λ°˜μ‘ν˜•