reverse
-
백준 10811 바구니 뒤집기 - [알고리즘] [코틀린]알고리즘/백준 2023. 7. 26. 00:34
문제 내용 문제 분석 1. 1~N의 번호가 매겨진 n개의 바구니가 있다. 2. "x y" 형태의 명령이 m번 들어온다. 3. x~y바구니를 역순으로 배치한다. 아이디어 1. 크기 n+1인 배열을 만들어 1~n까지 바구니가 있다고 생각한다. (index: 위치, value: 바구니 번호) 2. "x y"가 들어오면 순서대로 stack에 넣은 후 빼서 순서를 역전시킨다. 풀이 2가지 방법이 더 생각나서 추가로 적용해 봤다. import java.util.LinkedList fun main() { val br = System.`in`.bufferedReader() // 한줄을 입력받아 공백을 기준으로 List로 반환 fun getInput() = br.readLine().split(' ').map { it.t..