개발자 톡

연습문제 톡 연탄의 크기

소수로 접근해서 TC 10,18,19 에러

등록일
2024-06-18 19:56:50
조회수
230
작성자
hand1809

안녕하세요, Softeer는 안 지 일주일도 안되었지만 좋은 문제가 많은 거 같아요 감사합니다~

연탄 크기 문제 풀어보았는데요 결국 최소공배수 구하는 문제로 보여서

아래처럼 소수로 나누어 떨어지는지 확인하는 방법으로 접근해보았습니다.


#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

int main(int argc, char** argv)
{
    int input_num = 0;
    vector<int> prime_num = {2,3,5,7,11,13,17,19,23,29,31,37,41,43,47};
    cin >> input_num;
    vector<int> house(input_num,0);
    vector<int> result(prime_num.size(),0);
    for(int i = 0; i < input_num; ++i){
        cin >> house[i];
        for(int j = 0; j < prime_num.size(); ++j){
            if(house[i]%prime_num[j]==0){
                ++result[j];
            }   
        }
    }
    cout << *max_element(result.begin(),result.end());
   return 0;
}


그런데 TC 10, 18, 19 번에서만 에러가 발생하더라구요.

혹시 디버깅을 위해 TC 10, 18, 19번이 어떤 입력을 가지고 있는지 알 수 있을까요?

공유가 불가능한 사항이라면 코드에 예외처리 부족한 부분이 어떤 부분일지 알려주실 수 있을까요??

감사합니다~~

#연탄의_크기

이 카테고리의 톡 더보기