minhui study

백준 14720번 우유축제(Python, C++) 본문

백준 문제풀이/그리디 알고리즘

백준 14720번 우유축제(Python, C++)

minhui 2020. 8. 20. 01:11

https://www.acmicpc.net/problem/14720

 

14720번: 우유 축제

영학이는 딸기우유, 초코우유, 바나나우유를 좋아한다. 입맛이 매우 까다로운 영학이는 자신만의 우유를 마시는 규칙이 있다. 맨 처음에는 딸기우유를 한 팩 마신다. 딸기우유를 한 팩 마신 후��

www.acmicpc.net

딸기(0) -> 초코(1) -> 바나나(2) -> 딸기(0) 순으로 우유를 먹어야 하기 때문에 특정 변수를 통해 다음에 어떤 우유를 마셔야 하는지 저장해놓은 다음 현재 우유와 비교하여 같은 때만 1씩 증가시켜 최대 우유를 얼마나 마실 수 있는지 구하면 된다. 

 

<python>

n = int(input())
c = list(map(int, input().split()))
max = 0

for i in range(n):
    if(c[i] == max%3):
        max+=1

print(max)

 

<C++>

#include <iostream>
using namespace std;

int main() {

	int n;
	cin >> n;
	int m[1000];
	int max = 0;
	int c = 0;

	for (int i = 0; i < n; i++) {
		cin >> m[i];
	}
	for (int j = 0; j < n; j++) {
		if (m[j] == 0 && c == 0) {
			max++;
			c = 1;
		}
		if (m[j] == 1 && c == 1) {
			max++;
			c = 2;
		}
		if (m[j] == 2 && c == 2) {
			max++;
			c = 0;
		}
	}

	cout << max;
	return 0;
}
Comments