글 읽기 - C++ 무슨 문제인지.. ㅠ

husy951 7년 전 0

으흠.. ㅠㅠㅠ모르겠네요... 어디 틀린지,

일단 각 자리 별로 벡터에 넣어주고, 숫자 판단해서 배열에 카운팅을 했습니다.

9가 나올 경우에 그냥 배열[6]에 넣어서 같이 카운팅해서 배열의 max를 찾아서 세트 구입을 판단했습니다.

만약 배열의 max가 a[6]일 경우, 짝수일 땐, /2 해서 출력, 홀수일 땐, /2+1해서 출력하였는데... 틀렸다고 뜨네요..

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


int main(){
	int num;
	int jisu1 = 0;

	vector <int> park;
	int a[9] = { 0,0,0,0,0,0,0,0,0 };
	cin >> num;
    
	for (int i = num; i >= 10;) {
		jisu1 = i % 10;
		park.push_back(jisu1);
		i = i / 10;
		if (i < 10) {
			park.push_back(i);
		}
	}

	for (int j = 0; j < park.size(); j++) {
		if (park[j] != 9) {
			a[park[j]]++;
		}
		else if (park[j] == 9) {
			a[6]++;
		}
	}
	
	int max = 0;
	max = *max_element(a, a+9);

	if (max == a[6]) {
		if (max % 2 == 0) {
			cout << max / 2;
		}
		else {
			cout << (max / 2) + 1;
		}
	}
	else {
		cout << max;
	}

	return 0;
}

alice 7년 전 0

91819

1이 출력되네요

husy951 7년 전 0

@alice

앗.. 그런 경우가 존재하네요..

수정해보겠습니다. 감사합니다. :)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

C++ 무슨 문제인지.. ㅠ

husy951 7년 전 0

alice 7년 전 0

husy951 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말