1426번 - 카드 넣기
1426번에 대하여 질문있습니다.
일단 1426번은 재귀를 통하여 해결하고자 접근 하였고 임의로 넣어본 20개의 예시가 모두 잘 나오는 것을 확인하였습니다.
시간 초과가 계속 뜨는데 재귀로 접근을 한 것 자체가 잘못된것인지 제가 예외 사항을 고려하지 못하여 시간초과가 생기는 건지 궁금합니다!
어디 부분이 시간 초과를 일으키는지 혹은 어떠 어떠한 방법으로 문제를 해결하면 좋다는 조언을 해주시면 감사하겠습니다.!
방법이 틀렸습니다. 완전탐색을 할 필요가 없고, 탐욕법을 이용해서 시간을 O(n^2)까지 줄여야 합니다.
그렇군요 감사합니다 !! 다시 한번 탐욕법을 사용해보고 후기 작성하겠습니다!!
댓글을 작성하려면 로그인해야 합니다.
jongyeon95 4년 전
1426번에 대하여 질문있습니다.
일단 1426번은 재귀를 통하여 해결하고자 접근 하였고 임의로 넣어본 20개의 예시가 모두 잘 나오는 것을 확인하였습니다.
시간 초과가 계속 뜨는데 재귀로 접근을 한 것 자체가 잘못된것인지 제가 예외 사항을 고려하지 못하여 시간초과가 생기는 건지 궁금합니다!
어디 부분이 시간 초과를 일으키는지 혹은 어떠 어떠한 방법으로 문제를 해결하면 좋다는 조언을 해주시면 감사하겠습니다.!