본문 바로가기
알고리즘 문제 풀이

1431. Kids With the Greatest Number of Candies

by 가나무마 2021. 6. 10.
728x90

candies 각 배열의 요소에 extraCandy를 더했을 때 그 값이 candies 수 중의 최대 값이 되면 true 아니면 false입니다.

[처음 푼 방법]
''' java

import java.util.ArrayList;
import java.util.List;

class Solution {
public static List kidsWithCandies(int[] candies, int extraCandies) {
List answer = new ArrayList<>(candies.length);
int maxCandyCnt = 0;

    for (int candy : candies) {
        if (candy > maxCandyCnt) {
            maxCandyCnt = candy;
        }
    }

    for (int i = 0; i < candies.length; i++) {
        if (candies[i] + extraCandies >= maxCandyCnt) {
            answer.add(true);
        } else {
            answer.add(false);
        }
    }

    return answer;
}

}

candies 배열을 한 바퀴 돌아서 최대값을 구한 후, 다시 한 번 candies 배열을 돌아서 구한 최댓값보다 큰지 확인 후 크면 true 아니면 false를 리스트에 더함.
728x90
반응형