sys.stdin.readline

정렬 알고리즘을 사용한 문제를 풀던 중 시간초과가 발생했다. 정렬을 기본 sort로 한건 스킵하고 시간초과 발생 원인이 입력받는 부분일 수도 있다는 글을 보았다. 데이터의 수n을 입력받고 n개의 데이터들을 입력받는 문제가 있다고 하자. 위와 같이 반복문을 통해 입력받을 경우 시간초과가 발생하게 된다. 시간 초과 해결 방법은 sys.stdin.readline()을 사용하는 것이다. 위의 반복문...

코딩테스트정렬알고리즘ps시간초과ps

[9]

1. 내부 정렬: 정렬할 모든 데이터를 하나의 배열에 저장할 수 있는 경우에 사용. 2. 외부 정렬: 정렬할 데이터가 너무 많아서 하나의 배열에 저장할 수 없을때 사용. 1. 버블 정렬 이웃한 두 요소의 대소 관계를 비교하여 교환을 반복 2. 단순 선택 정렬 가장 작은 요소부터 선택해 알맞은 위치로 옮겨서 순서대로 정렬하는 알고리즘 3. 단순 삽입 정렬 선택한 요소를 그보다 더 앞쪽의 알맞은...

정렬알고리즘정렬알고리즘

[알고리즘 c++] 선택정렬

선택 정렬 알고리즘이라고 하면 가장 작은 수를 가져와 맨 앞으로 가져오고, 가져온 수의 자리에 맨 앞에 있던 숫자를 스와핑하는 방식으로 배열의 수만큼 반복하는 식으로 오름차순, 내림차순으로 정렬하는 알고리즘 방식입니다. 위 예제처럼 길이가 10인 배열을 선택 정렬 알고리즘으로 정렬할 경우 등차수열로 표현하면 아래와 같이 55번의 참조가 발생하는데 N * (N + 1) / 2 시간 복잡도를 판...

알고리즘선택정렬C정렬알고리즘C