인공지능 개발일지

[알고리즘] sys.stdin.readline()으로 빠르게 한 줄씩 입력 받기 본문

개발 지식/알고리즘

[알고리즘] sys.stdin.readline()으로 빠르게 한 줄씩 입력 받기

Prcnsi 2023. 2. 6. 00:50
728x90

Python에서 입력받은 부분이 많아서 메모리초과가 뜨면 아래 방식으로 

 
import sys
T=int(input())

# 방법 1
result = [int(sys.stdin.readline().strip()) for _ in range(N)]

# 방법 2
for _ in range(T): 
    num.append(int(sys.stdin.readline()))
    
# 방법 3
for i in range(T):
        a,b = map(int, sys.stdin.readline().split())

 

다시 풀기

https://www.acmicpc.net/problem/10989

 

10989번: 수 정렬하기 3

첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.

www.acmicpc.net

https://coarmok.tistory.com/entry/%ED%8C%8C%EC%9D%B4%EC%8D%ACpython-%EB%B0%B1%EC%A4%80-10989%EB%B2%88-%EB%A9%94%EB%AA%A8%EB%A6%AC-%EC%B4%88%EA%B3%BC

 

[파이썬python] 백준 10989번 - 메모리 초과

백준 10989번 문제를 풀어봤습니다. 더불어 메모리제한이 작을 때, 정렬을 할 수 있는 꿀팁을 알려드리니 끝까지 봐주세요! https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수

coarmok.tistory.com

 

728x90

'개발 지식 > 알고리즘' 카테고리의 다른 글

[알고리즘] 계수정렬으로 메모리 초과 해결하기 (백준 10989 Python)  (0) 2023.02.10
[백준, python] 백준 2563 색종이 - (2차원 배열로 겹치는 색종이의 넓이 구하기)  (0) 2023.02.10
[알고리즘] 최빈값 구하는 알고리즘 (직접 구현/Counter 클래스로 구하는 법) - Python  (0) 2023.02.06
[알고리즘] 에라토스테네스의 체 알고리즘 - Python(백준 2581)  (0) 2023.02.02
백준 2292 벌집 C++  (0) 2022.07.26
'개발 지식/알고리즘' Related Articles more