전체 글195 #8979 올림픽 문제 코드fun main() { val br = System.`in`.bufferedReader() val (n, k) = br.readLine().split(" ").map { it.toInt() } val input = Array(1001) { IntArray(3) } val medal = mutableListOf>() repeat(n) { val l = br.readLine().split(" ").map { it.toInt() } input[l[0]] = l.subList(1, 4).toIntArray() medal.add(l.subList(1, 4)) } medal.sortWith(compareByDescending> { .. 2024. 7. 26. #9655 돌 게임 문제 코드fun main() { val n = readln().toInt() val winner = BooleanArray(1001) winner[1] = true; winner[3] = true for (i in 4..n) { winner[i] = !(winner[i - 1] && winner[i - 3]) } println(if (winner[n]) "SK" else "CY")} 풀이이전에 풀었을 땐, 그냥 상근이와 창영이가 번갈아서 이기는 걸로 문제를 풀었었다.하지만 원래라면 dp로 풀어야 하는 문제기 때문에 dp에 대한 감각도 되찾을겸 dp로 해결해 보았다. 돌은 1개 또는 3개를 가져갈 수 있음이렇게 되면 처음 시작하는 사람이 1개를 가져가는 경우, .. 2024. 7. 25. #11723 집합 문제코드fun main() { val br = System.`in`.bufferedReader() val sb = StringBuffer() val n = br.readLine().toInt() val s = IntArray(21) repeat(n) { val input = br.readLine() val (cmd, x) = if (input == "all" || input == "empty") { input to -1 } else { input.split(" ").let { it[0] to it[1].toInt() } } when (cmd) { "add" .. 2024. 7. 25. #1157 단어 공부 문제 코드fun main() { val str = readln().uppercase() val count = IntArray(26) var maxCount = 0 var maxIndex = 0 for (c in str) { count[c.code - 65]++ } for (i in count.indices) { if (count[i] == count.max()) { maxCount++ maxIndex = i } } if (maxCount > 1) println("?") else println((maxIndex + 65).toChar())}단순하게 풀었을 때fun main() .. 2024. 7. 23. #2292 벌집 문제 코드fun main() { var n = readln().toInt() var cnt = 1 while (n > 1) { n -= 6 * cnt cnt++ } println(cnt)} 풀이규칙이 1, 6, 12, 18, 24, ... 이런 식이다.즉, 한 개의 방을 지나는 방 수는 1개,두 개의 방 수를 지나는 방 수는 6개,세 개의 방 수를 지나는 방 수는 12개.. 이런 식 지나가야하는 방의 개수가 같은 칸은 총 6의 배수 개라는 점이다그래서 입력받은 숫자 칸으로 가려면 지나가야하는 방의 개수를 구하려면 0보다 작아질 때 까지 6의 배수를 계속해서 빼면 된다여기서 1은 예외적으로 먼저 빼준다36의 숫자를 예로 들면36 - 1 - 6 - 12 -.. 2024. 7. 22. #5073 삼각형과 세 변 문제 코드fun main() { while (true) { val (a, b, c) = readln().split(' ').map { it.toInt() }.sorted() if (c == 0) break println( when { c >= a + b -> "Invalid" a == b && b == c -> "Equilateral" a == b || b == c -> "Isosceles" else -> "Scalene" } ) }} 풀이문제 자체는 간단해 보였다.가장 긴 변을 알아야 하기 때문에 .. 2024. 7. 22. 이전 1 2 3 4 5 6 7 8 ··· 33 다음
