본문 바로가기

백준47

백준 - 1600 말이 되고픈 원숭이 (코틀린) [문제] https://www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net [코드] import java.util.* private var k = 0 private var n = 0 private var m = 0 private lateinit var arr : Array private lateinit var visited : Array private val dx = arrayOf(0,0,1,-1) private val dy = arrayOf(1.. 2022. 1. 5.
백준 - 6198 옥상 정원 꾸미기 (코틀린) [문제] https://www.acmicpc.net/problem/6198 6198번: 옥상 정원 꾸미기 문제 도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다. i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으 www.acmicpc.net [코드] import java.util.* private var n = 0 private lateinit var arr : LongArray private lateinit var stack: Stack fun main() { val br = System.`in`.bufferedReader() n = br.readLine().toInt() arr = LongArray(n){0} st.. 2021. 12. 30.
백준 - 3273 두 수의 합 (코틀린) [문제] https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net [코드] private var n = 0 private lateinit var arr : IntArray private var x = 0 private lateinit var subs : BooleanArray fun main() { val br = System.`in`.bufferedReader() n = br.readLine()... 2021. 12. 30.
백준 - 1874 스택 수열 (코틀린) [문제] https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net [코드] import java.io.* import java.lang.StringBuilder import java.util.* fun main() { val br = BufferedReader(InputStreamReader(System.`in`)) val bw = BufferedWriter(OutputS.. 2021. 5. 26.
백준 - 10773 제로 (코틀린) [문제] https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net [코드] import java.io.* import java.util.* fun main() { val br = BufferedReader(InputStreamReader(System.`in`)) val bw = BufferedWriter(OutputStreamWriter(System.out)) val n = br.readLine().toInt() val.. 2021. 5. 24.
백준 - 10828 스택 (코틀린) [문제] https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net [코드] import java.io.* import java.util.* fun main() { val br = BufferedReader(InputStreamReader(System.`in`)) val bw = BufferedWriter(OutputStreamWriter(System.out)) val n = StringTokenizer(br.readLine()).nex.. 2021. 5. 24.

티스토리툴바