문제 출처 : https://www.acmicpc.net/problem/11866
문제 풀이 공부를 위해 다시 공부.
간단한 구현 문제 임에도 불구하고 오랜만에 하다보니
1) set과 tuple을 헷갈리고
2) tuple의 개념을 헷갈리고
배열을 바꾸면서 index를 고려하지 않아 잘못된 index를 가리키게 되었다.
(왼쪽처럼 전체 element 모두에 접근하는 게 아니라 실제 구하고자 하는 index에만 접근) + (sequence한 index 접근시 나머지 자주 이용 ) -> 구현 시간 대폭 감소.
또한 위에서 언급한 부분인 배열이 동적으로 변하게 된다면 기존에 i=2가 c를 가리키고 있었는데 c가 빠져나가면서 i=2 에 d가 오게 된다.
이렇게 될 경우 기존대로라면 i=3 에 d가 있어야 했지만 e가 위치하게 되며 d를 탐색도 하지 못하고 넘어가는 경우 발생할 수 있으니 배열의 동적인 변경에 유의하면서 접근해야 한다.
세상은 너무나도 커