Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
Tags
- 병든 나이트#BOJ#탐욕법#Python
- 텀 프로젝트#백준알고리즘#Python
- Triangle#Sorting#Codility#Python
- 날짜 계산#BOJ#완전탐색#Python
- 랜선자르기#이분탐색#BOJ#Python
- N으로 표현#DP#Programmers#Python
- 나무자르기#BOJ#이분탐색#Python
- Brackets#Stacks and Queues#Codility#Python
- Distinct#Codility#Python
- 종이자르기#분할정복#BOJ#Python
- 백준 알고리즘#BackTracking
- 쿼드트리#BOJ#분할정복#Python
- 섬의개수#백준알고리즘#Python
- PassingCars#Codility#Python
- 순열사이클#BOJ#Python
- django#slicing
- 터틀비치#리콘#xbox#controller
- 암호코드#dp#BOJ#Python
- 리모컨#완전탐색#BOJ#Python
- 배열합치기#분할정복#BOJ#Python
- Swift#Tuples#Range
- API#lazy#
- 공유기 설치#BOJ#이분탐색#Python
- 반복수열#백준알고리즘#Python
- 미로 탐색#백준알고리즘#Python
- 토마토#백준알고리즘#Python
- django
- filter#isalnum#lower
- 파이썬알고리즘인터뷰#4장
- NumberofDiscIntersections#Codility#Sort#Python
Archives
- Today
- Total
B_log
백준 알고리즘 - 소트인사이드 (1427번) [Python] 본문
문제
1427번: 소트인사이드
첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.
www.acmicpc.net
문제 상황
- 10억 이하의 수를 입력받아 그 자리수를 내림차순으로 정렬한 결과를 반환한다.
해결 전략
- 입력받은 숫자를 str로 만들고 그 리스트를 역순 정렬하여 합치고 반환한다.
코드
|
1
2
|
from sys import stdin
print(''.join(sorted(list(stdin.readline().strip()),reverse=True)))
|
cs |
해설
- 자리수가 아니라 범위가 10억 이하이므로 길이가 10자리 이하를 정렬하는 문제이다. 만약 자리수가 10억자리 이하였으면 counting sort 등의 방법이 필요하겠지만 이는 단순한 정렬문제이다. 입력받은 숫자를 리스트로 변환해 자리수 정렬을 한다.
새로 학습한 것 & 실수
- 문제 해석을 잘해야한다. 자리수가 10억이아니라 범위가 10억이하였다.
'알고리즘 학습 > 백준 알고리즘' 카테고리의 다른 글
| 백준 알고리즘 - 탑 (2493번) [Python] (0) | 2021.01.18 |
|---|---|
| 백준 알고리즘 - 통계학 (2108번) [Python] (0) | 2021.01.12 |
| 백준 알고리즘 - 체스판 다시 칠하기 (Brute Force) [Python] (0) | 2021.01.11 |
| 백준 알고리즘 - 리모컨 (1107) [Python] (0) | 2020.10.22 |
| 백준 알고리즘 - 날짜 계산 (1476) [Python] (0) | 2020.10.21 |
'알고리즘 학습/백준 알고리즘' Related Articles
more
