백준 2751 - 수 정렬하기 2(파이썬)

박진우·2022년 9월 25일
0

알고리즘

목록 보기
34/89
post-custom-banner

💡백준 2751 - 수 정렬하기 2

◽ 문제




◽ 입력 & 출력





◽ 풀이

✅ 틀린 풀이(시간 초과)


  • BOJ-2750 문제와 비슷하게 풀었지만 역시 시간초과가 나왔다.

  • input() 으로 몇개의 수를 받는건 상관 없지만 예제의 최대값인 1,000,000개 까지 받게 되면 시간이 오래걸리기 때문이다.

  • sys.stdin.readline()을 사용해 입력을 받는다.




✅ 맞은 풀이

  • sys.stdin.readline()사용을 위해 sys모듈을 import한다.
  • N개의 수를 입력 받고, 빈 리스트를 초기화한다.




  • append()함수를 이용해 입력받은 수를 빈 리스트에 추가해준다.

  • 내장함수 sorted()를 이용해 리스트를 정렬해준다.




  • 개행없이 바로이어서 출력하고, 메모리가 크지만 속도도 빠른 sys.stdout.write( )를 사용해 정렬된 리스트를 출력한다.




✅전체 풀이

post-custom-banner

0개의 댓글