글 읽기 - [c++] 문제점, 반례를 도저히 못찾겠습니다. 부탁드립니다!

serin9864 3년 전 0

게시글 쭉 확인하면서 예시들을 넣으면 통과하는데 채점을 하면 틀렸다고 나옵니다.

0의 경우도 확인했습니다.

구현 방법은,

숫자를 모두 하나씩 카운트 하고, 6과 9는 더하고 2로 나누고 (합이 홀수일 때 올림 처리도 했습니다.) max 값을 구하는 방식입니다.

코드의 문제점을 알고 싶습니다.

#include <iostream>
using namespace std;

int main() {
    int arr[10];
    int n, k;
    int max = 0;
    cin >> n;

    for (int i = 0; i < 10; i++) {
        arr[i] = 0;
    }

    while (n > 0) {
        k = n % 10;
        if (arr[k] == 0) arr[k] = 1;
        else {
            arr[k]++;
        }
        n /= 10;
    }
   
    if ((arr[6] + arr[9]) % 2 == 0) arr[6] = (arr[6] + arr[9]) / 2;
    else arr[6] = (arr[6] + arr[9]) / 2 + 1;
    arr[9] = arr[6];  // 28줄 max 비교하기 위해 arr[6], arr[9] 같은 값 


    for (int i = 0; i < 10; i++) {
        if (arr[i] > max) max = arr[i];
    }

    cout << max;
}

curnurx 3년 전 1

N이 0일 때 1이 아니고 0이 나오네요

serin9864 3년 전 0

수정했습니다, 감사합니다.

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

문제

문제

출처

ICPC

[c++] 문제점, 반례를 도저히 못찾겠습니다. 부탁드립니다!

serin9864 3년 전 0

curnurx 3년 전 1

serin9864 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말