[백준 14720번] 우유 축제

우유 축제 성공출처

시간 제한메모리 제한제출정답맞은 사람정답 비율

1 초

256 MB

1100

666

587

62.116%

문제

영학이는 딸기우유, 초코우유, 바나나우유를 좋아한다.

입맛이 매우 까다로운 영학이는 자신만의 우유를 마시는 규칙이 있다.

1. 맨 처음에는 딸기우유를 한 팩 마신다.
2. 딸기우유를 한 팩 마신 후에는 초코우유를 한 팩 마신다.
3. 초코우유를 한 팩 마신 후에는 바나나우유를 한 팩 마신다.
4. 바나나우유를 한 팩 마신 후에는 딸기우유를 한 팩 마신다. 

영학이는 우유 축제가 열리고 있는 우유거리에 왔다. 우유 거리에는 우유 가게들이 일렬로 늘어서 있다.

영학이는 우유 거리의 시작부터 끝까지 걸으면서 우유를 사먹고자 한다.

각각의 우유 가게는 딸기, 초코, 바나나 중 한 종류의 우유만을 취급한다.

각각의 우유 가게 앞에서, 영학이는 우유를 사마시거나, 사마시지 않는다.

우유거리에는 사람이 많기 때문에 한 번 지나친 우유 가게에는 다시 갈 수 없다.

영학이가 마실 수 있는 우유의 최대 개수를 구하여라.

입력

첫째 줄에 우유 가게의 수 N이 주어진다. (1 ≤ N ≤ 1000)

둘째 줄에는 우유 가게 정보가 우유 거리의 시작부터 끝까지 순서대로 N개의 정수로 주어진다.

0은 딸기우유만을 파는 가게, 1은 초코우유만을 파는 가게, 2는 바나나우유만을 파는 가게를 뜻하며, 0, 1, 2 외의 정수는 주어지지 않는다.

출력

영학이가 마실 수 있는 우유의 최대 개수를 출력하시오.

 

 

내가 어렵다고 생각한 문제들이랑 정답률이 비슷해서 어려운 문제일거라고 생각했는데 쉬운 문제였다.

모든 우유 가게 수만큼 반복문을 돌리고 0, 1, 2 순일때만 count를 증가시킨다.

0, 1, 2를 저장한 배열을 통해  0, 1, 2 순인지 판단하였다.

 

package mf;
 
import java.util.Scanner;
 
public class milk {
    public static void main(String args[]) {
        int count = 0;
        int cur_milk = 0;
        int[] rule = {0, 1, 2};
        int rule_index = 0;
        Scanner s = new Scanner(System.in);
 
        int all_milk = s.nextInt();
        for(int i = 0; i < all_milk; i++) {
            if(s.nextInt() == rule[rule_index%3]) {
                count++;
                rule_index++;
            }
        }
        System.out.println(count);
    }
}