도푸리의 생활공방

package com.dofury.kotlin import java.io.BufferedReader import java.io.BufferedWriter import java.io.InputStreamReader import java.io.OutputStreamWriter import java.lang.Integer.max fun main() { val br = BufferedReader(InputStreamReader(System.`in`)) val bw = BufferedWriter(OutputStreamWriter(System.`out`)) val count = br.readLine().toInt() val scoreStairs = Array(count){ 0 } repeat(count){ scor..

코딩테스트 2023. 7. 27. 16:50

package com.dofury.kotlin import java.io.BufferedReader import java.io.BufferedWriter import java.io.InputStreamReader import java.io.OutputStreamWriter class Location(val x: Int,val y:Int){ override fun equals(other: Any?): Boolean { if (this === other) return true if (other !is Location) return false return this.x == other.x && this.y == other.y } override fun hashCode(): Int { var result = x ..

코딩테스트 2023. 7. 26. 15:44

package com.dofury.kotlin import java.io.BufferedReader import java.io.BufferedWriter import java.io.InputStreamReader import java.io.OutputStreamWriter class Graph(numVertices: Int){ var adjLists: Array = Array(numVertices+1) { mutableSetOf() } fun addEdge(src: Int, dest:Int) { adjLists[src].add(dest) } } fun main() { val br = BufferedReader(InputStreamReader(System.`in`)) val bw = BufferedWrit..

코딩테스트 2023. 7. 25. 22:42

package com.dofury.kotlin import java.io.BufferedReader import java.io.BufferedWriter import java.io.InputStreamReader import java.io.OutputStreamWriter fun main() { val br = BufferedReader(InputStreamReader(System.`in`)) val bw = BufferedWriter(OutputStreamWriter(System.`out`)) val count = br.readLine()!!.toInt() val queue: ArrayDeque = ArrayDeque() repeat(count){ val commands = br.readLine()!!..

코딩테스트 2023. 7. 24. 12:59

package com.dofury.kotlin import java.io.BufferedReader import java.io.BufferedWriter import java.io.InputStreamReader import java.io.OutputStreamWriter fun main() { val br = BufferedReader(InputStreamReader(System.`in`)) val bw = BufferedWriter(OutputStreamWriter(System.`out`)) val count = br.readLine()!!.toInt() val queue: ArrayDeque = ArrayDeque() repeat(count){ val commands = br.readLine()!!..

코딩테스트 2023. 7. 23. 22:01

package com.dofury.kotlin fun main() { val count = readLine()!!.toInt() repeat(count){ val amount = readLine()!!.toInt() val map = mutableMapOf() repeat(amount){ val input = readLine()!!.split(' ') if(map[input[1]]==null) map[input[1]] = 0 map[input[1]] = map[input[1]]!! + 1 } var result = 1 map.forEach { (key, value) -> result *= combination(value+1,1) } println(result-1) } } fun combination(n:..

코딩테스트 2023. 7. 21. 21:29

package com.dofury.kotlin import kotlin.math.min fun main() { val n = readLine()!!.toInt() val dp = IntArray(n + 1) { Int.MAX_VALUE } dp[0] = 0 for (i in 1..n) { var j = 1 while (j * j

코딩테스트 2023. 7. 20. 23:13

package com.dofury.kotlin fun main(){ val count = readLine()!!.toInt() var inputs = readLine()!!.split(' ').map { it.toInt() } var sum = 0 var result = 0 inputs = inputs.sorted() repeat(count){ sum += inputs[it] result += sum } println(result) } ATM 모든사람의 시간의 합 최소를 구하는 문제이므로 오름차순으로 정렬한다음 그 합을 더해주는 방식으로 해결헀다.

코딩테스트 2023. 7. 20. 00:04