22232번 - 가희와 파일 탐색기
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1.5 초 | 512 MB | 1008 | 319 | 241 | 32.133% |
문제
가희는 jo_test 폴더에 들어와 있습니다. 가희는 jo_test에 있는 파일 N개를 아래 기준에 따라 정렬하려고 합니다.
- 파일명 (FILENAME) 사전순으로
- 파일명 (FILENAME)이 같다면 가희가 설치한 OS에서 인식하는 확장자가 붙은 것이 먼저 나오게
- 1과 2로도 순서를 결정할 수 없다면, 파일 확장자 (EXTENSION) 사전 순으로
파일 N개를 문제에서 설명하는 정렬 기준에 따라 정렬해 주세요. 사전순의 기준은 아스키 코드 순입니다.
입력
첫 번째 줄에 jo_test 폴더에 있는 파일 개수 N과 가희가 설치한 OS에서 인식하는 파일 확장자의 개수 M이 공백으로 구분되어 주어집니다.
2번째 줄부터 N+1번째 줄까지 FILENAME.EXTENSION 형식의 문자열이 주어집니다. 여기서 .은 온점을 의미합니다.
FILENAME은 소문자와 숫자로만, EXTENSION은 소문자로만 이루어져 있습니다.
그 다음 줄 부터 가희가 설치한 OS에서 인식하는 파일 확장자 (EXTENSION) M개가 주어집니다.
출력
기준에 따라 정렬된 결과를 출력해 주세요.
제한
- 1 ≤ N ≤ 2×105
- 1 ≤ M ≤ 2×105
- 파일 확장자와 파일명의 길이는 10을 넘지 않습니다.
- 입력으로 주어지는 FILENAME.EXTENSION 꼴의 N개는 중복되지 않습니다.
- 가희가 설치한 OS에서 인식하는 파일 확장자 M개는 중복되지 않습니다.
예제 입력 1
5 3 abc.jpeg abc.jpg foo.yolo bar.cpp bar.maltise jpg cpp maltise
예제 출력 1
abc.jpg abc.jpeg bar.cpp bar.maltise foo.yolo
1번 예제에 대한 설명입니다.
- 먼저 FILENAME 순으로 정렬했을 때 아래와 같이 세 개의 그룹으로 나뉩니다.
- abc.jpeg abc.jpg
- bar.cpp bar.maltise
- foo.yolo
- 가희가 설치한 OS에서 jpeg는 인식하지 못하고, jpg는 인식하는 확장자이므로, 두 번째 기준에 따라 정렬하면 아래와 같습니다.
- abc.jpg
- abc.jpeg
- bar.cpp bar.maltise
- foo.yolo
- 아직 bar.cpp와 bar.maltise의 순서는 결정되지 못하였습니다. 세 번째 정렬 기준에 따라서, 확장자 사전순으로 정렬하면 아래와 같습니다.
- abc.jpg
- abc.jpeg
- bar.cpp
- bar.maltise
- foo.yolo
예제 입력 2
5 1 vvv.busan dongdaegu.miryang gupo.busan train1225.mugunghwa trainer.jpg jpg
예제 출력 2
dongdaegu.miryang gupo.busan train1225.mugunghwa trainer.jpg vvv.busan
숫자는 소문자보다 아스키 코드 값이 작습니다.
출처
Contest > BOJ User Contest > 가희와 함께 하는 코딩 테스트 > 가희와 함께 하는 2회 코딩 테스트 1번
- 문제를 만든 사람: chogahui05
- 문제를 검수한 사람: melon940925, rhs0266
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호