글 읽기 - 시간초과 이유를 잘모르겠습니다

dokrsky 8년 전 0

안녕하세요 오늘부터 자바로 코딩을 시작해볼까해서 자바로 코딩하였습니다.

제가 짠 알고리즘은 대략 이런순서 입니다.

1. 문자열(Number)을 입력받은 뒤 m_Number에 저장( m_Number는 초기 입력받은 문자를 저장하기 위함입니다. )

2. temp1(십의자리), temp2(일의자리)를 문자열로부터 분리하여 Integer로 변환

3. temp1 과 temp2를 더한 값(sum)을 구하고, 만약 10이 넘는다면 %연산으로 일의자리만 추출

4. 문제의 조건대로 temp2와 sum를 확인하여 ResultNum에 저장

5. ResultNum과 m_Number(초기 입력받은 문자열)을 비교하여 같으면 break, 아니면 cnt증가

입니다.

여기서 시간초과가 뜨는데, 어디부분을 바꾸면 될까요?

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		String Number = null;
		String m_Number = null;
		String ResultNum = null;
		int cnt = 1;
		int temp1 = 0, temp2 = 0, sum = 0;
				
		Scanner scan = new Scanner (System.in);
		Number = scan.nextLine();        // 키보드 숫자 입력
		
		if( Number.length()==1)
			Number = "0" + new String(Number);
		m_Number = new String(Number);
		
		while(true)
		{
			temp1 = Integer.parseInt(Number.substring(0,1));
			temp2 = Integer.parseInt(Number.substring(1,2));
			sum = temp1 + temp2 ;
			
			if( sum > 10 )
				sum %= 10;
			
			if( temp2 == 0 )
				ResultNum = "0" + String.valueOf(sum);
			else
				ResultNum = String.valueOf(temp2) + String.valueOf(sum);

			if( ResultNum.equals(m_Number))
				break;

			Number = new String(ResultNum);
			cnt++;
		}
		
		System.out.println(cnt);
	}
}

zeikar 8년 전 1

제가 볼 때는 sum == 10일 때 if문을 통과하지 않아서 String.valueOf(sum); 에서 원래는 0이 들어가야되는데 10 값이 들어가지 않나..추측해봅니다

dokrsky 8년 전 1

zeikar 님 감사합니다. if 조건문에 sum > 10을 sum >= 10으로 바꾸니 되네요 ㅎㅎ 감사합니당!

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

문제

문제

출처

ICPC

시간초과 이유를 잘모르겠습니다

dokrsky 8년 전 0

zeikar 8년 전 1

dokrsky 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말