Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 백준
- Proxy
- Servlet
- Exception
- transaction
- AOP
- Spring Boot
- 그리디
- java
- Thymeleaf
- QueryDSL
- springdatajpa
- pointcut
- SpringBoot
- spring
- db
- http
- JDBC
- kotlin
- 스프링 핵심 원리
- 알고리즘
- 자바
- jpa
- 스프링
- 김영한
- 스프링 핵심 기능
- JPQL
- 인프런
- Greedy
- Android
Archives
- Today
- Total
개발자되기 프로젝트
[프로그래머스] 숫자 문자열과 영단어 본문
1. 문제
문제 설명
네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다.
다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다.
- 1478 → "one4seveneight"
- 234567 → "23four5six7"
- 10203 → "1zerotwozero3"
이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요.
참고로 각 숫자에 대응되는 영단어는 다음 표와 같습니다.
숫자 | 영단어 |
0 | zero |
1 | one |
2 | two |
3 | three |
4 | four |
5 | five |
6 | six |
7 | seven |
8 | eight |
9 | nine |
제한사항
- 1 ≤ s의 길이 ≤ 50
- s가 "zero" 또는 "0"으로 시작하는 경우는 주어지지 않습니다.
- return 값이 1 이상 2,000,000,000 이하의 정수가 되는 올바른 입력만 s로 주어집니다.
입출력 예
s | result |
"one4seveneight" | 1478 |
"23four5six7" | 234567 |
"2three45sixseven" | 234567 |
"123" | 123 |
입출력 예 설명
입출력 예 #1
- 문제 예시와 같습니다.
입출력 예 #2
- 문제 예시와 같습니다.
입출력 예 #3
- "three"는 3, "six"는 6, "seven"은 7에 대응되기 때문에 정답은 입출력 예 #2와 같은 234567이 됩니다.
- 입출력 예 #2와 #3과 같이 같은 정답을 가리키는 문자열이 여러 가지가 나올 수 있습니다.
입출력 예 #4
- s에는 영단어로 바뀐 부분이 없습니다.
2. 아이디어
- 문자열에 숫자에 해당하는 단어가 있는 경우 숫자 String으로 바꿔버리자.
- String.contains(), String.replace()사용
- 단어<->숫자 변경을 위해 HashMap을 사용하여 translator 구현.
- 일단 숫자 문자열로 변경한 다음. Integer.parseInt()를 사용하여 숫자로 변환.
3. 코드
import java.util.HashMap;
class Solution {
public int solution(String s) {
HashMap<String, String> translator = init();
for (String word : translator.keySet()) {
if (s.contains(word)){
s = s.replace(word, translator.get(word));
}
}
return Integer.parseInt(s);
}
private HashMap<String, String> init() {
HashMap<String, String> translator = new HashMap<>();
translator.put("zero","0");
translator.put("one","1") ;
translator.put("two","2") ;
translator.put("three","3");
translator.put("four","4");
translator.put("five","5");
translator.put("six","6") ;
translator.put("seven","7");
translator.put("eight","8");
translator.put("nine","9");
return translator;
}
}
4. GitHub : 211204 Number And Word
'코테준비' 카테고리의 다른 글
[프로그래머스] 인형뽑기 게임 (0) | 2021.12.05 |
---|---|
[프로그래머스] 키패드 누르기 (0) | 2021.12.05 |
[프로그래머스] 신규 아이디 추천 (0) | 2021.12.04 |
[프로그래머스] 로또의 최고 순위와 최저 순위 (0) | 2021.12.03 |
[프로그래머스] K번째 수 (0) | 2021.12.03 |
Comments