th42500의 TIL

https://www.acmicpc.net/problem/3986 3986번: 좋은 단어 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 www.acmicpc.net 💬 예제 설명 예제 입력 1의 경우를 예시로 들어보자. 첫째 줄에 단어의 수 N이 주어지고, 다음 N개 줄에 A와 B로만 이루어진 단어가 한 줄에 하나씩 주어진다. 첫 번째 단어인 ABAB의 경우에는 아치형 곡선으로 쌍을 연결해 보았을 때 곡선이 겹치게 되므로 좋은 단어가 아니다. 두 번째 단어인 AABB의 경우에는 아치형 곡선으로 쌍을 연결해 보았을 때 곡선이 겹치지 않으므로 좋은 단어이다. 세 번째 단어..