alswnd0830   1년 전

import sys

input=sys.stdin.readline

print=sys.stdout.write

->


from sys import stdin,stdout

input=stdin.readline

print=stdout.write


이것처럼 모듈 전체를 불러오는게 아니라

모듈의 일부분만을 import해서 쓰셔야 최적화가 가능합니다

하지만 모듈 전체를 안불러오면 오류가 나는 함수들도 있으니 미리 찾아보고 하시는거 추천드려요

lcr7324   1년 전

오개념이 퍼지는 것을 막기 위해 댓글을 답니다.

1) 모듈 전체를 import 하든, 모듈의 일부분을 import 하든 "시간 복잡도"와는 아무 관계가 없습니다. 시간 복잡도는 수학적인 개념입니다. 어떤 알고리즘을 이렇게 구현했을 때 '시간 복잡도는 무엇이다' 라는 표현을 할 때 우리는 input을 썼는지, sys.stdin.readline을 썼는지, 아니면 다른 무엇을 썼는지 관심이 없습니다. 우리가 https://www.acmicpc.net/proble... 같은 문제를 예시로 들며 시간 초과를 막기 위해 빠른 입출력을 사용하라고 할 때, "input은 느리니 sys.stdin.readline을 쓰세요" 라고 표현하지, "input을 쓰면 시간 복잡도가 커지니 sys.stdin.readline을 쓰세요"라고 표현하지 않습니다. 한 번의 input() 호출과 한 번의 sys.stdin.readline()의 호출은 모두 O(1)입니다. 상수에 큰 차이가 있을 뿐이지요.

2) 모듈 전체를 import하는 것과 일부분을 import하는 것에 성능 차이가 아주 약간 존재하기는 합니다만, 큰 의미는 없습니다. 이것이 백준의 채점 결과를 바꿀 일은 거의 없을 것입니다.

아래 링크를 참고하세요.

https://stackoverflow.com/ques...

sk14cj   1년 전

시간복잡도라는 개념에 대해서는 @lcr7324님 말이 맞습니다. "실행시간을 조금이라도 줄이는 팁"이 본문에서 전하고자 하는 뜻과 더 잘 맞는거 같습니다.

lcr7324   1년 전

본문에서 전하고자 하는 뜻이 "실행 시간을 조금이라도 줄이는 팁"이라고 해도 여전히 올바르지 못한 글입니다.

https://tio.run/##K6gsycjPM/7/...

timeit 모듈을 이용해 직접 실험한 결과입니다.

10000번 반복 실행했을 때, import sys의 경우는 대강 6ms 정도가 걸렸고, from sys import stdin, stdout의 경우 20ms 가량이 걸렸습니다. 직접 실행해보시면 시간 차이가 조금씩 나긴 할 겁니다만, 둘 모두 100ms 이내라는 점에는 변함이 없습니다.

한 번 실행할 때를 기준으로 하면 대강 0.6 마이크로초와 2마이크로초 정도겠네요. 아무리 보수적으로 잡아도 10 마이크로초를 넘지 않습니다.

기본적으로 백준 채점이 4ms를 단위로 한다는 점에서 그 단위의 수천분의 일에 해당하는 차이는 아무런 의미가 없고, 이것에 정녕 의미를 부여하려고 해도 후자가 오히려 시간이 더 걸립니다.

sk14cj   1년 전

아하 그렇군요. 저는 보통 코드 짤 때 시간복잡도만 생각해서 작성했지, 이런 부분에는 관심이 없어서 잘 몰랐네요

alswnd0830   1년 전

임포트 범위 차이는 고려하지 않아도 될 정도의 차이인거네요. 

그러면 from collections import deque 이런거는 불필요한 함수들을 편의를 위해 줄이려고 사용하는건가요?

lcr7324   1년 전

네, 편의를 위해 사용하는 것이 맞습니다.

첨언하자면,단순히 알고리즘 문제 풀이를 위해 사용할 때는 어떻게 쓰든 별 문제가 없지만, 파이썬을 이용한 개발을 생각한다면 생각해볼 점이 여러 가지 있습니다.

https://stackoverflow.com/ques...

개발자들이 "스타일 가이드" 등을 고민하는 경우 "프로그램의 성능"보다 "사람이 코드를 작성하는 데 필요한 노력"과 "사람이 실수할 확률"등을 더 우선하여 고려하는 경우가 종종 있습니다. from collections import deque를 해두고 deque()를 호출하여 한 번의 import를 통해 타이핑 수를 줄이는 것이 좋은지, 아니면 collections.deque()를 호출하여 내가 불러오는 deque가 collections 모듈에 있는 것이라는 것을 더욱 명확하게 드러내는 것이 좋은지는 명확한 정답이 있을 수 없는 문제이며 개발자마다 의견이 갈릴 내용입니다. "코드를 덜 타이핑하게 만드는 것"과 "실수할 확률이 줄어드는 것"은 trade-off 관계인 경우가 많기 때문입니다.

"어떤 코드가 더 좋은 코드인가"에 대한 논의가 개발자 커뮤니티에서 끊임없이 이어져 왔고, 링크한 답변에서 언급된 PEP 8 스타일 가이드라인도 그러한 노력의 일환일 겁니다. 작성하는 코드가 이 스타일 가이드를 모두 따라야 "올바른 코드"인 것은 아니고, 저 또한 그렇게 코드를 작성하지 않습니다. 하지만 스타일 가이드라인을 읽어보면 "그냥 돌아가기만 하는 코드"가 아닌 "좋은 코드"가 무엇인지에 대해 고민해보는 기회가 생긴다는 점에서 한번은 읽어보는 것을 권합니다.

댓글을 작성하려면 로그인해야 합니다.