파일 시스템
면접 대비시간 제한2초메모리 제한1024 MB
파일 이름을 8.3 형식으로 바꿉니다. 대문자로 바꾸고 공백, 금지 문자, 점을 정리한 뒤 앞 6글자와 확장자 3글자로 줄입니다.
문제
바시야는 파일 시스템 드라이버를 새로 작성하려고 한다. 이를 위해 파일 이름을 8.3 형식으로 바꿔야 한다.
파일 이름이 8.3 형식이려면 다음 조건을 모두 만족해야 한다.
- 대문자 라틴 문자, 숫자, 그리고 기호
'-!#$%&()@^_{}.만 포함한다. - 점은 한 번만 나올 수 있다.
- 점 왼쪽 글자 수는 8 이하다. 점이 없으면 이름 전체 글자 수가 8 이하다.
- 점 오른쪽 글자 수는 3 이하다.
이름을 8.3 형식으로 바꾸는 절차는 다음과 같다.
- 이름을 대문자로 바꾼다. 결과가 8.3 형식이면 바로 끝낸다.
- 모든 공백을 지운다.
"/\[]:;=,에 속한 문자를 모두 밑줄(_)로 바꾼다.- 이름 끝에 연달아 붙은 점을 모두 지운다.
- 마지막 점을 제외한 나머지 점을 모두 지운다.
- X는 이름의 앞 여섯 글자, Y는 점 뒤의 앞 세 글자라고 하자. 점이 있으면 결과는
X~1.Y이고, 점이 없으면X~1이다.