인프런 커뮤니티 질문&답변

2v2님의 프로필 이미지
2v2

작성한 질문수

2주만에 통과하는 알고리즘 코딩테스트 (2024년)

최적화 (정수론) - ( 난이도 ⭐️⭐️⭐️⭐️⭐️ , 스킵하셔도 괜찮습니다. )

2강 3020 시간초과

해결된 질문

작성

·

155

1

안녕하세요! 2강 3020 백준에서 풀어보니 시간초과가 뜨더라구요

그래서 선생님 답안지랑 비교해보니 맨위에

import sys

input = sys.stdin.readline

를 쓰신걸 확인하고 추가해서 통과했습니다.

찾아보니까 input보다 성능이 좋다고 하는데 그럼 모든 문제에 풀때 입력 방식으로 넣으면 좋은걸까요 ?

답변 1

1

코딩 센세님의 프로필 이미지
코딩 센세
지식공유자

파이썬의 디폴트 입력 방법의 시간 복잡도에 한계가 있어서 말씀하신 input = sys.stdin.readline 방법을 사용합니다! ㅎㅎ 저는 모든 문제를 풀 때, 기본적으로 넣고 있습니다.

2v2님의 프로필 이미지
2v2
질문자

감사합니다 정말 좋은 수업덕분에 용기가 생기고있습니다 !

2v2님의 프로필 이미지
2v2

작성한 질문수

질문하기