mc1409   4년 전

어떻게 풀어야할지 고민하다가 그냥 나올수 있는 경우의 수를 다 써보자 해서 일단 값은 제대로 나오는데

어떤관점으로 접근해서 더 짧게 줄여야 할지 감이 안옵니다 ㅠㅠ

고수님들 도와주세요 흑흑

alphago92   4년 전

n이 최대 백만이기때문에 O(n^2) 방법으로 푸시면 안됩니다

바로 아래 질문글에 O(n)으로 푸는 방법을 댓글로 달아놨습니다

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