개발자 톡
연습문제 톡
연탄의 크기
소수로 접근해서 TC 10,18,19 에러
- 등록일
- 2024-06-18 19:56:50
- 조회수
- 332
- 작성자
- 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번이 어떤 입력을 가지고 있는지 알 수 있을까요?
공유가 불가능한 사항이라면 코드에 예외처리 부족한 부분이 어떤 부분일지 알려주실 수 있을까요??
감사합니다~~
#연탄의_크기