글 읽기 - 코드를 파이썬으로 짤때 가능한데 CPP로는 잘 안됩니다

p11co 1년 전 0

제 파이썬 코드 링크를 올렸습니다. 이 코드는 정상적으로 돌아갑니다!

이론 상으론 CPP 코드가 같다고 생각을 했는데 틀려버려서 당황스럽습니다.

여러가지 반례를 참고 하였슴에도 불구하고 안풀려서 올립니다.

코멘트에 솔루션의 로직을 최대한 집어넣었습니다, 잘 부탁 드립니다.

감사합니다!!

#include <iostream>
#include <string>
using namespace std;

int main(void) {
    // arr holds the number of appearances of each digit
    long long int arr[9] = {0};
    bool flag = false;
    int ipt;
    cin >> ipt;
    
    // handling of special case "0"
    if(ipt == 0) {
      cout << 1 << "\n";
      flag = true;
    }
    
    // increments arr[last_digit] for every last_digit
    while(ipt != 0) {
      int last_digit = ipt%10;
      if(last_digit == 9) arr[6]++;    // all "9"s are incremented into arr[6]
      else arr[last_digit]++;
      ipt = ipt / 10;
    }

    // basic idea: max(count of 6 or 9s, count of all other digits)
    // 1. frequency (count) of sixes and nines
    int sixth;
    if(arr[6] % 2 == 0) sixth = arr[6]/2;
    else sixth = arr[6]/2 + 1;
    arr[6] = 0;

    // 2. frequency of numbers other than 6 and 9
    int greatest = 0, idx = -1;
    for(int i=0; i<8; i++) {
      if(arr[i] > greatest) {
        greatest = arr[i];
        idx = i;
      }
    }

    // final comparison
    if(flag == false) {
      if (greatest > sixth) cout << greatest;
      else cout << sixth;
    }
}

djm03178 1년 전 1

35번째 줄에서 arr[8]을 검사하지 않고 있습니다.

p11co 1년 전 0

와 정말로 되네요, 감사합니다!!

저는 arr[9]에 들어갈 숫자는 다 arr[6]에 들어가서 필요 없을줄 알았는데 왜 이 차이로 답이 맞고 틀리나요?

해결 됐습니다! 빠른 답장 진심으로 감사드립니다!

p11co 1년 전 0

앗 arr[9]가 아니고 arr[8]이였군요... 인덱스에 헷갈렸네요 ㅎㅎ

감사합니다!!

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

문제

문제

출처

ICPC

코드를 파이썬으로 짤때 가능한데 CPP로는 잘 안됩니다

p11co 1년 전 0

djm03178 1년 전 1

p11co 1년 전 0

p11co 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말