'10816번' 태그의 글 목록

카운팅 정렬에 대해 배웠다 생각하고 가볍게 생각하고 들어갔다가 한시간 헤매고 온 문제이다.. 정확히는 카운팅 정렬은 할 줄 알지만 내 머릿속에 생각나는 대로만 구현하려고 하다보면 항상 시간 복잡도를 넘고는 한다. 여유가 된다면 시간 복잡도에 대한 간단한 정리를 해서 문제 푸는데 헛 시간을 보내지 않는 연습을 해야할 것 같다. 제출 코드 - 메모리 : 365172KB, 시간 608ms, 시간복잡도 : O(n + m) import sys input = sys.stdin.readline N = int(input()) arr_N = list(map(int, input().split())) M = int(input()) arr_M = list(map(int, input().split())) arr = [0] * ..