Hello World!/Algorithm

백준 2751 수 정렬하기 2 - python

헬로월드! 2021. 2. 2. 19:30

2751번: 수 정렬하기 2 (acmicpc.net)

 

2751번: 수 정렬하기 2

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

www.acmicpc.net

 

이 문제는 한 번은 시간 초과로 틀리고 다시 풀었을 때 맞았다..

오답)

같은 코드로 제출했는데 python3 으로 제출했을 때와 pypy3으로 제출하였을 때 정답 여부가 갈렸다.

그 이유는 pypy3 은 python3 보다 실행 속도가 더 빠르기 때문인데, 보통 pypy3은 파이썬3의 문법을 그대로 지원한다.

삼성전자 코테에서는 pypy3을 채점에 이용하는데 지원자가 python3 으로 제출하면 pypy3 으로 채점이 된다.

반복문이 많을수록 pypy3과 python3 의 속도 차이를 느낄 수 있다.

C++ 이나 C 와 견줄 만큼 빠른 pypy3!! 따라서 지원하는 회사에서 pypy3을 지원한다면 이를 활용하는게 좋다! 

 

 

풀이)