1662번 - 압축
1(2(2)(11)) 1(22(11)) 1(21111) 21111 -> 5
현재 거의 모든 정답 코드들은 이 경우를 해결하지 못하는 것으로 보입니다.
예시
- 97721404 실행 결과 : 4
- 96951090 실행 결과 : -13
해당 문자열이 성립할 수 있는 이유
- 역으로 압축이 가능하기 때문
- 21111 → 1(21111) → 1(22(11)) → 1(2(2)(11))
- K는 압축할 수 없다는 조건을 달던가, 데이터를 추가해야 함
같은 요청을 반복해서 올리지 말아주세요.
https://www.acmicpc.net/board/...
댓글을 작성하려면 로그인해야 합니다.
biomatrix117 1년 전
현재 거의 모든 정답 코드들은 이 경우를 해결하지 못하는 것으로 보입니다.
예시
- 97721404 실행 결과 : 4
- 96951090 실행 결과 : -13
해당 문자열이 성립할 수 있는 이유
- 역으로 압축이 가능하기 때문
- 21111 → 1(21111) → 1(22(11)) → 1(2(2)(11))
- K는 압축할 수 없다는 조건을 달던가, 데이터를 추가해야 함