Skip to content

Commit 242df36

Browse files
committed
[Bronze II] Title: 우유 축제, Time: 32 ms, Memory: 32412 KB -BaekjoonHub
1 parent 26b2cef commit 242df36

2 files changed

Lines changed: 78 additions & 0 deletions

File tree

Lines changed: 53 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,53 @@
1+
# [Bronze II] 우유 축제 - 14720
2+
3+
[문제 링크](https://www.acmicpc.net/problem/14720)
4+
5+
### 성능 요약
6+
7+
메모리: 32412 KB, 시간: 32 ms
8+
9+
### 분류
10+
11+
그리디 알고리즘, 구현
12+
13+
### 제출 일자
14+
15+
2025년 5월 3일 21:15:24
16+
17+
### 문제 설명
18+
19+
<p>영학이는 딸기우유, 초코우유, 바나나우유를 좋아한다.</p>
20+
21+
<p>입맛이 매우 까다로운 영학이는 자신만의 우유를 마시는 규칙이 있다.</p>
22+
23+
<ol>
24+
<li>맨 처음에는 딸기우유를 한 팩 마신다.</li>
25+
<li>딸기우유를 한 팩 마신 후에는 초코우유를 한 팩 마신다.</li>
26+
<li>초코우유를 한 팩 마신 후에는 바나나우유를 한 팩 마신다.</li>
27+
<li>바나나우유를 한 팩 마신 후에는 딸기우유를 한 팩 마신다. </li>
28+
</ol>
29+
30+
<p>영학이는 우유 축제가 열리고 있는 우유거리에 왔다. 우유 거리에는 우유 가게들이 일렬로 늘어서 있다.</p>
31+
32+
<p>영학이는 우유 거리의 시작부터 끝까지 걸으면서 우유를 사먹고자 한다.</p>
33+
34+
<p>각각의 우유 가게는 딸기, 초코, 바나나 중 한 종류의 우유만을 취급한다.</p>
35+
36+
<p>각각의 우유 가게 앞에서, 영학이는 우유를 사마시거나, 사마시지 않는다.</p>
37+
38+
<p>우유거리에는 사람이 많기 때문에 한 번 지나친 우유 가게에는 다시 갈 수 없다.</p>
39+
40+
<p>영학이가 마실 수 있는 우유의 최대 개수를 구하여라.</p>
41+
42+
### 입력
43+
44+
<p>첫째 줄에 우유 가게의 수 N이 주어진다. (1 ≤ N ≤ 1000)</p>
45+
46+
<p>둘째 줄에는 우유 가게 정보가 우유 거리의 시작부터 끝까지 순서대로 N개의 정수로 주어진다.</p>
47+
48+
<p>0은 딸기우유만을 파는 가게, 1은 초코우유만을 파는 가게, 2는 바나나우유만을 파는 가게를 뜻하며, 0, 1, 2 외의 정수는 주어지지 않는다.</p>
49+
50+
### 출력
51+
52+
<p>영학이가 마실 수 있는 우유의 최대 개수를 출력하시오.</p>
53+
Lines changed: 25 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
# 14720 우유 축제
2+
# 브론즈 2
3+
4+
import sys
5+
input = sys.stdin.readline
6+
7+
# 우유 가게 수
8+
n = int(input())
9+
10+
# 딸기 0, 초코 1, 바나나 2
11+
# 딸기 시작 -> 초코 -> 바나나 -> 딸기
12+
# 0 -> 1 -> 2 -> 0
13+
14+
milk = list(map(int, input().split()))
15+
16+
# 마신 우유 수
17+
count = 0
18+
19+
# for문으로 우유 가게를 차례로 방문하면서
20+
for i in range(n):
21+
# 우유 가게에서 파는 우유 종류가 내가 이번에 마실 우유 종류와 같다면, count 1 증가
22+
if milk[i] == count % 3: # 0, 1, 2 반복이라 성립
23+
count += 1
24+
25+
print(count)

0 commit comments

Comments
 (0)