문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/60057
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
도대체 문자열 나누는 기준이 뭐지? 하고 한참 고민했던 문제.
기준 문자열 길이가 2이고, s[0:2]와 s[2:4]가 맞지 않는 경우 s[1:3]으로 넘어가는 것이 아니라 바로 s[2:4]와 s[4:6]을 비교하면 된다. 입출력 예 #5에 ""문자열은 제일 앞부터 정해진 길이만큼 잘라야 합니다.""라고 적혀있었는데, 뒤쪽에서도 이게 똑같이 적용되는 이야기더라. 내가 문제를 잘못 이해했지...
마지막에 비교해야할 대상이 문자열 바깥으로 나가버리는 경우, 비교하지 못한 문자열은 압축한 문자열 끝에 붙여주고 길이를 계산해야 한다.