[백준] 12933번 오리 - python (실버3)

• 이 문제는 오리의 울음소리 'quack'이 섞여있는 문자열에서 겹치지 않고 소리를 내는 오리의 마리 수를 구하는 것이다. 처음에는 단순히 문자열에서 'quack'의 순서만 맞으면 되는 줄 알고 풀었지만, 이는 틀린 접근법이었다.

• 정답은 'quack'이 겹치지 않게 소리를 내는 오리의 수를 구하는 것이었다. 이를 위해 'q'를 찾고, 해당 'q'의 다음 인덱스부터 'u', 'a', 'c', 'k'를 찾는 방식으로 접근하였다. 이 방식을 통해 겹치지 않는 'quack'의 수, 즉 오리의 수를 구할 수 있었다.

• 오리를 찾는 코드를 구현하는 방법을 설명하며, 첫 번째 방법은 'uack'를 찾는 것이지만 이 방법은 새로운 오리와 기존 오리를 구별하지 못하고, 'u'부터 찾아지는 모순이 있다. 또한, 'quackquack'을 두 마리의 오리로 인식하는 문제가 있다.

• 두 번째 방법은 'quack'를 찾는 것으로, 새로운 오리와 기존 오리를 구별하기 위해 new_ori 변수를 설정하고, 탐색한 요소는 0으로 바꾸어 다시 탐색하지 않도록 한다. 이 방법은 첫 번째 방법의 문제점을 해결하였다.