반응형
Link
문제
상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다.
전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다.
숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다.
숫자 1을 걸려면 총 2초가 필요하다. 1보다 큰 수를 거는데 걸리는 시간은 이보다 더 걸리며, 한 칸 옆에 있는 숫자를 걸기 위해선 1초씩 더 걸린다.
상근이의 할머니는 전화 번호를 각 숫자에 해당하는 문자로 외운다. 즉, 어떤 단어를 걸 때, 각 알파벳에 해당하는 숫자를 걸면 된다. 예를 들어, UNUCIC는 868242와 같다.
할머니가 외운 단어가 주어졌을 때, 이 전화를 걸기 위해서 필요한 최소 시간을 구하는 프로그램을 작성하시오.
입력 > 첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다.
출력 > 첫째 줄에 다이얼을 걸기 위해서 필요한 최소 시간을 출력한다.
| 예제 입력
WA
| 예제 출력
13
제출
const input = (
process.platform === "linux"
? require("fs").readFileSync("/dev/stdin").toString()
: `WA`
)
.trim()
.split("");
const dial = {
2: "ABC",
3: "DEF",
4: "GHI",
5: "JKL",
6: "MNO",
7: "PQRS",
8: "TUV",
9: "WXYZ",
};
let time = 0;
for (let i = 0; i < input.length; i++) {
let value = Object.values(dial).filter((values) => values.includes(input[i]));
let num = Object.keys(dial).find((key) => dial[key] === value.toString());
time += Number(num) + 1;
}
console.log(time);
풀이과정
입력된 문자열을 포함한 value를 dial에서 찾아서 해당하는 key 값에 따라 시간을 더해준다.
개념
유사문제
- 객체에서 해당하는 값을 포함하는 키 값 알아내기
Comment
반응형
'Algorithm > Baekjoon' 카테고리의 다른 글
[백준] 1316: 그룹 단어 체커 (javascript) (0) | 2022.07.06 |
---|---|
[백준] 2941: 크로아티아 알파벳 (javascript) (0) | 2022.07.05 |
[백준] 2908: 상수 (javascript) (0) | 2022.07.05 |
[백준] 1152: 단어의 개수 (javascript) (0) | 2022.07.05 |
[백준] 1157: 단어공부 (javascript) (0) | 2022.07.05 |