2020번 - 부분 염기서열
9프로에서 메모리 초과가 나는데
도대체 무엇이 문제인지 모르겠습니다.
전체 메모리가 16MB인데 unordered map에 string을 어림잡아 O(N^2)개 넣으면 메모리 초과가 납니다.
조금 더 메모리를 적게 쓰는 방법을 찾으면 될 것 같습니다.
참고할만한 풀이도 없고
접근방법이 잘생각이 안나서 그런데..
힌트좀 주실수 있을까요??
댓글을 작성하려면 로그인해야 합니다.
smu04129 2년 전
9프로에서 메모리 초과가 나는데
도대체 무엇이 문제인지 모르겠습니다.