KDLiam

URL : https://www.acmicpc.net/problem/24416 24416번: 알고리즘 수업 - 피보나치 수 1 오늘도 서준이는 동적 프로그래밍 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 오늘은 n의 피보나치 수를 재귀호출과 동적 프로그래밍 www.acmicpc.net [ RESULT ] import java.io.BufferedReader import java.io.BufferedWriter import java.io.InputStreamReader import java.io.OutputStreamWriter val br = BufferedReader(InputStreamReader(System.`in`)) val bw = Buffer..

URL : https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net [ RESULT ] import java.io.BufferedReader import java.io.BufferedWriter import java.io.InputStreamReader import java.io.OutputStreamWriter val br = BufferedReader(InputStream..

URL : https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net [ RESULT ] import java.io.BufferedReader import java.io.InputStreamReader val br = BufferedReader(InputStreamReader(System.`in`)) fun main() { val N = br.readLine().toInt() val board = Array(N) { BooleanArray(N) { false } } va..

URL : https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net [ RESULT ] import java.io.BufferedReader import java.io.BufferedWriter import java.io.InputStreamReader import java.io.OutputStreamWriter val br = BufferedReader(InputStreamReader(System.`in`)) val bw = BufferedWriter..

URL : https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net [ RESULT ] val br = System.`in`.bufferedReader() val bw = System.`out`.bufferedWriter() fun main() { val (N, M) = br.readLine().split(" ").map { it.toInt() } val arr = Array(N) { it + 1 } permutation(arr, N, M).forEa..

URL : https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net [ RESULT ] val br = System.`in`.bufferedReader() val bw = System.`out`.bufferedWriter() fun main() { val (N, M) = br.readLine().split(" ").map { it.toInt() } val arr = Array(N) { it + 1 } permutation(arr, N, M).forEa..

URL : https://www.acmicpc.net/problem/2447 2447번: 별 찍기 - 10 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 www.acmicpc.net [ RESULT ] val br = System.`in`.bufferedReader() val bw = System.`out`.bufferedWriter() fun main() { val N = br.readLine()!!.toInt() for (i in 0 until N) { for (j in 0 until N) Star(j, i, N) bw.write("\..

URL : https://www.acmicpc.net/problem/24060 24060번: 알고리즘 수업 - 병합 정렬 1 첫째 줄에 배열 A의 크기 N(5 ≤ N ≤ 500,000), 저장 횟수 K(1 ≤ K ≤ 108)가 주어진다. 다음 줄에 서로 다른 배열 A의 원소 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 109) www.acmicpc.net [ FAILS ] fun main() { val br = System.`in`.bufferedReader() val bw = System.`out`.bufferedWriter() val (n, k) = br.readLine().split(" ").map { it.toInt() } val inputArr: IntArray = br.readL..