반응형

1. 문제

- [백준 C#] 5622번 다이얼 (C#)  (https://www.acmicpc.net/problem/5622)

 

 

상근이의 할머니는 아래 그림과 같이 오래된 다이얼 전화기를 사용한다.



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

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

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

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

 

 

2. 문제 포인트

  • 각 숫자에 대응되는 알파벳 리스트 만들기
  • 각 문자가 리스트의 어느 인덱스에 해당하는지 구하기
  • 인덱스 값을 합하여 출력

 

 

반응형

 

 

3. 전체 코드

using System;

namespace B2_05622번
{
    internal class Program
    {
        static void Main(string[] args)
        {
            string word = Console.ReadLine();

            // 다이얼에 있는 번호와 알파벳 리스트
            string[] aa = new string[] { "2ABC", "3DEF", "4GHI", "5JKL", "6MNO", "7PQRS", "8TUV", "9WXYZ" };

            // 총 소요시간
            int result = 0;


            // 알파벳 리스트를 이용하여 각 문자열이 어디에 해당하는지 탐색
            foreach (var w in word)
            {
                foreach (string a in aa)
                {
                    // w는 char이므로 string으로 변환
                    // Contain()을 이용하여 해당 알파벳이 어느 리스트에 있는지 확인
                    // 포함되어 있으면 true를 반환
                    if (a.Contains(w.ToString()))
                    {
                        result += int.Parse(a[0].ToString()) + 1;
                    }
                }

            }
            Console.WriteLine(result);
        }
    }
}

// 5622번 다이얼
// https://www.acmicpc.net/problem/5622
반응형

+ Recent posts