반응형
https://www.acmicpc.net/problem/2161
2161번: 카드1
N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가
www.acmicpc.net
소스코드
풀이
★ 알고리즘 분류 중 '구현'에서 이 문제를 봤고, 선입선출 구조를 가지고 있는 큐를 사용하여 문제를 풀었습니다
★ 1부터 n까지의 수가 들어있는 큐와 버리는 수들을 저장하는 배열 k를 만들어줍니다. n-1만큼 반복을 하면서 큐에서 2개의 수를 leftpop 합니다. 그 수 중 처음오는 수는 버리는 수이기 때문에 k에 저장하고 두번째 수는 큐의 맨 뒤로 append 해줍니다.
★ 반복문을 다 돌고 난 뒤 배열 k와 큐 안에 있는 요소들을 출력해줍니다 !
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 14659번: 한조서열정리하고옴ㅋㅋ (Python) (0) | 2023.06.08 |
|---|---|
| [백준 알고리즘] 1049번: 기타줄 (Python) (0) | 2023.06.07 |
| [백준 알고리즘] 1072번: 게임 (Python) (0) | 2023.06.06 |
| [백준 알고리즘] 17299번: 오등큰수 (Python) (0) | 2023.06.06 |
| [백준 알고리즘] 2470번: 두 용액 (Python) (0) | 2023.06.06 |