gambae programing

<2346> 풍선 터뜨리기 본문

Algorithm/Backjoon

<2346> 풍선 터뜨리기

gambae 2022. 4. 6. 16:13

https://www.acmicpc.net/problem/2346

 

2346번: 풍선 터뜨리기

1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선

www.acmicpc.net

 

풀이과정

1. 덱을 enumerate함수를 이용해서 만들어준다.

2. 덱을 항상 popleft해주면서 덱을 rotate함수로 바꿔준다.

 

정답

느낀점

1. rotate함수에 대해서 처음알았다.

2. enumerata함수를 적절히 이용해야겠다.

3. 실버문제인데 개어렵다.

'Algorithm > Backjoon' 카테고리의 다른 글

<15903> 카드 합체 놀이  (0) 2022.04.06
<2776> 암기왕  (0) 2022.04.06
<14425> 문자열 집합  (0) 2022.04.06
<17608> 막대기  (0) 2022.04.05
<17219> 비밀번호 찾기  (0) 2022.04.05
Comments