1. 문제 https://www.acmicpc.net/problem/2346 2346번: 풍선 터뜨리기 1번부터 N번까지 N개의 풍선이 원형으로 놓여 있고. i번 풍선의 오른쪽에는 i+1번 풍선이 있고, 왼쪽에는 i-1번 풍선이 있다. 단, 1번 풍선의 왼쪽에 N번 풍선이 있고, N번 풍선의 오른쪽에 1번 풍선 www.acmicpc.net 2. 연관 알고리즘 자료 구조(Data Structures) 덱(Deque) 3. 풀이 풍선이 원형으로 놓여있으므로 양방향으로 삽입/제거가 가능한 덱(Deque)을 활용해 상황을 가정할 것이다. 터뜨리는 데는 규칙이 따른다: ①첫 번째 풍선을 우선 터뜨리고 → ②해당 풍선에 든 종이에 적힌 값만큼 자리 이동한 뒤 → ③또 한 번 처음에 온 풍선을 터뜨린다. 더 이상 남..
1. 문제 https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 2. 연관 알고리즘 자료 구조(Data Structures) 덱(Deque) 3. 풀이 ❗ Deque(Double-Ended Queue)란, 데이터 삽입/제거 과정이 양방향 모두에서 가능하도록 구현된 큐(Queue)이다. 한편, 큐(Queue)는 일렬로 늘어선 줄이나 번호표가 주어진 은행 창구처럼 먼저 들어온 데이터가 먼저 나가는(FIFO, First In First Out) 형태로..
1. 문제 https://www.acmicpc.net/problem/14928 14928번: 큰 수 (BIG) 첫째 줄에 제연이가 가장 좋아하는 수 N이 주어진다. (N ≤ 101,000,000) www.acmicpc.net 2. 연관 알고리즘 수학(Mathematics) 사칙연산(Arithmetic) 임의 정밀도 / 큰 수 연산(Arbitrary Precision / Big Integers) 3. 풀이 3-1. 시간 초과 BigInteger N = new BigInteger(br.readLine()); BigInteger M = new BigInteger("20000303"); bw.append(N.remainder(M) + "\n"); 지문에서 10의 100만 제곱인 큰 수를 사용한다기에 BigInt..
