stdin2

• Python: sys.stdin.read() sys.stdin.readline() 차이점 정리 sys.stdin.read() sys.stdin.readline() 차이점 정리 sys.stdin.read()와 sys.stdin.readline()은 모두 sys.stdin에서 입력을 읽는 메서드입니다. 그러나 그들 사이에 중요한 차이점이 있습니다. sys.stdin.read() 이 메서드는 sys.stdin에서 입력을 읽고 문자열로 반환합니다. 입력 스트림의 끝에 도달할 때까지 모든 내용을 한 번에 읽습니다. 일반적으로 파일의 내용 전체를 한 번에 읽을 때 사용합니다. sys.stdin.readline() 이 메서드는 sys.stdin에서 입력을 한 줄씩 읽고 문자열로 반환합니다. 개행 문자(줄 바꿈)까지 읽은 후 문자열을 반환합니다. 따라서 각 호출은 한 줄을 읽습니다. 주로 대화형 입력이나 줄 단.. 알고리즘/Python 2023. 5. 16.

• 백준 알고리즘: 2750번 수 정렬하기 (Python) 문제 정보 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 핵심 사실 이 문제의 핵심이 있을까? 정렬 알고리즘이 최악의 경우에도 O(N^2) 이고, 문제에서 주어진 N의 최대 개수는 1,000에 불과하므로 최악의 경우 1,000,000 (백만 번)만 반복하면 되니까 아마 최악의 경우에서도 성공이 가능하지 않을까 싶다 하지만, Java도 그랬지만 Python도 .sort() 함수를 사용하면 평균 O(NlogN)의 시간복잡도로 정렬을 수행할 수 있기 때문에 정렬 함수를 따로 구현하거나 하지 않아도 되는 쉬운 문제였던 것.. 알고리즘/Python 2023. 5. 16.