[구름톤 챌린지] 알고리즘 챌린지 1주차 4일 학습일기

[ 목차 ]

1. 구름톤 챌린지 문제 완벽한 햄버거 만들기

2. 풀이

3. 느낀점

📝 문제 완벽한 햄버거 만들기

 

풀이

가장 높은 재료(중간지점)를 기준으로 내림차순이면 모든 재료값을 더해주면 끝나는 문제. 내림차순이 아닐 경우에는 0을 출력하면 된다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

/**
 * 완벽한 햄버거 만들기 (195686)
 * 11'50"
 */
public class Solution {

    public static void main(String[] args) throws Exception {
        try (BufferedReader reader = new BufferedReader(new InputStreamReader(System.in))) {
            System.out.print(solution(reader));
        } catch (IOException e) {
            e.printStackTrace();
        }
    }

    static int solution(BufferedReader br) throws IOException {
        int n = Integer.parseInt(br.readLine());
        int[] ingredients = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
        return perfectHamburger(n, ingredients);
    }

    private static int perfectHamburger(int n, int[] ingredients) {
        int index = 0;
        int max = ingredients[0];

        for (int i = 1; i < ingredients.length; i++) {
            if (max < ingredients[i]) {
                max = ingredients[i];
                index = i;
            }
        }

        return isDescendingOrderByLeft(max, index, ingredients) || isDescendingOrderByRight(n, max, index, ingredients) ? 0 : Arrays.stream(ingredients).sum();
    }

    private static boolean isDescendingOrderByLeft(int max, int index, int[] ingredients) {
        boolean flag = false;
        for (int i = index - 1; i >= 0; i--) {
            if (ingredients[i] > max) {
                flag = true;
                break;
            }
            max = ingredients[i];
        }
        return flag;
    }

    private static boolean isDescendingOrderByRight(int n, int max, int index, int[] ingredients) {
        boolean flag = false;

        for (int i = index + 1; i < n; i++) {
            if (max < ingredients[i]) {
                flag = true;
                break;
            }
            max = ingredients[i];
        }

        return flag;
    }

}

 

🧐느낀점

이제 내일이면 시뮬레이션 마지막 문제날입니다. 1주차는 무난하게 통과할 것 같아서 다행이네요. 

 

블록 벌써 4개나 채워졌어요 ㅎㅎ 4주 뒤에 전부다 채워졌으면 좋겠어요 :)