https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net import java.util.Scanner import java.util.Stack fun main() { val sc = Scanner(System.`in`) val sb = StringBuilder() var n = sc.nextInt() var stack = Stack() var s = IntArray(n) for (i in 0 until n){ s[i] = sc.nextInt() } for (i i..
https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net import java.util.Scanner import kotlin.math.sqrt fun main() { val sc = Scanner(System.`in`) while (true){ var n = sc.nextInt() if (n == 0){ break } var arr = BooleanArray(2*n+1) arr[0] = true arr[1] = true var a = sqrt(..
https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net import java.util.LinkedList import java.util.Scanner fun main() { val sc = Scanner(System.`in`) var list = LinkedList() var N = sc.nextInt() var K = sc.nextInt() for (i in 1..N){ list.add(i) } print("") }
https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net import java.util.Scanner fun main() { val sc = Scanner(System.`in`) var n = sc.nextInt() var dp = IntArray(n+1) dp[1] = 0 for (i in 2..n){ dp[i] = dp[i-1] + 1 if (i % 2 == 0){ dp[i] = Math.min(dp[i], dp[i/2]+1) } if (i % 3 == 0){ dp[i] = Math.min(dp[i], dp[i/3] + 1) } } print(dp[n]) }
https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net import java.util.Scanner fun main() { val sc = Scanner(System.`in`) var N = 10000 var check = BooleanArray(N+1) for (i in 2.. N){ check[i] = true } for (i in 2..Math.sqrt(N.toDouble()).toInt()){ for (j in i+i..N ..
https://www.acmicpc.net/problem/11729 11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net import java.util.* fun main() { val sc = Scanner(System.`in`) val sb = StringBuilder() var n = sc.nextInt() var cnt = 0 fun move(n:Int, start:Int, sub:Int, end:Int,){ if (n == 0) return cnt += 1 move(n-1, start, end,..
https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net import java.util.* fun main() { val sc = Scanner(System.`in`) var sb = StringBuilder() var n = sc.nextInt() var arr = ArrayList() for (i in 0 until n){ arr.add(sc.nextInt()) } Collections.sort(arr) for (i in 0 until n..
https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net import java.util.* import kotlin.system.exitProcess fun main() { val sc = Scanner(System.`in`) var n = sc.nextInt() var k = sc.nextInt() var check = BooleanArray(n+1) var cnt = 0 for (i in 2..n){ for (j in i..n step i){ if (check[j] == false){ cnt++ check[j] = true } if (c..
https://www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net import java.util.* fun main() { val sc = Scanner(System.`in`) var num = sc.nextInt() if (num%2 == 0) println("CY") else println("SK") }
https://www.acmicpc.net/problem/1120 1120번: 문자열 길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 www.acmicpc.net import java.util.* fun main() { val sc = Scanner(System.`in`) var a = sc.next() var b = sc.next() var result = a.length for (i in 0 until b.length-a.length + 1) { var tmp = 0 for (j in 0 until a.length..
