Traveling Programmer

[백준] 16472번. 고냥이(Kotlin)

문제https://www.acmicpc.net/problem/16472풀이(15분)import java.io.BufferedReaderimport java.io.InputStreamReaderfun main() { val br = BufferedReader(InputStreamReader(System.`in`)) val N = br.readLine().toInt() val string = br.readLine() val alphabet = IntArray(26) var count = 0 var answer = 0 var start = 0 for (end in string.indices) { if (alphabet[string[end] - 'a']++..

문제https://www.acmicpc.net/problem/20500풀이(10분)import java.io.BufferedReaderimport java.io.InputStreamReaderimport java.util.*private const val MOD = 1_000_000_007fun main() { val br = BufferedReader(InputStreamReader(System.`in`)) var st: StringTokenizer st = StringTokenizer(br.readLine()) val N = st.nextToken().toInt() val arr = Array(N + 1) { Array(3) { 0 } } // 3으로 나누었을 때 나머지가 ..

문제https://www.acmicpc.net/problem/17352풀이(15분)import java.io.BufferedReaderimport java.io.InputStreamReaderprivate lateinit var parents: MutableListprivate var N = 0fun main() { val br = BufferedReader(InputStreamReader(System.`in`)) N = br.readLine().toInt() // 초기화: 0부터 N까지 자기 자신을 부모로 parents = (0..N).toMutableList() repeat(N - 2) { val (s, e) = br.readLine().split(" ").ma..

문제https://www.acmicpc.net/problem/15553풀이(15분)import java.io.BufferedReaderimport java.io.InputStreamReaderimport java.util.*fun main() { val br = BufferedReader(InputStreamReader(System.`in`)) var st: StringTokenizer // 첫 줄에서 N(구간의 개수), K(묶을 개수)를 입력받음 st = StringTokenizer(br.readLine()) val N = st.nextToken().toInt() val K = st.nextToken().toInt() var cnt = N val pq = Pr..

문제https://www.acmicpc.net/problem/16924풀이(18분)import java.io.BufferedReaderimport java.io.InputStreamReaderimport java.util.*// 입력 크기var N = 0var M = 0// 지도 및 방문 가능한 위치 배열 (입력 후 초기화)lateinit var map: Array>lateinit var possible: Array>// 방향 벡터 (상, 하, 좌, 우)val dX = arrayOf(-1, 1, 0, 0)val dY = arrayOf(0, 0, -1, 1)fun main() { val br = BufferedReader(InputStreamReader(System.`in`)) val st = ..

문제https://www.acmicpc.net/problem/24392풀이(15분)import java.io.BufferedReaderimport java.io.InputStreamReaderimport java.util.*/* DP를 이용해 경로 수 계산 - map[i][j] : 해당 칸이 방문 가능한지 (1이면 true) - dp[i][j] : (0,0)부터 (i,j)까지 오는 경로 수 - 방향: 왼쪽 위, 위, 오른쪽 위 - 최종 답: 마지막 행의 dp 합*/var N = 0var M = 0fun main() { val br = BufferedReader(InputStreamReader(System.`in`)) val st = StringTokenizer(br..

문제https://www.acmicpc.net/problem/4779풀이(7분)import java.io.BufferedReaderimport java.io.InputStreamReaderimport kotlin.math.powfun main() { val br = BufferedReader(InputStreamReader(System.`in`)) val sb = StringBuilder() var input: String? = br.readLine() val arr = Array(13) { "" } arr[0] = "-" for (i in 1..12) { sb.clear() sb.append(arr[i - 1]) for (j in 1..

문제https://www.acmicpc.net/problem/1913풀이(20분)import java.io.BufferedReaderimport java.io.InputStreamReaderfun main() { val br = BufferedReader(InputStreamReader(System.`in`)) val sb = StringBuilder() val N = br.readLine().toInt() val target = br.readLine().toInt() val arr = Array(N) { Array(N) { 0 } } // 하, 우, 상, 좌 방향 (달팽이 순서) val dx = arrayOf(1, 0, -1, 0) val dy = arrayO..

문제https://www.acmicpc.net/problem/1966풀이(18분)import java.io.BufferedReaderimport java.io.InputStreamReaderimport java.util.*fun main() { val br = BufferedReader(InputStreamReader(System.`in`)) val sb = StringBuilder() var st: StringTokenizer var T = br.readLine().toInt() while (T-- > 0) { st = StringTokenizer(br.readLine()) val N = st.nextToken().toInt() val n..

문제https://www.acmicpc.net/problem/17490풀이(25분)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;import java.util.StringTokenizer;public class Main { static int N, M; static long K; static int[] cost; static boolean[] leftBlocked, rightBlocked; stat..