Coding Test - cpp/Greedy
[백준 18238: ZOAC 2] - C++
에드윈H
2021. 2. 18. 16:27
18238번: ZOAC 2
2019년 12월, 두 번째로 개최된 ZOAC의 오프닝을 맡은 성우는 누구보다 화려하게 ZOAC를 알리려 한다. 작년 ZOAC의 방식은 너무 식상하다고 생각한 성우는 문자열을 보여주는 새로운 규칙을 고안해
www.acmicpc.net
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main()
{
string n;
int curCnt = 0;
int curCnt2 = 0;
int result = 0;
char curLocation = 'A';
cin >> n;
for (int i = 0; i < n.size(); i++)
{
curCnt = abs(n[i] - curLocation); //목표문자와 현재 가리키는 문자 길이
curCnt2 = 26 - curCnt; //해당 방향의 반대 방향
result += min(curCnt,curCnt2);//더 짧은 방향 저장
curLocation = n[i]; //다음 위치로 갱신
}
cout << result << "\n";
return 0;
}