알고리즘
2870-백준-수학숙제
easysheep
2023. 3. 14. 21:25
1. 문제 출처
https://www.acmicpc.net/problem/2870
2870번: 수학숙제
종이에서 찾은 숫자의 개수를 M이라고 하면, 출력은 M줄로 이루어져야 한다. 각 줄에는 종이에서 찾은 숫자를 하나씩 출력해야 한다. 이때, 비내림차순으로 출력해야 한다. 비내림차순은 내림차
www.acmicpc.net
2. 풀이
단순 문자열을 사용한 문제이다.
# 입력
n = int(input())
lines = []
for _ in range(n):
lines.append(input())
# 변수 선언 및 초기화
num = ""
nums = []
# 각 문장별 숫자 추출
for line in lines:
for char in line:
# 만약 숫자라면
if char.isdigit():
num+=char
# 숫자가 끝났다면
elif num != "":
nums.append(int(num))
num = ""
# 숫자가 마지막에 있을 때
if num !="":
nums.append(int(num))
num = ""
nums.sort()
for num in nums:
print(num)