Problem Solving

boj 1036 : 36진수

1ssrek 2016. 9. 9. 23:47

boj 1036 : 36진수


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


힘이 많이 들어가는 문제인 듯 싶다.

내가 구현한 방법은 +,-,<,=을 이용하여 구현하였다.

우선 각 문자를 z로 바꾼 수를 change[*]로 둔다. 즉 change[z]는 0이다.

initial[*]를 문자 원래의 값이라고 생각하면, change[*]-initial[*]의 갚이 가장 큰 값을 Z로 바꾸어주면 된다. 

문제는 36진수의 연산을 구현해야한다는거 ㅜㅜ