글 읽기 - 도저히 반례를 못 찾겠어요 ㅜㅜ

whj0730 7년 전 0

0000 -> 4

11 -> 2

9999-> 2

99699-> 3

다 잘 나오는것 같은데 왜 틀릴까요 ㅠㅠ

import java.util.Arrays;
import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner sc = new Scanner(System.in);
		String[] line = sc.nextLine().split("");
		int n = line.length;
		int[] arr = new int[n + 1];

		for (int i = 1; i <= n; i++) {
			arr[i] = Integer.parseInt(line[i - 1]);
		}
		int[][] map = new int[11][11];

		for (int i = 1; i <= 10; i++) {
			Arrays.fill(map[i], 1);
		}
		for (int i = 1; i <= 10; i++) {
			map[i][6] = 0;
			map[i][9] = 2;
		} // 초기세팅

		int cnt = 1;
		for (int i = 1; i <= n; i++) {
			if (arr[i] == 6 || arr[i] == 9) {
				if (map[cnt][9] >= 1){
					--map[cnt][9];
				}
				else {
					cnt++;
					map[cnt][9]--;
				}
			} else {
				if (map[cnt][arr[i]] >= 1) {
					--map[cnt][arr[i]];
				} else {
					cnt++;
					--map[cnt][arr[i]];
				}
			}
		}

		System.out.print(cnt);

	}// main

}

thsdnjstjq1 7년 전 1

900966

whj0730 7년 전 0

2가 나와야 답인거죠? ㅜㅜ 감사합니다

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

문제

문제

출처

ICPC

도저히 반례를 못 찾겠어요 ㅜㅜ

whj0730 7년 전 0

thsdnjstjq1 7년 전 1

whj0730 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말