occidere   1년 전

그리디 방식으로 뒤에서부터 쳐냈다가 생각해보니 아닌것 같아서 아예 가능한 모든 경우의 수를 가지고 비교해서 제일 큰 수를 고르는 방식으로 식을 짰습니다.


1. k와 일치하는 부분을 문자열N의 뒷부분부터 순차적으로 탐색

2. 일치하는 부분을 지운 모든 경우의 수를 저장

3. 경우의 수들 중에서 제일 큰 수를 선택

위의 방식대로 했으며, 문자열과 빅인티저를 사용해서 수의 크기 등은 문제가 되지 않으리라 생각합니다.


K가 N에 없는 경우와, K=N인 경우 모두 고려해봤는데도 안되네요...

도대체 어느부분이 잘못된것인지 전혀 감이 안잡혀서 답답해 미칠것 같습니다... 고수님들 도와주세요 ㅠㅠ

/* 

테스트케이스
135135135
13
->5135135

45234523
23
->454523

111
111
->0

111
9
->111

*/

sgchoi5   1년 전

이 문제 푸셨나요? 풀어보고 있는데,

111
111
->0

는 잘못된 예인것 같습니다. 지우는 숫자의 길이는 N 보다 작다고 했거든요.

occidere   1년 전

아직 못풀었습니다 ㅠㅠ 도저히 안풀려서 문제에 이상이 있다고 믿고 싶은 상황이네요...

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