글 읽기 - 흠.. 예외를 찾기가 쉽지 않네용

tjdgnsqn3 5년 전 0

0 을 넣으면 0 이나오고

당연히 예제는 잘 나오고

1을 넣으면

10001 이 나오는데 반례를 찾기가 쉽지 않네요.

풀이 방법은

16 배 즉 4칸을 점프하고 1배를 더해주는 방식입니다.

import java.util.*;
import java.io.*;

/**
 * https://www.acmicpc.net/problem/5893
 * BOJ 백준온라인져지 5893 17배 풀이
 */
public class Main {
    private static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str = br.readLine();
        boolean ones[] = new boolean[str.length() + 50];
        for (int i = 0; i < str.length(); i++) {
            ones[ones.length - 5 - i] = str.charAt(str.length() - 1 - i) == '1';
        }
        for (int i = 0; i < str.length(); i++) {
            if (ones[ones.length - 1 - i] && str.charAt(str.length() - 1 - i) == '1') {
                int j = ones.length - 1 - i;
                while (ones[j]) {
                    ones[j] = false;
                    j--;
                }
                ones[j] = true;
            } else ones[ones.length - 1 - i] = str.charAt(str.length() - 1 - i) == '1';
        }
        boolean first = false;
        for (int i = 0; i < ones.length; i++) {
            if (!first && !ones[i]) continue;
            first = true;
            bw.write(ones[i] ? '1' : '0');
        }
        if (!first) bw.write('0');
        bw.flush();
    }
}

windflower 5년 전 0

11111111111111111111111 을 17배 하면 1000011111111111111111101111 이 나와야 합니다!!

맨 앞자리가 새로 생길수 있으니 자릿수에 유의해보세요!

tjdgnsqn3 5년 전 0

@windflower

작성해주신 케이스도 정상적으로 나옵니다 ㅠ.ㅠ

tjdgnsqn3 5년 전 0

101010101010

이렇게 하면 오답이 나오네용

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

문제

문제

출처

ICPC

흠.. 예외를 찾기가 쉽지 않네용

tjdgnsqn3 5년 전 0

windflower 5년 전 0

tjdgnsqn3 5년 전 0

tjdgnsqn3 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말