[Python3] 코드업 2022 간판 재활용

https://codeup.kr/problem.php?id=2022 문자열 처리에 관한 문제이다. 일정한 간격으로 문자열을 선택해 주어진 문자열을 만드는 문제다. 나는 문자열을 선택한 후 그 DFS를 이용해 거리를 일일히 체크하는 방식으로 풀었는데, 다시 생각해보니 문자열의 맨 앞글자 2개만 가져온 후 그 거리만큼 이동하면서 맞는 문자열인지 검사하는 방식이 더 쉽고 빠를것 같다.. (방금 다시 이 방식으로 푼 후 정확한 풀이를 얻었다) 풀이 일단 주어진 문자열과 일치하는 문자열의 첫번째, 두번째 인덱스를 알아낸다. 그 다음 두 인덱스 간의 거리를 이용해, DFS를 이용해 다음에 나오는 문자가 동일한 거리인지 확인한다. [다음에 나오는 글자 =&#..........

[Python3] 코드업 2022 간판 재활용에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [Python3] 코드업 2022 간판 재활용