[백준] 5430-AC-Java
[백준] 5430-AC-Java ❓문제 AC라는 언어에는 R,D라는 두가지 함수가 있다. R은 배열에 있는 원소를 뒤집는 함수이다. D는 배열의 첫 번째 원소를 버리는 함수이다. 예를들어 “RDD”는 배열을 뒤집은 다음 처음 두 수를 버리는 함수이다. 아래의 입력 값이 주어질 때, 최종 결과를 구하는 프로그램을 작성하라. 만약 테스트케이스에 대해서 에러가 발생한 경우에는 error를 출력한다. 조건 0 ≤ n ≤ 100,000 1 ≤ ex ≤ 100 1 ≤ p ≤ 100,000 입력값 T -> 테스트 케이스의 개수 p -> 수행할 함수 n -> 배열의 원소개수 [ex1,ex2,ex3] ->배열의 원소 예제 //입력 예시 4 RDD 4 [1,2,3,4] DD 1 [42] RRD 6 [1,1,2,3,5,8]..
2023. 7. 9.
[백준] 1021-회전하는 큐-Java
[백준] 1021-회전하는 큐-Java ❓문제 회전하는 양방향 순환 큐가 있다. 해당하는 큐에서는 다음과 같은 3가지 연산을 수행할 수 있다. 첫 번째 원소를 뽑아낸다. ex) {1,2,3,4} -> {2,3,4} 왼쪽으로 한 칸 이동시킨다. ex) {1,2,3,4} -> {2,3,4,1} 오른쪽으로 한 칸 이동시킨다. ex) {1,2,3,4} -> {4,1,2,3} 첫째줄 입력값으로는 N, 뽑아내려는 수의 개수 M이 주어진다. 큐는 1~N까지의 수로 구성되어 있다. 둘째줄 입력값으로는 뽑아내야하는 원소가 M개만큼 순서대로 주어진다. 뽑아내려는 원소를 순서대로 뽑아내는데 드는 2번,3번 연산의 최솟값을 출력하라. 🖊️풀이법 이번 문제는 회전하는 큐지만, 양방향으로 원소를 넣고 빼야하기때문에 덱의 성질을 ..
2023. 7. 9.
