nlkey2022   2년 전

dp로 코딩했기 보다는..

뭔가 dp로 생각하긴 어려워 그냥 무식하게 풀어봤습니다.

reduce는 1 1 2 2 3 3 2 2 2 1 이런 수열을

1 2 3 2 1 와 같이 간단하게 하는 함수입니다.


아래 예제에서는 다음과 같습니다

1 1 2 3 3 3 2 2 1 1

1 2 3 2 1

여기서 3을 2로 바꿀때 (3을 제거하는) 수열이 가장 짧아지므로

1 2 2 2 1 count 1

1 2 1

여기서 2를 1로 바꿀때 (2를 제거하는) 수열이 가장 짧아지므로

1 1 1 count 2

1


K를 이 문제에서 어떻게, 언제 사용할까요?

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