글 읽기 - 바로 틀렸다고 나오는데요. 반례 좀 알려주실수 있나요?

jokerkwu 6년 전 0

정답은 잘나오는거 같은데 틀렸다고 나오네요..

import java.util.*;
import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		String num=input.nextLine();
		int[] arr=new int[1000001];
		for(int i=0;i<num.length();i++) {
			arr[i]=num.charAt(i);
		}
		int decNum=0;
		for(int i=0;i<num.length();i++) {
			decNum=decNum*2+(arr[i]-'0');
		}
		String octNum=Integer.toOctalString(decNum);
		System.out.println(octNum);
	}
}

jh05013 6년 전 0

질문검색을 누르면 똑같은 실수에 답변이 달린 글이 나온다고 한 적이 있습니다.

exponential_e 5년 전 0

예외입니다.

110010101101100101011011001010110

질문자님 코드의 답

22554533126

정답

110 010 101 101 100 101 011 011 001 010 110

6 2 5 5 4 5 3 3 1 2 6

저랑 좀 다르게 푸셔서 어떤걸 의도하신건진 잘은 모르겠으나.. 100만자리를 배열로 처리하신건 정수 범위를 생각하고 그렇게하신거 같은데,

decNum에서도 정수 범위 넘어가지 않을까요? 입력이 최대 100만자리이고, decNum의 자리수 = 1000000 / 3 (= 30만정도?)

실제로 위의 예제로 decNum 출력해보니 음수가 나오네요.

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

문제

문제

출처

ICPC

바로 틀렸다고 나오는데요. 반례 좀 알려주실수 있나요?

jokerkwu 6년 전 0

jh05013 6년 전 0

exponential_e 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말