이 문제랑 똑같은데 제한이 바뀐 문제가 있습니다.
https://www.acmicpc.net/proble...
O(N) 으로 풀어야 합니다.
고민하시고 못 푸시면 알고리즘 분류 보고 공부해보시는 것도 좋을 것 같아요
14501번 - 퇴사
이 문제랑 똑같은데 제한이 바뀐 문제가 있습니다.
https://www.acmicpc.net/proble...
O(N) 으로 풀어야 합니다.
고민하시고 못 푸시면 알고리즘 분류 보고 공부해보시는 것도 좋을 것 같아요
댓글을 작성하려면 로그인해야 합니다.
dbsdudfh01 3년 전
안녕하세요.
퇴사 문제 구현에는 성공했는데, 깔끔하게 구현했다는 생각이 들지 않습니다.
O(n^2)로 구현에 성공했는데, 혹시 더 줄일 수 있는 방법이 있나요?
감사합니다.