7. 2018년도 제1회 경희대학교 전국고등학생 알고리즘 경진대회 문제

2018년도 제1회 경희대학교 전국고등학생 알고리즘 경진대회 1차 온라인 예선 기출문제입니다

 

[ 경희대학교 알고리즘 경진대회 문제1 ]

- 사전에 알파벳 모음 'A, 'E', 'I', 'O', 'U' 만을 사용하여 만들 수 있는 길이 5이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그 다음은 "AA"이며, 마지막 단어는 "UUUUU"입니다.

  단어 하나가 주어질 때, 이 단어가 사전에서 몇 번째 단어인지 구해주세요.

※ 제한사항

입력 :

• 입력 데이터는 표준입력을 사용합니다.
• 테스트케이스의 첫째 줄에 알파벳 모음으로 이루어진 단어 하나가 주어집니다.
• 단어의 길이는 1이상 5이하이며, 알파벳 대문자로만 이루어져 있습니다.

출력 :

• 표준출력을 사용해 정답을 출력합니다.
• 입력으로 주어진 단어가 사전에서 몇 번째 단어인지 출력해주세요.

경희대학교 알고리즘 경진대회 기출문제

 

[ 경희대학교 알고리즘 경진대회 문제2 ]

- N x M크기의 직사각형 영역에서 로봇을 움직이려고 합니다. 영역의 왼쪽 아래 꼭짓점은 (0,0)이고, 오른쪽 위의 꼭짓점은 (N x M)입니다. 로봇은 x축(가로방향) 혹은 y축(세로방향)과 평행한 방향으로만 움직이며, 직사각형 영역을 벗어날 수 없습니다. 로봇은 처음에 (0,0)에서 동쪽을 바라봅니다.

  로봇에게는 다음 3가지 명령을 내릴 수 있습니다. 명령은 한 번에 하나씩 수행합니다.

1.  바라보는 방향으로 1만큼 이동하고 오른쪽으로 90도 회전합니다.
2. 오른쪽으로 90도 회전하고 바라보는 방향으로 1만큼 이동합니다.
3. 오른쪽으로 90도 회전합니다.

  (0,0)위치에서 동쪽을 바라보는 로봇에 (X, Y)위치로 이동하게 명령하려 합니다. 직사각형 영역의 크기 N, M과 목적지 X, Y가 주어질 때, 로봇을 (X, Y)로 이동하려면 명령을 최소 몇 번 내려야 하는지 구해주세요.

경희대학교 알고리즘 경진대회 기출문제