p.62 Best Cow Line (POJ 3617) - Greedy Algorithm
p.62 Best Cow Line (POJ 3617) - Greedy Algorithmhttp://poj.org/problem?id=3617 이 문제는 노란책에서 기초적이면서도 처음 접하면 어려운 문제라고 생각한다.문제는 다음과 같다.어떤 문자열이 주어지면 앞이나 뒤에서 문자 하나를 빼서 새로운 문자열을 구성하는데,이 때 새롭게 만들어지는 문자열이 사전순으로 가장 앞에 있도록 만들려고 한다. 그냥 앞뒤 두 문자 보고 사전순으로 앞에 있는 문자를 가져다 쓰면 될 것 같지만,앞뒤 두 문자가 같을 때에는 문제가 생긴다.맨 앞에 있는 문자를 s[b], 맨 뒤에 있는 문자를 s[e]라고 하면, s[b], s[b+1], s[e]s[e], s[e-1], s[b]순서로 만들거나 s[b], s[e], s[b+1]s[b]..
