이 문제는 요구사항 이해만 되면 학습용으로 좋은 문제라 생각하는데 문제 설명이 조금 부실하다 느껴집니다. (저만 이해 못한 거일수도..)

저처럼 요구사항 이해가 어려워서 틀리시는 분들을 위해 간단히 그려본 그림 첨부하겠습니다.

이런 그림 한 장만 있어도 바로 이해되더라구요!

1) 모든 글자는 "같은 문자이면서, 다른 위치에 있는 글자"와 매칭되어야 한다. 이미 매칭된 문자는 2번 이상 매칭될 수 없다.

2) 매칭될 때, 두 문자를 잇는 포물선을 그리자.

3) 1,2번을 만족하는 포물선끼리 서로 교차점이 하나라도 생기지 않는 경우가 있다면 "좋은 문자"이다.

preview