simjh96   4년 전

1번 논리)

문자열을 부분적으로 4가지 케이스로 나눠서 접근했습니다

{0개 넣어서 완성: SKH} -> {1개 넣어서 완성: SK, KH, SH} -> {2개 넣어서 완성} -> {3개 넣어서 완성}

이런식으로 완성 시켜가며 cnt 늘려서 답 도출하려고 했습니다.

2번 논리)

2개 넣어서 완성인 경우에는 max 값을 보장하는 전략이 필요하길래 (예제 3번

HHHHKKKKSSSS

)

{남겨진 문자열에서 S, K, H 를 한번에 cnt += 3 씩 채워 넣기} -> {남겨진 문자열에서 두개 종류만 남은 경우 채워넣기} -> {남겨진 문자열 한 종류만 남은 경우}

이런식으로 채워넣어 max 값임을 보장했습니다.

틀렸는데 예외 케이스가 궁금하고 어느 논리에서 문제가 있는지 궁금합니다! ㅠㅠ

비슷한 문제라도 알 수 있을까요?

댓글을 작성하려면 로그인해야 합니다.