dbsdudfh01   3년 전

안녕하세요.

퇴사 문제 구현에는 성공했는데, 깔끔하게 구현했다는 생각이 들지 않습니다.

O(n^2)로 구현에 성공했는데, 혹시 더 줄일 수 있는 방법이 있나요?

감사합니다.

prarie   3년 전

이 문제랑 똑같은데 제한이 바뀐 문제가 있습니다.

https://www.acmicpc.net/proble...

O(N) 으로 풀어야 합니다.

고민하시고 못 푸시면 알고리즘 분류 보고 공부해보시는 것도 좋을 것 같아요

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