gambae programing
<1021> 회전하는 큐 본문
https://www.acmicpc.net/problem/1021
1021번: 회전하는 큐
첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가
www.acmicpc.net
풀이과정
1. 뽑아야할숫자와 덱의 첫번째가 같아질때까지 두개의 연산중 하나를 반복한다.
2. 두개의 연산중 하나를 고르는 기준은 뽑아야할 숫자의 인덱스기준으로 왼쪽,오른쪽의 길이를 비교해준다.
3. 왼쪽의 길이가 더 작으면 2번 연산실행
오른쪽의 길이가 더 작으면 3번 연산실행
정답
느낀점
1. 2번,3번 연산을 써야하는 기준을 잡아줘야 된다.
'Algorithm > Backjoon' 카테고리의 다른 글
| <11286> 절댓값 힙 (0) | 2022.04.04 |
|---|---|
| <18258> 큐 2 (0) | 2022.04.04 |
| <1406> 에디터 (0) | 2022.04.01 |
| <1764> 듣보잡 (0) | 2022.04.01 |
| <11279> 최대 힙 (0) | 2022.04.01 |
'Algorithm/Backjoon' Related Articles
more
Comments