Notice
Recent Posts
Recent Comments
Link
목록메모리관리 (1)
🌱 → 🌳
[백준] 10989번: 수 정렬하기 3 python
처음 작성한 코드 import sys n = int(input()) m = [] for i in range(n): m.append(int(sys.stdin.readline())) m.sort() for i in m: print(i) → 메모리 초과 발생 시간복잡도를 줄이기 위해 sys를 쓰는 건 알겠지만 메모리 초과,, 공간복잡도를 줄이기 위해서는 어떻게 해야하는 지 몰라서 인터넷을 찾아봤다. 정답 코드 import sys n = int(sys.stdin.readline()) m = [0] * 10001 for i in range(n): m[int(sys.stdin.readline())] += 1 for i in range(10001): if m[i] != 0: for j in range(m[i]): p..
Algorithms
2022. 10. 2. 12:28