본문 바로가기

Python 코딩테스트

그리디: 백준 18238 파이썬

반응형

문제:

https://www.acmicpc.net/problem/18238

 

18238번: ZOAC 2

2019년 12월, 두 번째로 개최된 ZOAC의 오프닝을 맡은 성우는 누구보다 화려하게 ZOAC를 알리려 한다. 작년 ZOAC의 방식은 너무 식상하다고 생각한 성우는 문자열을 보여주는 새로운 규칙을 고안해

www.acmicpc.net

 

해설:

아스키코드 값을 이용해서 문제를 풀었다.

왼쪽/오른쪽으로 원판을 돌리는 경우를 모두 생각해서 그중에 작은 수를 계속해서 더 한다.

A ~ Z를 리스트에 모두 추가하여 구할 수도 있다.

 

반성: 

내가 어려움을 겪었던 점은 정방향이 아닌 역방향으로 갈 때 어떻게 처리를 해야 하는지에 대한 부분이다.

고민을 하다가 결국 구글링을 해보았고 해결 방법은 음수가 될 경우, 26을 더 해주는 것이다. 

고민을 할 때, 숫자를 더 해주는 방법은 생각을 했으나, 이에 대한 확신이 부족했다. 정확한 숫자도 찾지 못했다. 

다음번에는 좀 더 고민을 해보고, 생각한 방법에 대해 확신을 가지고 도전해보는 시간이 더 필요할 것 같다. 

반응형