>>문제
>> 메모리 초과 코드
=> 평소처럼 리스트를 만들어 하나씩 append 했더니 메모리 초과 뜸
>> 문제의식
1) input() => 메모리 초과 방지를 위해 sys.stdin.readline()으로 수정
2) input을 반복적으로 받기보다, 더 직관적으로 빠르게 읽는 방법이 필요함
=> 10001 길이의 리스트를 만들고 리스트의 주솟값에 각 숫자가 나온 횟수를 표시
ex) [0, 1, 1, 0, 2....]
0이 0번
1이 1번
2가 1번
3이 0번
4가 2번 나옴
=> 각 리스트값이 0이 아닐때 주솟값을 리스트 값만큼 반복 출력
>>수정한 코드
'백준 문풀' 카테고리의 다른 글
| [Python] 백준 11718 : 그대로 출력하기 (0) | 2023.03.17 |
|---|---|
| (파이썬) 백준 2108번 최빈값 구하기 : counter 모듈을 활용한 시간초과 극복 (0) | 2023.01.07 |
| 백준 문제풀이_1065번(한수/등차수열) (0) | 2022.11.20 |
| 백준 문제풀이 : 4673번(셀프 넘버) / set 차함수 아이디어 (0) | 2022.11.12 |
| 백준 문제풀이 - 5597(연속된 정수로 리스트 만들기) / 3052(set으로 중복값 없애기)/ 4344(소수 n번째 자리까지 강제적으로 0채우기) (0) | 2022.11.12 |
