알고리즘

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)