BOJ 2164 (카드 2)

https://www.acmicpc.net/problem/2164 2164번: 카드2 2164번 제출 맞은 사람 숏코딩 재채점 결과 채점 현황 강의 카드2 분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 (추가 시간 없음) 128 MB 25947 13740 11550 54.540% 문제 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 ... www.acmicpc.net 보통 큐를 해결해서 문제를 푼다고 하는데, 재귀로도 해결이 가능하다. 조금만 고치면 반복문으로도 가능. (당연한 이야기지만, 재귀나 반복문으로 해결하는게 큐보다 공간복잡도 측면에서도, 시간복잡도 측면에서도 훨씬 낫다.) #include ...

원문링크 : BOJ 2164 (카드 2)