관리 메뉴

기억을 위한 기록들

[백준 18238: ZOAC 2] - C++ 본문

Coding Test - cpp/Greedy

[백준 18238: ZOAC 2] - C++

에드윈H 2021. 2. 18. 16:27

www.acmicpc.net/problem/18238

 

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;
}


'Coding Test - cpp > Greedy' 카테고리의 다른 글

[백준 1449: 수리공 항승] - C++  (0) 2021.03.16
[백준 1541: 잃어버린 괄호] - C++  (0) 2021.03.05
[백준 2810: 컵홀더] - C++  (0) 2021.02.18
[백준 11047: 동전 0] - C++  (0) 2021.02.08
[백준 11399: ATM] - C++  (0) 2021.02.08