ํฐ์คํ ๋ฆฌ ๋ทฐ
Algorithm/Programmers
[Java] ํ๋ก๊ทธ๋๋จธ์ค - ์ซ์ ๋ฌธ์์ด๊ณผ ์๋จ์ด
๊ฐ๋ฐ๊ฐ๊ตด๐ธ 2022. 6. 5. 21:06https://programmers.co.kr/learn/courses/30/lessons/81301?language=java
[๋ฌธ์ ํ์ด]
- map์ ์๋จ์ด๋ฅผ key๊ฐ์ผ๋ก ํ๊ณ , Stringํ์์ ์ซ์๋ฅผ value๋ก ๊ฐ์ ๋ฃ์ด์ค๋๋ค.
- ๊ฐ ๋ฌธ์๋ง๋ค ๊ณ ์ ์ ์๋ณ๊ฐ์ ๋ง๋ค์ด์ lenMap์ ๊ธธ์ด๋ฅผ ์ ์ฅํฉ๋๋ค.: ์๋จ์ด์ ์ 2๊ธ์๋ฅผ key๊ฐ์ผ๋ก ์ฌ์ฉํ์ต๋๋ค.- String s๋ฅผ for๋ฌธ์ผ๋ก ๋๋ฉด์ ๋ณํ์ ํฉ๋๋ค.: ์ซ์๊ฐ ๋์จ๋ค๋ฉด ๊ทธ๋๋ ์ ์ฅ: ๋ฌธ์๊ฐ ๋์จ๋ค๋ฉด lenMap์ํตํด ๊ทธ ๊ธธ์ด๋งํผ ์๋ฅธ ์๋จ์ด๋ฅผ map์ ๋ฃ์ด ๊ตฌํ ์ซ์๋ฅผ ์ ์ฅ
[์ ๋ต ์ฝ๋]
import java.util.*;
class Solution {
/*
"on" ๋ฝ์
lenMap.get("on") = 3
3๊ฐ ์ง๋ฅด๋ฉด "one"์ป์
map.get("one") = "1"
str์ 1๋ถ์
*/
public static Map<String, String> map = new HashMap<>();
public static Map<String, Integer> lenMap = new HashMap<>();
public int solution(String s) {
int answer = 0;
String str = "";
putMap();
putLenMap();
int index = 0;
while(index < s.length()) {
if(s.charAt(index) >= '0' && s.charAt(index) <= '9') {
str += s.charAt(index);
index++;
//substring();
} else {
int len = lenMap.get(s.substring(index, index + 2));
String key = s.substring(index, index + len);
str += map.get(key);
index += len;
}
}
answer = Integer.parseInt(str);
return answer;
}
// ์ซ์ ๋ณํ๊ฐ
public static void putMap() {
map.put("zero","0");
map.put("one","1");
map.put("two","2");
map.put("three","3");
map.put("four","4");
map.put("five","5");
map.put("six","6");
map.put("seven","7");
map.put("eight","8");
map.put("nine","9");
}
// ๊ธธ์ด ์๋ณ
public static void putLenMap() {
lenMap.put("ze",4);
lenMap.put("on",3);
lenMap.put("tw",3);
lenMap.put("th",5);
lenMap.put("fo",4);
lenMap.put("fi",4);
lenMap.put("si",3);
lenMap.put("se",5);
lenMap.put("ei",5);
lenMap.put("ni",4);
}
}
'Algorithm > Programmers' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Java] ํ๋ก๊ทธ๋๋จธ์ค - ์๋ฌผ์ ์ ์ด์ (0) | 2022.06.13 |
---|---|
[Java] ํ๋ก๊ทธ๋๋จธ์ค - ๋ก๋์ ์ต๊ณ ์์์ ์ต์ ์์ (0) | 2022.06.05 |
[Java] ํ๋ก๊ทธ๋๋จธ์ค - ์ ํ๋ฒ์ค (0) | 2022.06.05 |
[Java] ํ๋ก๊ทธ๋๋จธ์ค - k์ง์์์ ์์ ๊ฐ์ ๊ตฌํ๊ธฐ (0) | 2022.06.05 |
[Java] ํ๋ก๊ทธ๋๋จธ์ค - ๋ฉ๋ด ๋ฆฌ๋ด์ผ (0) | 2022.05.29 |
๊ณต์ง์ฌํญ
์ต๊ทผ์ ์ฌ๋ผ์จ ๊ธ
์ต๊ทผ์ ๋ฌ๋ฆฐ ๋๊ธ
- Total
- Today
- Yesterday
๋งํฌ
TAG
- ์๋ฐ์คํฌ๋ฆฝํธ
- ์ด๋ถํ์
- ํฌํฌ์ธํฐ
- ๋ฐฑ์ค
- ๋ ์์ปฌ ํ๊ฒฝ
- http
- ์ฝ๋ฉํ ์คํธ
- ์๊ณ ๋ฆฌ์ฆ
- ๋ชจ๋ ์๋ฐ์คํฌ๋ฆฝํธ deep dive
- ์ ์ญ ๋ณ์
- ๋คํธ์ํฌ
- TDD
- map
- ์ด์์ฒด์
- 2019 ์นด์นด์ค ๊ฐ๋ฐ์ ๊ฒจ์ธ ์ธํด
- ๋์์ธ ํจํด
- ๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ
- ๋ฐฑ์ค javascript
- ํจ์ํ ํ๋ก๊ทธ๋๋ฐ
- ์นด์นด์ค ์ธํด
- fp
- ๋ฐฑ์ค node.js
- ํ๋ก๊ทธ๋๋จธ์ค
- ํ๋กํ ์ฝ
- ๊ฐ์ฒด์งํฅ ํ๋ก๊ทธ๋๋ฐ
- JavaScript
- git
- ํ๋กํผํฐ
- Baekjoon
- ์๋ฐ
์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
๊ธ ๋ณด๊ดํจ