-
https://www.acmicpc.net/problem/1755
1755번: 숫자놀이
79를 영어로 읽되 숫자 단위로 하나씩 읽는다면 "seven nine"이 된다. 80은 마찬가지로 "eight zero"라고 읽는다. 79는 80보다 작지만, 영어로 숫자 하나씩 읽는다면 "eight zero"가 "seven nine"보다 사전순으로
www.acmicpc.net
https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201755
GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드
JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub.
github.com
해당 문제는 숫자 범위가 주어졌을 때 해당 숫자를 영어로 바꿨을 때의 사전 순서대로
숫자를 출력해 주는 문제다.
해당 문제는 TreeMap을 이용했다.
해당 숫자에 대응하는 영어 문자열 저장, 두 번째 자리까지 같은 문자열은 없기 때문에 두 번째 자리까지 저장
TreeMap을 이용해 key 값에는 위에서 만든 영어 문자열을, value 값에는 원래 숫자 값을 넣어서 사용했고,
한 자릿수라면 바로 변환해서 넣어주고 두 자리 수면 더해서 넣어준 뒤
이후 map의 밸류 값을 출력해 주는 방식으로 해결했다.
728x90'알고리즘 > Baekjoon' 카테고리의 다른 글
Baekjoon 4485 녹색 옷 입은 애가 젤다지? JAVA (0) 2021.11.13 Baekjoon 12738 가장 긴 증가하는 부분 수열 3 JAVA (0) 2021.11.13 Baekjoon 11050 이항 계수 1 JAVA (0) 2021.11.13 Baekjoon 11725 트리의 부모 찾기 JAVA (0) 2021.11.13 Baekjoon 14938 서강그라운드 JAVA (0) 2021.11.13 댓글