본문 바로가기

알고리즘

[c++ | 백준] 5622번 다이얼

c++ 백준 풀이

 


 

 

 

[백준 5622번 다이얼]

https://www.acmicpc.net/problem/5622

 

5622번: 다이얼

첫째 줄에 알파벳 대문자로 이루어진 단어가 주어진다. 단어의 길이는 2보다 크거나 같고, 15보다 작거나 같다.

www.acmicpc.net

 


 

풀이 코드1

 

string으로 입력을 받은 후에 문자 하나하나 씩 아스키 코드로 변환한 후 그 값을 비교해 시간을 더해주어 구했다.

 

 

 

풀이 코드 2

 

string으로 입력을 받은 후에 문자 하나하나 씩 확인한다. 아스키 코드로 계산을 해서 숫자를 구한다. 전체 적으로 숫자가 나눠져 있는 개수가 몇 개를 제외하고는 3개씩 나누어져 있기 때문에 3으로 나눈 후 3초를 더해주면 그 숫자까지 가는데 걸리는 시간이 나온다. 예외 처리를 해준 이유는 3개씩 나누었을 때  S, V, Y, Z가 실제 위치 보다 뒤로 밀려나기 때문이다.