[BOJ 24228] 백준 24228번 - 젓가락

		2021 경인지역 6개대학 연합 프로그래밍 경시대회 shake! 풀이
A		[BOJ 24228] 젓가락
B		[BOJ 24229] 모두싸인 출근길
C		[BOJ 24230] 트리 색칠하기
D		[BOJ 24231] 해석
E		[BOJ 24232] 망가진 나무

1. 문제

$24228$. 젓가락 (2021 경인지역 6개대학 연합 프로그래밍 경시대회 shake! Open Contest A번)

백준 24228번 - 젓가락 (https://www.acmicpc.net/problem/24228)

2. 풀이

$4$ 종류의 젓가락 $A, B, C, D$가 있다고 가정한다. 한 짝을 맞추기 위한 최악의 횟수는 $A, B, C, D$를 전부 하나씩 뽑고, $ABCD$중 임의의 젓가락 하나(여기선 $A$라고 가정)를 뽑는 $5$번이다.

두 짝을 맞추기 위한 최악의 횟수는 여기서 $A$를 하나 더 뽑고 $ABCD$중 임의의 젓가락 하나를 뽑아 $7$번이다. 마찬가지로 세 짝을 맞추려면 이미 짝이 완성된(남는 젓가락이 없는) 젓가락 종류 중 하나에서 한 개를 뽑고 전체 중 하나를 뽑아 $2$번이 늘어나 총 $9$번 뽑으면 된다.

따라서 $1$개의 짝을 맞추기 위해서는 $N+1$개, $2$개의 짝은 $N+3$개, $3$개의 짝은 $N+5$개를 뽑아야 한다. 이는 등차가 $2$인 등차수열을 이루기 때문에 공식으로 정리할 수 있다.

$a_n $ $= a + (n - 1)d $ $= N + 1 + (R - 1) \times 2 $ $= N + 1 + 2 \times R - 2 $ $= N + 2 \times R - 1$

3. 채점 결과

4. 회고

.

5. 코드