[BOJ_Python]1544. 사이클 단어

문제https://www.acmicpc.net/problem/1544  사용 알고리즘구현 풀이고려사항1. 글자사이클 진행 시 같은 단어가 존재하는지2. 글자수가 동일한지 후기1. 이 문제의 keypoint는 단어의 사이클을 처리하는 것이다.기준이 되는 단어를 두번 붙여놓으면(ex. picture -> picturepicture)비교할 단어가 어디서부터 싸이클을 돌던지 상관없이 기준단어와 동일 단어인지 포함관계로 확인할 수 있다.2. 하지만 이 방식은 아래와 같은 예시에서 함정이 존재한다.같은 단어의 연속의 경우 포함관계로만 확인이 어렵기 때문에 기준 단어와 비교 단어의 길이 비교 조건이 추가되어야 한다.때문에 아래와 같이 조건을 설정하였다.if len(word) * 2 != len(standard) or..

2024.10.16