판교의 메타몽

2018년도 카카오 공채 문제 - [1차] 캐시 문제 링크 : programmers.co.kr/learn/courses/30/lessons/17680#

링크 : www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 이 문제는 어렵다기보단 번거로운 점이 많아 귀찮다. 만약 문제를 적당히 읽고 대충 풀어냈다면, 50%를 넘겨서 에러가 나거나 런타임 에러가 나올수 있다. 문제풀이는 다음과 같다. 1. Reverse의 경우, 정말 하나하나 순서를 바꿔주지 말자. 2. Reverse가 되었고 그 다음 순서가 D(빼기)라면 맨 뒤에서 부터 빼면 된다. 3. 고로 문제는 Deque를 잘 활용하기만 하면 된다. 하지만 문제를 대충 읽었다가는 간과한 점들이 많아 오류가 나기 쉽다. 만..

큐와 스택의 장점을 합친 알고리즘. 앞/뒤에서 삽입이 가능하고 마찬가지로 앞/뒤에서 제거가 가능하다. #include #include #include using namespace std; int main(void){ /* push_front X: 정수 X를 덱의 앞에 넣는다. push_back X: 정수 X를 덱의 뒤에 넣는다. pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다. pop_back: 덱의 가장 뒤에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 덱에 들어있는 정수의 개수를 출력한다. empty: 덱이 비어있으면 1을, 아니면 0을 출력한다. fro..