[leetcode] 1018. 5 로 나 눌 수 있 는 바 이 너 리 접두사

나머지 를 취 하 는 방법 을 이용 하여 수치 가 경 계 를 넘 는 것 을 방지 하 다.
class Solution {
     public:   vector<bool> prefixesDivBy5(vector<int>& A) {
        
    vector<bool> answer;   
     int sum = 0;     
  for(int i = 0; i<A.size(); ++i)        {
           
 sum = 2*(sum + A[i]);       
 sum %= 5;        
  if(sum == 0)   {
           
   answer.push_back(true);         
  }       
  else    {
                
 answer.push_back(false);       
  }
  }     
 return answer;
}
};

좋은 웹페이지 즐겨찾기