1463번 - 1로 만들기
그냥 다이나믹으로 돌려보니까 8ms 나오면서 정답으로 처리 되었긴한데..
채점한곳보니까 0ms로 다들 푸셨길래 다른 해법을 찾던 도중
큐를 이용하면 좀 더 빠를꺼같아 다시 풀었더니 시간이 2배이상으로 걸리네요...
아무리 생각해도 큐를 이용했을때 시간이 덜 나오면 덜 나올꺼 같았는데
제가 잘못 생각하고 있는건가요??
댓글을 작성하려면 로그인해야 합니다.
namgyu 4년 전
그냥 다이나믹으로 돌려보니까 8ms 나오면서 정답으로 처리 되었긴한데..
채점한곳보니까 0ms로 다들 푸셨길래 다른 해법을 찾던 도중
큐를 이용하면 좀 더 빠를꺼같아 다시 풀었더니 시간이 2배이상으로 걸리네요...
아무리 생각해도 큐를 이용했을때 시간이 덜 나오면 덜 나올꺼 같았는데
제가 잘못 생각하고 있는건가요??