이 문제는 정확히는 기억 안나지만 예전에 풀었던 수건돌리기(?) 문제와 비슷하다고 느꼈다.
정방향으로 가면 프론트를 백으로, 역방향으로 가면 백을 프론트로 보내면 된다.
여기서 주의할 점은 자주 등장하는 pair의 활용과
정방향으로 갈 땐 풍선이 터지면서 프론트가 다음 풍선으로 바뀌기 때문에 tmp--를 따로 해주었고
역방향으로 갈 땐 풍선이 터지더라도 백과 상관이 없기 때문에 tmp++를 따로 해주지 않는다는 점이다.
'백준 문제풀이' 카테고리의 다른 글
| 백준 1406번 - 에디터 (0) | 2022.07.23 |
|---|---|
| 백준 10799문제 - 쇠막대기 (0) | 2022.07.23 |
| 백준 17219번 - 비밀번호 찾기 (0) | 2022.07.20 |
| 백준 2841 문제 - 외계인의 기타 연주 (0) | 2022.07.19 |
| 백준 2075 - N번째 큰 수 (0) | 2022.07.18 |
