andonia   1년 전

모자 카운트를 C만큼의 0이 채워진 리스트를 만들어 카운트 해넣고 max 값 구해서 출력하는 방식인데요.

Pypy 로 돌려도 시간초과를 피할 길이 없네요. 

시간 많이 잡아 먹는 거 지적해주시고 해결 방법이 혹 없을까요? 

djm03178   1년 전

이 문제는 상당히 어려운 문제입니다. 적당히 최적화를 수행하는 것으로는 시간 내에 해결할 수 없습니다. 시간 복잡도에 대해 공부해보시고 이 코드가 어떤 복잡도를 가지는지 계산해 보세요.

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