백준2346번

문제 : https://www.acmicpc.net/problem/2346 2346번: 풍선 터뜨리기 1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선 www.acmicpc.net 어떤 문제인가? 1번 풍선부터 N번 풍선까지 각 풍선마다 다음 풍선으로 이동하는 번호가 존재한다. N을 입력한 후 1번 풍선부터 시작해 모든 풍선이 터지는 순서를 출력하면 된다. 접근 방법 먼저 풍선의 번호와 각 풍선의 이동 크기를 저장할 자료구조가 필요했다. 큰 생각 없이 vector와 pair를 사용하기로 결정했다. vectorballoon; 그리고 입력받은 n만큼 ..
팜준
'백준2346번' 태그의 글 목록