백준 - 11729 하노이 탑 이동 순서 풀이
문제 11729 하노이 탑 이동 순서 풀이 개념 요약 즉, 디스크의 수가 n개일 때, step 1: move n-1 disk “from” –> “by” (재귀) step 2: move last disk “from” –> “to” step 3: move last disk “from” –> “to” (...
June's Blog
Cancel백준 - 1018 체스판 다시 칠하기
문제 1018 체스판 다시 칠하기 답 kotlin code fun main() { val rowCount = readln().split(" ").first().toInt() val inputs = Array(rowCount) { readln() } val patternPair = Pair("WBWBWBWB", "BWBWBWBW...
백준 - 7568 덩치
문제 7568 덩치 답 kotlin code fun main() { val count = readln().toInt() val inputs = Array(count) { readln().split(' ').map { it.toInt() } } val output = StringBuilder() for (input in...
백준 - 1012 유기농 배추
문제 1012 유기농 배추 답 kotlin code fun main() { repeat(readln().toInt()) { val (y, x, cabbageCount) = readln().split(" ").map { it.toInt() } val field = Array(y) { BooleanArray(x) } ...
백준 - 4153 직각삼각형
문제 4153 직각삼각형 답 kotlin code fun main() { val output = StringBuilder() while (true) { readln().run { val (a, b, c) = this.split(" ").map { it.toInt() * it.toInt() }.sor...
백준 - 2231 분해합
문제 2231 분해합 답 kotlin code fun main() { val input = readln().toInt() for(n in input/2 until input) { val digitSum = "$n".sumOf { it - '0' } if(input == (n + digitSum)) { ...
백준 - 2667 단지번호붙이기
문제 2667 단지번호붙이기 답 kotlin code fun main() { val xyCount = readln().toInt() val square = Array(xyCount) { readln().toCharArray().map { if(it == '1') -1 else it.digitToInt() }.toIntArray() }...
백준 - 3009 네 번째 점
문제 3009 네 번째 점 답 kotlin code fun main() { val lines = Array(3) { readln().split(" ").map { it.toInt() }.toPair() } val x = lines.map { it.first }.groupingBy { it }.eachCount().filter { i...
백준 - 2798 블랙잭
문제 2798 블랙잭 답 kotlin code fun main() { val target: Int var max = 0 readln().split(" ").map { it.toInt() }.let { target = it.last() } val cards = readln().split(" ").map { it.toIn...