백준_1755 숫자 놀이(자바) / 문자열

시간&메모리 제한

 

문제

 

입력&출력

 

문제풀이

package com.Back;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.StringTokenizer;

public class Back_1755 {
	static int M,N;
	static String[] word = {"zero","one","two","three","four","five","six","seven","eight","nine"};
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		M = Integer.parseInt(st.nextToken());
		N = Integer.parseInt(st.nextToken());
		
		ArrayList<words> arr = new ArrayList<>();
		
		for (int i = M; i <= N; i++) {
			String tmp = Integer.toString(i);
			char[] nums = tmp.toCharArray();
			tmp="";
			for (int j = 0; j < nums.length; j++) {
				tmp+=word[nums[j]-'0'];
			}
			arr.add(new words(i, tmp));
		}
		
		Collections.sort(arr);
		
		StringBuilder sb = new StringBuilder();
		for (int i = 0; i < arr.size(); i++) {
			sb.append(arr.get(i).num+" ");
			if((i+1)%10==0) {
				sb.append("\n");
			}
		}
		System.out.println(sb);
	}
	
	static class words implements Comparable<words>{
		int num;
		String word;
		public words(int num, String word) {
			super();
			this.num = num;
			this.word = word;
		}
		@Override
		public int compareTo(words o) {
			return this.word.compareTo(o.word);
		}
		
	}
}

 

※ 내 생각

이 문제는 문자열을 해결하는 문제입니다.

먼저 숫자를 문자로 변환하기 위한 String 배열을 만들어서 선언해 줍니다.
이 문제를 해결하기 위해서 받아온 두 수의 범위의 for문을 만들어줍니다.

각각의 숫자를 문자로 만들어주고 합쳐줍니다.
그리고 클래스에 담고 비교를 해줍니다.

비교 후에 출력해주면 됩니다.