[Codetree] 바이러스 검사

문제

https://www.codetree.ai/ko/frequent-problems/problems/virus-detector/description

삼성 코딩테스트 기출 문제 설명: 바이러스 검사 - 코드트리

 

풀이

간단한 문제이다.n만큼의 vector를 선언하고 for문을 돌면서 leaderCnt를 빼고(무조건 한 명), 나머지 팀원들이 검사를 진행하는 수를 그리면 된다.그리고 %로 나눠지지 않는다면 n명이 남기 때문에 +1을 해준다.그리고 범위가 n이 백만이나 되기 때문에 만약 1명씩 검사를 한다고 하면 long long을 초과하는 결과값이 나온다.범위를 주의해서 long long으로 잘 출력하자

 

코드

#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int>v(n);
    for(int i=0;i<n;i++){
        cin >> v[i];
    }
    int leaderCnt=0, memberCnt=0;
    cin >> leaderCnt >> memberCnt;
    long long cnt = 0;
    for(int i=0;i<n;i++){
        int num = v[i];
        if(num-leaderCnt<0){
            cnt++;
        } else {
            num-=leaderCnt;
            cnt++;
            if(num%memberCnt!=0){
                cnt++;
            }
            cnt+=num/memberCnt;
        }
    }  
    cout << cnt <<endl;
    return 0;
}