일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- 수학
- Combinations
- 재귀함수
- 정규식
- java
- 추석맞이 코딩챌린지
- backjoon
- Re
- 백준
- lambda
- heapq
- 다익스트라
- 이분탐색
- KAKAO BLIND RECRUITMENT
- 그리디
- 위클리 챌린지
- Set
- 카카오
- BFS
- python
- divmod
- dfs
- 프로그래머스
- 동적 계획법
- DateTime
- programmers
- Zip
- 파이썬
- 정렬
- 자바
Archives
- Today
- Total
상상쓰
[프로그래머스] [3차] 파일명 정렬 본문
https://programmers.co.kr/learn/courses/30/lessons/17686
코딩테스트 연습 - [3차] 파일명 정렬
파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램
programmers.co.kr
정규식을 이용하여 file 의 숫자를 기준으로 split 한다.
(\d+), 소괄호를 통해 숫자 형태의 문자열을 배열에 담아 [파일명(영문자), 파일명(숫자), .확장자] 로 전체 file 을 받아 file[0].lower() 과 int(file[1]) 로 오름차순으로 정렬한다.
import re
def solution(files):
answer = []
array = [re.split(r'(\d+)', file) for file in files]
array.sort(key = lambda x : (x[0].lower(), int(x[1])))
for i in array:
answer.append(''.join(i))
return answer
print(solution(['img12.png', 'img10.png', 'img02.png', 'img1.png', 'IMG01.GIF', 'img2.JPG'])) # ['img1.png', 'IMG01.GIF', 'img02.png', 'img2.JPG', 'img10.png', 'img12.png']
'Coding Test' 카테고리의 다른 글
[프로그래머스] 6주차_복서 정렬하기 (0) | 2021.09.06 |
---|---|
[프로그래머스] [3차] n진수 게임 (0) | 2021.09.05 |
[프로그래머스] [3차] 압축 (0) | 2021.09.03 |
[프로그래머스] [3차] 방금그곡 (0) | 2021.09.01 |
[프로그래머스] [1차] 다트 게임 (0) | 2021.08.31 |
Comments