백준 32158 - SWAPC

문제

문제 링크 주어진 문자열에서 모든 P와 C의 자리를 바꾼다.
짝이 지어지지 않는 P나 C의 자리는 그대로 둔다.

풀이

배열 두 개를 만든다.
문자열 S에 들어 있는 P와 S의 인덱스를 배열에 각각 저장한다.

만든 배열 두 개 중 더 작은 사이즈만큼 반복을 수행하여 문자열 S에 있는 P와 C 쌍의 자리를 서로 바꾼다.

코드

내 제출

시간 복잡도

O(N)

후기

SWAP 이라는 단어가 눈에 잘 들어오지 않아서 처음 문제를 봤을 때 이게 대체 무슨 소리인가.. 계속 봤던 것같다.
인덱스를 저장해서 문제를 푸는게 맞나? 싶기도 하지만 어떻게 풀긴 풀었다.