글 읽기 - 이렇게 푸는건 틀린걸까요?

kus9087 1년 전 0

반례를 못찾겠네요.. 고수분들 도와주세요~

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



public class Main {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		StringBuilder n = new StringBuilder(br.readLine());
		String res = "";
		
		for( int i = n.length()-1 ; i >= 1 ; i-- ) {
			if( n.charAt(i) < '4' ) {
				n.setCharAt(i, '7');
				for( int z = i-1 ; z >= 0 ; z-- ) {
					if( n.charAt(z) >= '4' ) {
						n.setCharAt(z, (char)(n.charAt(z)-1) );
						break;
					}
				}
			}
		}
		
		if( n.charAt(0) < '4' ) {
			for( int i = 1 ; i < n.length() ; i++ ) res += "7";
		}else {
			for( int i = 0 ; i < n.length() ; i++ ) {
				if( n.charAt(i) >= '7' ) n.setCharAt(i, '7');
				else if( n.charAt(i) >= '4' ) n.setCharAt(i, '4');
				res += n.charAt(i);
			}
		}
		
		bw.write(res);
		
		bw.flush();
		bw.close();
	}
}

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

문제

문제

출처

ICPC

이렇게 푸는건 틀린걸까요?

kus9087 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말