알고리즘 공부/문제 풀이
[JAVA] 백준 1755 숫자 놀이
valid_ming
2021. 9. 27. 13:35
https://www.acmicpc.net/problem/1755
1755번: 숫자놀이
79를 영어로 읽되 숫자 단위로 하나씩 읽는다면 "seven nine"이 된다. 80은 마찬가지로 "eight zero"라고 읽는다. 79는 80보다 작지만, 영어로 숫자 하나씩 읽는다면 "eight zero"가 "seven nine"보다 사전순으로
www.acmicpc.net

풀이

코드
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int M = sc.nextInt();
int N = sc.nextInt();
ArrayList<String> list = new ArrayList<>();
for(int i=M; i<=N;i++){
String convert = "";
if(i>=10){
convert += numToString(i/10);
convert += " ";
}
convert += numToString(i%10);
list.add(convert);
}
Collections.sort(list);
StringBuilder sb = new StringBuilder();
int cnt = 0;
for(int i=0;i<list.size();i++){
String str = list.get(i);
String[] s = str.split(" ");
int num = 0;
if(s.length>1){
num += 10 * stringToInt(s[0]);
num += stringToInt(s[1]);
}
else num += stringToInt(s[0]);
sb.append(num+" ");
cnt++;
if(cnt%10==0) sb.append('\n');
}
System.out.println(sb);
}
public static String numToString(int i){
switch(i){
case 0: return "zero";
case 1: return "one";
case 2: return "two";
case 3: return "three";
case 4: return "four";
case 5: return "five";
case 6: return "six";
case 7: return "seven";
case 8: return "eight";
case 9: return "nine";
default: return " ";
}
}
public static int stringToInt(String s){
switch(s){
case "zero": return 0;
case "one": return 1;
case "two": return 2;
case "three": return 3;
case "four": return 4;
case "five": return 5;
case "six": return 6;
case "seven": return 7;
case "eight": return 8;
case "nine": return 9;
default: return -1;
}
}
}