본문으로 바로가기

(백준/c++) 5430번 - AC

category 📃 coding test/◽ 백준 2022. 1. 17. 02:12
반응형
문제 링크: https://www.acmicpc.net/problem/5430
 

5430번: AC

각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다.

www.acmicpc.net

파일 입출력이 약간 까다로운 댁 응용문제였다. 간단하게 문제의 조건을 요약해보자면,
1. Ac는 정수 배열에 연산하기 위해 만든 언어
2. R(뒤집기) - 배열에 있는 수의 순서를 뒤집는 함수
3. D(버리기) - 첫 번째 수를 버리는 함수
4. 함수는 조합해서 한 번에 사용할 수 있다. ex) RDDD, DDRD, RDRD

뒤집기를 reverse를 처음에 이용해서 코드를 작성했지만, 알고리즘 분류에 "덱"이라고 쓰여있어서 bool 값으로 pop_back()을 할지 pop_front()를 할지 정해주었다.

이 문제에서 유의(?), 헷갈렸던 부분에 대해서 정리해보았다. (제가 헷갈렸던 거에요…. 속닥속닥)

- 개행을 주의하자 [1, 2]와 [1,2]는 다르다. 후자가 답이다.
- 덱이 비어있을 때 `R` 함수를 실행하면 error가 아니다. ex) [1,2,3] -> DDDR -> 답:[], 오답:error

PS. 다 풀고 나서 다른 분들이 해결한 코드도 몇 개 보았는데요.

 

 

 

반응형