프로그래밍/C, C++

[C]백준 5622 다이얼 (문자열)

pxatd 2021. 1. 10. 04:02
728x90

문제

전화를 걸고 싶은 번호가 있다면, 숫자를 하나를 누른 다음에 금속 핀이 있는 곳 까지 시계방향으로 돌려야 한다. 숫자를 하나 누르면 다이얼이 처음 위치로 돌아가고, 다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다.

숫자 1을 걸려면 총 2초가 필요하다. 1보다 큰 수를 거는데 걸리는 시간은 이보다 더 걸리며, 한 칸 옆에 있는 숫자를 걸기 위해선 1초씩 더 걸린다.

상근이의 할머니는 전화 번호를 각 숫자에 해당하는 문자로 외운다. 즉, 어떤 단어를 걸 때, 각 알파벳에 해당하는 숫자를 걸면 된다. 예를 들어, UNUCIC는 868242와 같다.

할머니가 외운 단어가 주어졌을 때, 이 전화를 걸기 위해서 필요한 최소 시간을 구하는 프로그램을 작성하시오.

 

학습

문제에 적힌 다이얼의 알파벳의 조건을 활용하여 최소시간을 구해야 하기 때문에, 입력받은 문자열 A~Z을 아스키코드로 처리하였다. 아스키코드표에서 A~Z는 65~90이므로 다이얼 번호에 맞게 조건문을 작성하였고 time변수를 1씩 증가시켰다. 

 

 

코드

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
//아스키코드 A~Z = 65~90
int main()
{
	int time = 0;
	char code[1001] = { 0 };
	scanf("%s", code);

	for (int i = 0; i < strlen(code); i++) 
	{
		if (65 <= code[i] && code[i] <= 67)
			time = time + 3;
		else if (68 <= code[i] && code[i] <= 70)
			time = time + 4;
		else if (71 <= code[i] && code[i] <= 73)
			time = time + 5;
		else if (74 <= code[i] && code[i] <= 76)
			time = time + 6;
		else if (77 <= code[i] && code[i] <= 79)
			time = time + 7;
		else if (80 <= code[i] && code[i] <= 83)
			time = time + 8;
		else if (84 <= code[i] && code[i] <= 86)
			time = time + 9;
		else if (87 <= code[i] && code[i] <= 90)
			time = time + 10;
		else if (code[i] == 1)
			time = time + 2;
		else if (code[i] == 0)
			time = time + 11;
	}
	printf("%d\n", time);
	
	return 0;
}
문제출처
https://www.acmicpc.net/problem/5622

 

728x90