정렬 1431번

www.acmicpc.net/problem/1431

1431번: 시리얼 번호

 

문제 해설:

import sys

N = int(sys.stdin.readline()) # 개수 입력받기
serials = list(sys.stdin.readline().strip() for _ in range(N)) # 시리얼 입력받기

# 시리얼의 숫자 계산
def hap(letter):
    num = 0
    for i in range(len(letter)):
        if letter[i].isdigit(): # 숫자인지 확인
            num = num + int(letter[i])
    return num

# 정렬 -> 기준: 1)길이 2)숫자계산 3) 글자
serials.sort(key = lambda x:(len(x), hap(x), x))

# 출력
for i in range(N):
    print(serials[i])

 

포인트:

1. 숫자인지 확인: isdigit()

2. 정렬: .sort()

3. 정렬 기준: key=lambda x: (적용할 기준들)

 

느낀점:

사실 3시간 가까이 잡았는데도 자꾸 꼬여서 검색을 했다. 보고나니 핵심 코드들이 10줄도 안되더라.......

난 30줄 가까이 되었는데ㅠㅠㅠㅠ 아무래도 코딩문제들을 C로 연습하다가 Python으로 하려니깐 라이브러리를 안 쓰고 직접 구현하려다보니 코드가 길고 복잡해진것 같다. 알고보면 엄청 유용한 Python 라이브러리들을 보니 약간 허탈하기도 하면서 실제 코딩테스트에서는 이런 라이브러리를 써도 되나.. 싶기도 하다. 이렇게 배우면서 실력이 느는 거겠지? 이렇게 유용한 방법론들은 잘 기억해두어야겠다!