문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

이진 배열 nums가 주어진다(0부터 시작).
xi를 이진 표현이 부분 배열 nums[0..i]인 숫자로 정의한다.

• 예를 들어, nums = [1, 0, 1]이면 x0 = 1, x1 = 2, x2 = 5가 된다.
  xi가 5로 나우어 떨어지면 answer[i]가 true인 booleans 배열 answer를 반환해라.

Example

#1
Input: nums = [0, 1, 1]
Output: [true, false, false]

#2
Input: nums = [1, 1, 1]
Output: [false, false, false]

Constraints

• 1 <= nums.length <= 10^5
• nums[i]는 0과 1로 구성된다.

Solved

class Solution {
    public List<Boolean> prefixesDivBy5(int[] nums) {
        List<Boolean> result = new ArrayList<>();
        int val = 0;

        for(int num : nums){
            val = ((val * 2) + num) % 5;
            result.add(val == 0);
        }

        return result;
    }
}