[C++][문자열 - 다이얼(5622)]

백준 다이얼 바로가기

 

 

[첫 번째 풀이 방법]

- 가장 쉽게 A-Z 까지의 switch 문을 사용해서 풀었다.

- C++의 stream을 안쓰고 C의 stream을 사용하려고 노력했으나 왜 컴파일 오류가 나는지 모르겠다. 찾기 싫다.

결론적으로 틀린 곳을 못찾고 그냥 지워버렸다.

 

 

[두 번째 풀이]

#include <iostream>
#include <string>

using namespace std;

int main(void){
	string dial;
	cin >> dial;
	int res = 0;
	for (char c : dial) {
		int num = (int)c - 'A';
		if (num >= 18) num--;
		if (num >= 23) num--; 
		res = res + num/3+3;
		
	}
	cout << res;
	return 0;
}

 

풀이 전략

다른 사람의 풀이를 참조했다.

 

A-Z 나열하는 방법 말고 더 효율적으로 풀 순 없을까 하다

기본적으로 3개의 단위로 알파벳이 나뉜다. 이점을 활용한 풀이다.

 

S와 T , Y와 Z에서  /3한 수와 실제 다이얼 넘버와 다르게 나오는 경우가 생긴다. 이를 위해 

S 이상의 알파벳에서 1을 빼주고 Y이 이상에서 한 번더 1을 뺀다.