글 읽기 - HashMap을 이용해서 풀었는데 어느부분에서 틀렸는지 고수분들 도와주세요

k220j 6년 전 0

1부터 999까지 처음 시작하기전에 HashMap으로 매핑시켰습니다.

그리고 문자열의 길이를 체크하였습니다. 그리고 만들어질 길이는 아무리길어도 26자를 넘지않았지만

안전빵으로 일단 55까지 늘려서 해쉬맵으로 검사하였습니다.

즉 숫자를 알기전 문자열의 길이가 25라면 25부터 80까지

HahsMap<Integer, String>으로 값을 받아서 길이를 구하고 비교연산처리를 한것입니다.

무엇이 틀렸는지 헷갈리네요

import java.awt.List;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Stack;

//3986
/**
 * 
 * @author Bio1 problem 9627
 *
 */
public class Main {
	public static void print(Object obj) {
		System.out.println(obj);
	}

	public static void main(String[] args) throws IOException {
		HashMap<Integer, String> numberMap = new HashMap<>();
		
		String[] ten ={"", "one", "two", "three", "four", "five", "six","seven", "eight", "nine" };
		String[] tento19={"","eleven","twelve","thirteen","fourteen","fifteen","sixteen","seventeen","eighteen","nineteen"};
		String[] digit2= {"","ten", "twenty","thirty","forty","fifty","sixty","seventy","eighty","ninety"};
		String[] digit3= {"", "onehundred", "twohundred", "threehundred", "fourhundred", "fivehundred", "sixhundred", "sevenhundred", "eighthundred", "ninehundred"};
		int number;
		for(number=1; number<=9; number++){
			numberMap.put( number, ten[number]);
		}
		
		for(number=10; number<=19; number++){
			numberMap.put( number, tento19[number-10]);
		}
		for(number=20; number<=99; number++){
			
			//if(number%10 != 0 )
				numberMap.put( number, digit2[number/10]+ten[number%10]);
			/*else
				numberMap.put(number, digit2[number/10]);*/
		}
		numberMap.put( 10, "ten");
		
		
		for(number=100; number<=999; number++){
			int digit100, digit10, digit1;
			digit100= number/100;
			digit10= (number%100)/10;
			digit1 = number%10;
			if(number%100 >=11  && number%100 <=19)//11과 19 사이라면 
				numberMap.put( number, digit3[digit100]+tento19[number%100-10]);
			else
				numberMap.put( number, digit3[digit100]+digit2[digit10]+ten[digit1]);
		}
		
		
		
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		String str;
		int testCase = Integer.parseInt(br.readLine());

		ArrayList<String> sentense = new ArrayList<>();
		int numberOfletter=0;
		
		while (testCase-- > 0) {	//$ 는 제외하고 시작
			str= br.readLine();
			sentense.add(str);		
			numberOfletter+=str.length();
		}
		numberOfletter--;	//$는 빼야되니까
		//System.out.println(numberOfletter);
		String sol=""; 
		
		for(int i=1; i<= 55; i++){   
			String s = numberMap.get(numberOfletter+i);
			if(numberMap.get(numberOfletter+i).length()+numberOfletter == numberOfletter+i){
				sol=s;
				break;
			}
		}
		for(int i=0; i<sentense.size(); i++){
			if(sentense.get(i).equals("$")){
				sentense.set(i, sol);
				break;
			}
		}
		for(int i=0; i<sentense.size(); i++){
			System.out.print(sentense.get(i)+" ");
		}
	}
}

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

문제

문제

출처

ICPC

HashMap을 이용해서 풀었는데 어느부분에서 틀렸는지 고수분들 도와주세요

k220j 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말