알고리즘 문제 풀이
1431. Kids With the Greatest Number of Candies
가나무마
2021. 6. 10. 23:20
candies 각 배열의 요소에 extraCandy를 더했을 때 그 값이 candies 수 중의 최대 값이 되면 true 아니면 false입니다.
[처음 푼 방법]
''' java
import java.util.ArrayList;
import java.util.List;
class Solution {
public static List
List
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를 리스트에 더함.