글 읽기 - 반례를 알고 싶습니다.

diekfk1 1년 전 0

질문글을 확인하며 1 ~ 9, 현재 데이터에 없는 거 같은 12 까지도 전부 값이 잘 나오는걸 확인했습니다.

근데 값이 워낙 광범위하다 보니 혼자 큰 값을 입력해보고 하는데도 반례를 못찾겠습니다.. 도와주세요

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

    static int count = 0;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        StringBuilder N = new StringBuilder(br.readLine());
        int len = N.length(), sum = 0;
        if (len < 10) sum = Integer.parseInt(N.toString());
        else {     // 입력받은 값이 int 값을 초과하면
            while (len-- > 0) {    // x -> y 변환
                sum += Integer.parseInt(N.substring(len));
                N.deleteCharAt(len);
            }
            count++;               // x -> y 변환 카운트
        }
        sum = convert(sum, 0);     // x -> y 변환 재귀함수

        System.out.println(count + "\n" + (sum % 3 == 0 ? "YES" : "NO"));
    }

    public static int convert(int x, int sum) {
        if (x < 10 && sum == 0) return x;
        else if (x == 10) {
            count++;
            return convert(sum + 1, 0);
        } else if (x == 0) {
            count++;
            return convert(sum, 0);
        }
        return convert(x / 10, sum + x % 10);
    }
}

siyamaki 1년 전 1

반례입니다

999999998
output:
1
NO
answer:
2
NO

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

문제

문제

출처

ICPC

반례를 알고 싶습니다.

diekfk1 1년 전 0

siyamaki 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말