[알고리즘/문자열] 2870번 : 수학숙제 - python

링크 : https://www.acmicpc.net/problem/2870

2870번: 수학숙제

 

---

• 문제
• 소요시간: 32분 10초

---

• 설계하기(접근방법) 

1. 입력받기

문자열을 입력받는다

 

2. 구현하기

문자열을 기준으로 숫자를 구분해준다

 

숫자가 연속될 때까지 temp 리스트에 append해주고

 

문자열을 만나거나 문자열이 끝나는 경우

앞의 0을 제거하고 join을 통해 temp 리스트내 원소를

숫자 리스트에 넣어준다

 

리스트의 요소들을 int로 변환해준 후

리스트를 오름차순 정렬해준다

 

3. 출력하기

리스트를 출력한다

 

 

---

• 코드(출력)

from string import ascii_lowercase

n = int(input())

number_list = []

for i in range(n):
    letter = input()
    start = 0
    num = []
    for j in range(len(letter)):
        if letter[j] in ascii_lowercase:
            if start == 1:
                while num[0] == '0' and len(num) > 1:
                    num.pop(0)
                number_list.append(''.join(num))
                num = []
            start = 0
        else:
            start = 1
            num.append(letter[j])
            if j == len(letter) - 1:
                while num[0] == '0' and len(num) > 1:
                    num.pop(0)
                number_list.append(''.join(num))
                num = []

number_list = list(map(int, number_list))
number_list.sort()

for i in number_list:
    print(i)

---

• 얻어갈 부분

1. 디버깅 할 때 잘못해서 케이스를 다 뒤집었다. 디버깅 할 때 필요한 요구사항을 적어보면서 해보자