728x90
반응형
풍선터뜨리기
-
2346번 풍선 터뜨리기 | Baekjoon BOJ 백준 2346 C++ 코드, 해설, 풀이[백준 알고리즘]/[C++] 2021. 1. 17. 12:17
이번 포스팅은 백준 2346번 풍선 터뜨리기입니다. 아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다. www.acmicpc.net/problem/2346 2346번: 풍선 터뜨리기 첫째 줄에 자연수 N(1≤N≤1,000)이 주어진다. 다음 줄에는 차례로 각 풍선 안의 종이에 적혀 있는 수가 주어진다. 편의상 0은 적혀있지 않다고 가정하자. www.acmicpc.net 기본 알고리즘 vector의 삽입과 삭제 pair 사용 참고 line25 마지막 풍선을 터뜨린 후 더 이상 풍선 터뜨리기를 하지 않음 = main 함수 종료 (return 0) line 27-32 오른쪽 이동 = 맨 앞 원소 삭제 후 맨 뒤에 삽입 line 33-38 왼쪽 이동 = 맨 뒤 원소 삭제 후 맨 앞에 삽입 line..