[LeetCode] 135. Candy

Jaeho Kim·2024년 1월 15일
0

코딩테스트

목록 보기
109/110

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


public static int candy(int[] ratings) {
        int[] candy = new int[ratings.length]; // 배열생성
        Arrays.fill(candy, 1); // 1초기화
        for (int i = 0; i < candy.length; i++) { // 순환
            if (i != 0 && ratings[i-1] > ratings[i]) { // 좌측
                candy[i-1] = candy[i] + 1;
            }
            if (i != candy.length - 1 && ratings[i] < ratings[i+1]) { // 우측
                candy[i+1] = candy[i] + 1;
            }
        }
        return Arrays.stream(candy).sum(); // 배열의 합
    }
profile
Hello, World!

0개의 댓글