Categories
Algorithm🧩
백준 📝
BookReview📕
CleanCode✨
Network 📨
Database 🗄
DevOps☁️
에러 일기📕
Etc💬
Fishy Fish 🎣
Spring🌱
[백준] 1427 소트인사이드, 11004 K번째 수
백준 1427 소트인사이드
문제
배열을 정렬하는 것은 쉽다.
수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬하는 프로그램을 만들자.
입력
- 첫째 줄: 정렬하려 하는 수 N
출력
내림차순으로 정렬한 수 출력
해결 방식
파이썬 내장 정렬 함수 이용
과정
- 입력받은 수를 쪼개 배열에 담는다.
- 파이썬 내장 정렬 함수를 이용해 오름차순 정렬
- 정렬된 배열을 이어 출력
코드
n = list(map(int, str(input())))
n.sort(reverse=True)
print(*n, sep="")
백준 11004 K번째 수
문제
수 N개 Ai가 주어진다. A를 오름차순으로 정렬했을 때 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오.
입력
- 첫째 줄: N
- 둘쨰 줄 ~ : 숫자 A1, A2…, An
출력
A를 정렬했을 때, 앞에서부터 K번째 있는 수를 출력한다.
해결 방식
파이썬 내장 정렬 함수 이용
과정
- n, k 입력
- a 입력
- 배열 a 정렬
- 앞에서 k번째의 수 출력
코드
n, k = map(int, input().split())
a = list(map(int, input().split()))
a.sort()
print(a[k-1])
