백준 - 17478 재귀함수가 뭔가요?
문제 17478 재귀함수가 뭔가요? 답 kotlin code fun main() { q17478() } fun q17478() { val n = readln().toInt() val qaList = chatBotQ(n) println("어느 한 컴퓨터공학과 학생이 유명한 교수님을 찾아가 물었다.") for(q...
June's Blog
Cancel백준 - 6549 히스토그램에서 가장 큰 직사각형 풀이
문제 6549 히스토그램에서 가장 큰 직사각형 스택 사용 방법 풀이 답 kotlin code fun main() { val inputList = mutableListOf<IntArray>() while (true) { val line = readln().trim() if(line == ...
백준 - 10830 행렬 제곱
문제 10830 행렬 제곱 답 kotlin code fun main() { q10830() } fun q10830() { val mod = 1000 val line = readln().split(" ").filter { it.isNotBlank() } val rowColumnCount = line.first().toI...
백준 - 24480 알고리즘 수업 - 깊이 우선 탐색 2
문제 24480 알고리즘 수업 - 깊이 우선 탐색 2 답 kotlin code var visited = intArrayOf() var order = 0 fun main() { val inputs = readln().split(" ").map{ it.toInt() } val pointCount = inputs[0] val li...
백준 - 24479 알고리즘 수업 - 깊이 우선 탐색 1
문제 24479 알고리즘 수업 - 깊이 우선 탐색 1 답 kotlin code var visited = intArrayOf() var order = 0 fun main() { val inputs = readln().split(" ").map{ it.toInt() } val pointCount = inputs[0] val li...
백준 - 1929 소수 구하기 풀이
문제 1929 소수 구하기 소수란? 소수(素數, 발음: [소쑤], 문화어: 씨수, 영어: prime number)는 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수다.[소수 (수론)] 소수 판별 방법 풀이 개념 특정 수가 소수인지를 판별하기 위해서는 1보다 크고 자기 보다 작은 모든 수로 자기 자신을 나눴을 때 나머지가 없...
백준 - 4948 베르트랑 공준
문제 4948 베르트랑 공준 답 kotlin code fun main() { val inputs = readInputs() val isPrimeNumbers = getIsPrimeNumbers(inputs.maxOf { it } * 2) printOutput(inputs, isPrimeNumbers) } fun print...
백준 - 24445 알고리즘 수업 - 너비 우선 탐색 2
문제 24445 알고리즘 수업 - 너비 우선 탐색 2 답 kotlin code fun main() { val input = readInputs() val visitOrders = bfs(input) printVisitOrders(visitOrders) } fun printVisitOrders(visitOrders: Int...
백준 - 24444 알고리즘 수업 - 너비 우선 탐색 1
문제 24444 알고리즘 수업 - 너비 우선 탐색 1 답 kotlin code fun main() { val input = readInputs() val visitOrders = bfs(input) printVisitOrders(visitOrders) } fun printVisitOrders(visitOrders: Int...
백준 - 2447 별 찍기 - 10
문제 2447 별 찍기 - 10 note 분할 정복, 재귀를 사용하는 문제이지만, 분할 정복, 재귀를 사용하지 않고도 풀린다. 답 1. kotlin code: 분할 정복, 재귀를 사용하지 않는 코드 import kotlin.math.pow fun main() { val input = readln().toInt() val st...