백준 / 10989 / 수 정렬하기3 / Python
2023. 12. 16. 11:06
📚문제 📝풀이 # 10989 수 정렬하기 3 import sys cnt_array = [0 for _ in range(10001)] for _ in range(int(input())): num = int(sys.stdin.readline().rstrip()) cnt_array[num] += 1 for i in range(len(cnt_array)): if cnt_array[i] != 0: print('{0}\n'.format(i)*cnt_array[i], end='') 개념이나 풀이법을 몰라서 어려운 문제도 있지만 이렇게 같은 코드로 메모리나 시간을 줄이는 방법도 어려운 것 같다... 알고리즘 문제에서 "모든 입력을 배열에 저장하면 메모리 초과가 된다" 고 한다 참고링크 출처 : https://www.a..