글 읽기 - 반례 부탁드립니다!

geol2 2년 전 0

질문의 데이터는 다 넣어본것 같은데

틀렸다고 나오네요~..

고수님들 어디가 잘못되었는지 데이터를 알려주실 수 있으신가욥

import java.util.Scanner;

public class Main {
    public static int getMultiPrev(String str, int first, int last) {
        if( first == last) {
            return str.charAt(0) - 48;
        }

        int firstNum = str.charAt(0) - 48;
        int nextNum = str.charAt(1) - 48;
        firstNum *= nextNum;

        for(int i = 2; i <= last; i++) {
            nextNum = (str.charAt(i) - 48);
            firstNum = firstNum * nextNum;
        }

        return firstNum;
    }

    public static int getMultiNext(String str, int first, int last) {
        if( first == last ) {
            return str.charAt(first) - 48;
        }
        if(first > last) {
            return str.charAt(last) - 48;
        }

        int firstNum = str.charAt(first) - 48;
        int nextNum = str.charAt(first + 1) - 48;
        firstNum *= nextNum;

        for(int i = first + 2; i <= last; i++) {
            nextNum = (str.charAt(i) - 48);
            firstNum = firstNum * nextNum;
        }

        return firstNum;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int getInt = sc.nextInt();

        if(getInt == 1) {
            System.out.print("NO");
            return;
        }

        String getStr = Integer.toString(getInt);
        for(int i = 0; i < getStr.length(); i++) {
          int prev_tmp = getMultiPrev(getStr, 0, i);
          int next_tmp = getMultiNext(getStr, i + 1, getStr.length() - 1 );

          if(prev_tmp == next_tmp) {
            System.out.print("YES");
            return;
          }
        }
        System.out.print("NO");
    }
}

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

문제

문제

출처

ICPC

반례 부탁드립니다!

geol2 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말