-
해당 문제는 전에 배열을 통해 한번 풀어보았으나 해결을 하지 못한 상태로 놔두었다가 이번에 못 푼 문제를 보다가 발견해서 해결하게 되었습니다.
처음에는 시간 초과가 발생해 자바에서 제공하는 덱을 이용해보기도 했는데 또 시간 초과가 발생하여 알고 보니 scanner 사용 때문이라BufferedReader를 통해 해결하였습니다.
https://www.acmicpc.net/problem/10866
10866번: 덱
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지
www.acmicpc.net
https://github.com/JUNGSOONIL/JAVA/tree/main
GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드
JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub.
github.com
배열에 입력 값을 저장하고 rear을 통해 배열 위치를 판단하여 덱 기능을 구현하도록 하였습니다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 1063 킹 JAVA (0) 2021.11.04 Baekjoon 1059 수2 JAVA (0) 2021.11.04 Baekjoon 2579 계단 오르기 JAVA (0) 2021.11.04 Baekjoon 5430 AC JAVA (0) 2021.11.04 Baekjoon 2775 부녀회장이 될테야 JAVA (0) 2021.11.03 댓글