글 읽기 - 1110메모리 초과 뜹니다 ㅠㅠ 도와주세요!

qusrhkdwls 5년 전 0

형변환하는 부분에서 미흡하게 짜기는 했는데 로직이나 결과값 없는데 문제는 없습니다.

어떤 식으로 짜야 메모리를 덜 먹는건지 감이 안잡히네요 ㅠㅠ 도와주세요!

package 백준;

import java.util.Scanner;


public class BACK_1110 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		BACK_1110 back = new BACK_1110();
		Scanner sc = new Scanner(System.in);
		int input = sc.nextInt();
		String inputString=String.valueOf(input);
		String temp;
		String result="";
		int sycle=0;
		while(!inputString.equals(result)) {
			//input이 작으면 두자리 숫자로 만들어줌
			if(input<10)
				temp = back.makeNumber(input);
			else
				temp = String.valueOf(input);
			
			input = Integer.parseInt(temp);
			int tempAddInt = back.addNumber(temp);
			
			result = back.makeNewNumber(String.valueOf(input), String.valueOf(tempAddInt));
			input = Integer.parseInt(result);
			sycle++;
		}
		System.out.println(sycle);
		System.exit(0);
	}

	//주어진 수가 10보다 작으면 앞에 0을 붙여 두자리 수로 만드는 함수
	public String makeNumber(int input) {
		String tempString="0";
		if(input<10) {
			tempString = String.valueOf(input);
			tempString ="0"+tempString;
		}
		return tempString;
	}
	
	//input으로 주어진 수의 각 자리수를 더한다.
	public int addNumber(String input) {
		String firstString = input.substring(0, 1);
		String secondString = input.substring(input.length()-1);
		
		int firstInt = Integer.parseInt(firstString);
		int secondInt = Integer.parseInt(secondString);
		
		return firstInt + secondInt;
	}
	
	//주어진 수와 앞에서 더한 수를 가져온다. 더해서 새로운 숫자를 만든다.
	public String makeNewNumber(String fInput, String sInput) {
		String fString = fInput.substring(fInput.length()-1);
		String sString = sInput.substring(sInput.length()-1);
		String tempString = fString+sString;
		
		return tempString;
	}
}

seico75 5년 전 1

예제3에 있는

를 넣었을때 문제가 생길 것 같습니다.

result 는 10 미만이면 0을 붙여서 2자로 만들는데,

inputString 은 0을 안붙이네요.

그리고.. 문자열로 다루는 것보다는 숫자로 다루는 것이 쉽지 않나요?

자릿수 합은 y = x / 10 + x % 10

새숫자는 (y % 10) * 10 + x % 10

qusrhkdwls 5년 전 0

답변 감사합니다

확인해보겠습니다!

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

문제

문제

출처

ICPC

1110메모리 초과 뜹니다 ㅠㅠ 도와주세요!

qusrhkdwls 5년 전 0

seico75 5년 전 1

qusrhkdwls 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말