글 읽기 - 오답이 표시되는 이유가 뭘까요..?

furyhunter 7년 전 0

6과 9를 제외한 숫자가 N 회 발생하면 일단 그만큼의 세트가 필요하고,

6과 9의 경우는 호환이 가능하기 때문에 2로 나누고 올림 한 갯수만큼 필요합니다.

위 두 경우 중 큰 값이 필요한 최소 세트수로 접근해서 코드를 짜봤는데..

오답이 뜨네요.. 이유가 뭘까요?

#include <iostream>
#include <string.h>
#include <math.h>

using namespace std;

//방번호 N이 주어질 때(N <= 1000000), 방 번호를 표시하고자 함.
//숫자판 1개 세트는 0~9까지로 구성됨.
//방 번호를 표시하기 위해서는 몇개의 세트가 필요한지를 출력
//이 때 6과 9는 서로 호환 가능.

//방 번호를 문자열로 변환.
//6과 9를 제외한 나머지 숫자가 N회 발생한다면 최소 N개가 필요
//6 또는 9가 N회 발생하면 ceil(N / 2)개 필요.
//를 만족하는 N중 가장 큰 값이 우리가 찾으려는 값.

int arr[10] = { 0 };

int main()
{
	char str[8];

	cin >> str;

	for (int i = 0; i < strlen(str); i++)
		arr[str[i] - 48] += 1;
	int max1 = arr[0], max2 = arr[6];

	for (int i = 1; i < 6; i++)
		if (max1 < arr[i])
			max1 = arr[i];
	if (max1 < arr[7])
		max1 = arr[7];
	else if (max1 < arr[8])
		max1 = arr[8];

	if (max2 < arr[9])
		max2 = arr[9];

	if (max1 > ceil((double)max2 / 2))
		cout << max1 << endl;
	else
		cout << max2 << endl;
}

zasxer 7년 전 1

666699

ntopia 7년 전 1

출력할때도 max2 말고 절반으로 나눈 값을 출력해야 할 것 같네요

furyhunter 7년 전 0

그런 문제들이 있었군요.. 코드 조금 고쳐서 해결했습니다! 감사합니다!

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

문제

문제

출처

ICPC

오답이 표시되는 이유가 뭘까요..?

furyhunter 7년 전 0

zasxer 7년 전 1

ntopia 7년 전 1

furyhunter 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말