[BOJ] 12933번: 오리

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

일단 q,u,a,c,k의 갯수가 일치하지 않는다면 -1을 출력하면 됩니다. Greedy하게 생각해보면 최대한 가까이 붙어있는 q,u,a,c,k끼리 잇는 것이 좋다는 것을 알 수 있고, 그러고 나면 문제가 수직선상에 선이 여러개 있을 때 가장 많은 선이 붙어있는 점에서 선이 몇 개 붙어있는지를 묻는 문제임을 알 수 있습니다. 이후 sliding window로 해결할 수 있습니다.

https://github.com/blisstoner/BOJ/blob/master/12933.cpp