글 읽기 - 1475번 반례를 못찾겠습니다.

siwonhae 2년 전 0

많은 TC들 다 해봤는데 4%에서 틀렸다고 나오고 있네요. 어디가 문제인지 알려주시면 감사합니다.

#include <bits/stdc++.h>
using namespace std;

int main(void) {
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	int N;
	cin >> N;
	
	int result[10] = {};
	while (N > 0) {
		result[N % 10]++;
		N /= 10;
	}
	result[6] += result[9];
	result[9] = 0;
	
	// 0 ~ 9 까지 각각 1개씩 가진 것이 한 세트 (6과 9는 혼용 가능)
	int set = 1; // 기본 1세트
	
	int ans[10] = {};
	for (int i = 0; i < 10; i++) {
		
		if (result[i] >= 2) {
			ans[i] = result[i];
		}
	}
	
	for (int i = 0; i < 10; i++) {
		if (ans[i] >= 1) {
			if (i == 6) {
				if (ans[i] % 2 == 0) {
					ans[i] /= 2;
					set += ans[i] -1;
				} else {
					ans[i] /= 2;
					set += ans[i];
				}
			} else {
				set += ans[i] - 1;
			}
		}
	}
	
	cout << set;
	
	return 0;
}

cchccc 2년 전 0

반례

[입력]

1122

[출력]

[답]

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

문제

문제

출처

ICPC

1475번 반례를 못찾겠습니다.

siwonhae 2년 전 0

cchccc 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말