백준 2346 - 풍선 터뜨리기(Swift) LinkedList로 구현

백준 2346 - 풍선 터뜨리기(Swift) LinkedList로 구현 2346번: 풍선 터뜨리기 입력 첫째 줄에는 자연수 N(1 ≤ N ≤ 1,000)이 주어진다. 두번째 줄에는 각 풍선 안의 종이에 적혀 있는 수가 주어진다. 종이에 0은 적혀있지 않다. 접근법 LinkedList로 구현하며, 풍선 안의 데이터와 테이터 순서를 저장하는 Node를 만든다. 풍선의 값이 양수일 경우 head와 tail을 옮겨줄 함수, 음수일 때 head와 tail을 옮겨줄 함수를 구현한다. 풍선을 터뜨리는 함수는 항상 head의 풍선만 터뜨리며 풍선 자체를 반환할 수 있게 만든다. 구현 Node(풍선)구현 class Node { let data: Int let number: Int var next: Node? var pr..

2023.01.11