[BOJ 25186] 백준 25186번 - INFP 두람

		2022 서강대학교 청정수컵 풀이
A		[BOJ 25175] 두~~부 두부 두부
B		[BOJ 25176] 청정수열 (Easy)
C		[BOJ 25177] 서강의 역사를 찾아서
D		[BOJ 25178] 두라무리 휴지
E		[BOJ 25179] 배스킨라빈스~N~귀엽고~깜찍하게~
F		[BOJ 25180] 썸 팰린드롬
G		[BOJ 25181] Swap the elements
H		[BOJ 25182] 청정수열 (Hard)
I		[BOJ 25183] 인생은 한 방
J		[BOJ 25184] 동가수열 구하기
K		[BOJ 25185] 카드 뽑기
L		[BOJ 25186] INFP 두람
M		[BOJ 25187] 고인물이 싫어요
N		[BOJ 25188] 1, 3, 모 나누기

1. 문제

$25186$. INFP 두람 (2022 서강대학교 청정수컵 L번)

백준 25186번 - INFP 두람 (https://www.acmicpc.net/problem/25186)

2. 풀이

원형으로 섰을 때 이웃한 두 사람과 옷이 겹치지 않으려면, 각 종류별 옷의 개수가 전체 옷 개수의 절반을 넘지 않으면 된다.

모든 옷 개수에 대해서 이 조건을 만족하면, 두람이가 행복할 수 있다. 하나의 $d$라도 다음 조건을 만족하지 않으면, 두람이는 행복할 수 없다.

단, 예외 사항이 한 개 있다. $N$이 $1$이고 해당 옷 개수가 $1$개라면, 위 코드에 의하면 “Unhappy”지만, 실제로는 “Happy”가 정답이다. 따라서, 이 경우만 따로 처리를 해주어야 한다.

3. 채점 결과

4. 회고

$N$이 $1$이고 해당 $d$가 $1$인 경우를 예외처리 하지 않아 WA를 한 번 받았다.

5. 코드