백준 15552번 : 빠른 A+B #input 과 sys.stdin.readline 의 차이

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

15552번: 빠른 A+B

---

15552

 

게임에 대한 흥미가 이전보다는 좀 식었다.

아마 학업때문에 그런 거 같은데 그래서 그런지 저번주 시험이 끝났는데도 그렇게 게임하고 싶지가 않았다.

(뭐 물론 심레이싱은 언제까지나 재밌어서 조만간 시네마틱 영상 제작 예정이다.아마도)

 

그렇게 몇 주전 대학 교수님과 1학년 상담했는데 알고리즘 문제 풀이의 중요성에 대해 알려주셔서 

그때 들은 기억도 있고 이전부터 "백준 온라인 저지"를 알고 있었기에

시험도 끝나고 해서 주말동안 몇 문제 풀어봤다.

근데 이거 은근 재밌어서 앞으로 시간 날때 마다 할 듯 하다.

 

📍 | 접근 방식

---

문제로 돌아가자.

이 문제의 경우 프로그램의 실행 속도가 중요하다는 것을 알려준 문제다.

나 같은 경우 input만으로 입력을 받으면 될 줄 알았는데

반복해서 입력을 받을 경우 sys.stdin.readline 가 효과적이다.

 

❓ | input 과 sys.stdin.readline 의 차이?

---

[input]

간단 프로그램에서 사용되기도 하지만

문제 풀이가 중요한 상화에서 sys.stdin.readline이 속도상에서 빠르다.

애초에 파이썬은 매우 느린녀석이다.

 

[stdin]

그런데 C언어를 배운자라면  이 문자 어디서 많이 보지 않았는가?

https://url.kr/qdxamw

내가 보려고 만드는 C언어 정보 모음 #파일 입출력 #스트림 #버퍼 #문자열 함수

 

C언어에서의 데이터흐름

 

그렇다. 버퍼링 관련에서 나왔던 녀석이다.

그럼 위 예제를 이제 파이썬에 적용해보자

[input]

input의 경우는 파이썬에서 버퍼링 과정을 거치고 데이터가 흐른다.

 

[sys.stdin.readline]

sys.stdin.readline은 버퍼링 과정을 피하고 직접 접근 한다.

 

자 그러면 뭐가 더 빠르겠는가?

당연히 버퍼링 과정을 지나지 않고 바로 접근하는 

sys.stdin.readline이 더 빠를 것이다.

 

 

sys.stdin.readline()의 경우 보는바와 같이

개행 문자가 같이 입력된다.

따라서 이 문제에서 이것을 사용하려면 .rstrip()을 사용해서

개행문자를 제거 해줘야 한다.

✅ | 최종 코드

---

문제의 형태가 10950번과 비슷한다.

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

10950번: A+B - 3