본문 바로가기
알고리즘/BOJ

[BOJ / 백준] 2870 수학숙제 python / 파이썬

by seohmoon 2022. 6. 7.

출처 : https://www.acmicpc.net/problem/2870

 

2870번: 수학숙제

종이에서 찾은 숫자의 개수를 M이라고 하면, 출력은 M줄로 이루어져야 한다. 각 줄에는 종이에서 찾은 숫자를 하나씩 출력해야 한다. 이때, 비내림차순으로 출력해야 한다. 비내림차순은 내림차

www.acmicpc.net


1) 요구사항 분석 : 문제 읽기

입력에서 숫자 찾기

 

2) 설계 : 접근 방식

그리고 반복문을 n번 돌면서 입력을 받으면서 

그 문자열에서 숫자 여부를 ord로 숫자 범위 내에 들어오는지 확인해주고 

임시 변수에 저장해준다.

 

임시 변수에 담긴 수를 정답리스트에 넣어주고, 오름차순 정렬해준다

n = int(input())
ans = []
for _ in range(n):
    string = input()
    tem = ""
    for i in range(len(string)):
        if ord(string[i]) >= 48 and ord(string[i]) <= 57:
            tem += string[i]
        else:
            if tem != "":
                ans.append(int(tem))
                tem = ""
    if tem != "":
        ans.append(int(tem))
ans.sort()
print(*ans, sep="\n")

댓글