[백준Java] 14720번_우유 축제

https://www.acmicpc.net/submit/14720/68271444

1. 문제

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

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

맨 처음에는 딸기우유를 한 팩 마신다.
딸기우유를 한 팩 마신 후에는 초코우유를 한 팩 마신다.
초코우유를 한 팩 마신 후에는 바나나우유를 한 팩 마신다.
바나나우유를 한 팩 마신 후에는 딸기우유를 한 팩 마신다.
영학이는 우유 축제가 열리고 있는 우유거리에 왔다. 우유 거리에는 우유 가게들이 일렬로 늘어서 있다.

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

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

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

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

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

2. 입력

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

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

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

3. 출력

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

4. 코드

import java.util.Scanner;

public class Num14720 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        // 우유 가게의 수
        int N = sc.nextInt();

        // 우유 가게 수 만큼 배열
        int[] line = new int[N];

        // 먹을 수 있는 우유 갯수
        int count = 0;

        // 다음으로 먹을 수 있는 우유 종류
        int next = 0;

        for (int i = 0; i < line.length; i++) {
            line[i] = sc.nextInt();
        }

        for (int i = 0; i < line.length; i++) {
            if(line[i] == next && next == 0){
                count++;
                next = 1;
                continue;
            }
            if(line[i] == next && next == 1){
                count++;
                next = 2;
                continue;
            }
            if(line[i] == next && next == 2){
                count++;
                next = 3;
            }
        }
        System.out.println(count);
    }
}

5. 학습한 내용

문제를 푼 방식을 설명하자면,

딸기 → 초코 → 바나나 → 딸기순으로 우유를 마시게 되기에
0 → 1 → 2 의 가게 순으로 우유를 마시러간다.

if 문을 사용해서 만약의 조건을 생각해보자

1. 만약, 0 입장시 1 가게를 향할 때 마실 수 있다.
2. 만약, 1 입장시 2 가게를 향할 때 마실 수 있다.
3. 만약, 2 입장시 0 가게르 향할 때 마실 수 있다.

위와 같은 if문을 활용하여 문제를 풀 수 있다.