본문 바로가기

코딩 테스트/Python_백준88

[백준/Python] 10989번 수 정렬하기 3 문제 ■ 10989번 수 정렬하기 3 문제 ■ 코드 풀이 백준 문제를 풀면서 처음 메모리 초과를 경험했습니다. 아무래도 코딩을 독학하고 취미로 하다 보니, 메모리에 대한 고려를 많이 못했던 것 같습니다. 그러다 보니 코드를 어떻게 작성해야 하는지 몰라서 다른 분께서 푸신 것을 참고했습니다. 원본 코드 링크는 아래 글 참고해 주세요. https://pacific-ocean.tistory.com/67 백준 알고리즘 10989번(python 파이썬) 문제 링크: https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자.. 2023. 5. 12.
[백준/Python] 2751번 수 정렬하기 2 문제 ■ 2751번 수 정렬하기 2 문제 ■ 코드 풀이 readline()은 input()과 유사한 기능을 하지만 속도 측면에서 빠르다는 장점이 있습니다. 저는 보통은 익숙한 input()을 활용하지만, 문제를 읽었을 때 반복 횟수에 비해 주어진 시간이 짧은 경우에는 readline()을 활용합니다. 시간 초과가 나올 수 있으니까요. 이번 문제에서는 최대 백만 번까지 입력받을 수 있다고 주어졌으므로, 고민하지 않고 readline()을 활용했습니다. import sys N = int(sys.stdin.readline()) num_list = [] for i in range(N): num = int(sys.stdin.readline()) num_list.append(num) num_list.sort() for .. 2023. 5. 11.
[백준/Python] 25305번 커트라인 문제 ■ 25305번 커트라인 문제 ■ 코드 풀이 커트라인을 구하라는 말은 결국 입력받은 점수를 내림차순으로 정렬하고 k-1번째 값을 출력하라는 의미입니다. 리스트의 sort 메서드에서 reverse 옵션을 'True'로 주면 쉽게 풀 수 있습니다. N, k = map(int,input().split()) scores = list(map(int, input().split())) scores.sort(reverse=True) print(scores[k-1]) 2023. 5. 10.