#1316
경로 이탈
시간 제한
1s
메모리 제한
512MB
제출
86
정답
25
맞힌 사람
24
정답 비율
29.6%
문제
리눅스나 유닉스 계열 운영체제의 절대 경로는 /로 시작하며, /는 루트 디렉토리를 의미한다. 경로는 /로 구분된 여러 구성 요소로 이루어진다.
이 문제에서 경로의 구성 요소는 다음 세 종류 중 하나이다.
- 영어 소문자로만 이루어진 길이 이상의 디렉토리 이름
.: 현재 디렉토리를 의미하며, 이 구성 요소를 지나도 위치가 변하지 않는다...: 부모 디렉토리를 의미한다.
단, 루트 디렉토리의 부모 디렉토리는 존재하지 않으므로 루트 디렉토리에서 ..을 지나면 계속 루트 디렉토리에 머무른다.
예를 들어 /home/ana/..의 절대 경로는 /home이고, /././.의 절대 경로는 /이다.
절대 경로 문자열 가 주어진다. 의 구성 요소를 왼쪽부터 차례대로 처리했을 때 도착하는 정규화된 절대 경로를 출력하시오.
정규화된 절대 경로는 다음 조건을 만족해야 한다.
- 항상
/로 시작한다. - 루트 디렉토리라면
/하나만 출력한다. - 루트 디렉토리가 아니라면 실제로 남아 있는 디렉토리 이름만
/로 구분해 출력한다. - 출력 경로에는
.또는..구성 요소가 남아 있으면 안 된다.
입력
첫째 줄에 경로 문자열 의 길이 이 주어진다.
둘째 줄에 경로 문자열 가 주어진다. 의 길이는 정확히 이다.
는 /로 시작한다. 가 / 하나로만 이루어진 경우를 제외하면, 는 /로 끝나지 않으며 빈 구성 요소를 포함하지 않는다. 즉, //가 에 등장하지 않는다.
의 각 구성 요소는 영어 소문자로만 이루어진 길이 이상의 문자열, ., .. 중 하나이다.
출력
의 구성 요소를 왼쪽부터 차례대로 처리했을 때 도착하는 정규화된 절대 경로를 출력한다.
예제 입력 1
12
/home/ana/..
예제 출력 1
/home
예제 입력 2
15
/home/ana/../..
예제 출력 2
/
예제 입력 3
6
/././.
예제 출력 3
/
예제 입력 4
11
/a/./../b/.
예제 출력 4
/b
코드 제출
코드를 제출하려면 로그인이 필요합니다.
로그인내 제출
제출 내역이 없습니다.
맞은 사람
| # | 순위 | 사용자 | 언어 | 시간 | 메모리 | 코드 길이 | |
|---|---|---|---|---|---|---|---|
| 8311 | 🥇 | Fine_Tuning | C++ | 1ms | 1208KB | 1072B | |
| 8430 | 🥈 | 안우진 | Python | 8ms | 8360KB | 55B | |
| 7172 | 🥉 | 이관복명장냉면단골손님 | Python | 8ms | 8376KB | 212B | |
| 7704 | 4 | Flying_Spaghetti_Monster | Python | 8ms | 8460KB | 525B | |
| 8368 | 5 | 이문영 | Python | 8ms | 8460KB | 356B | |
| 8173 | 6 | 베이지_데리버거 | Python | 8ms | 8460KB | 255B | |
| 7841 | 7 | 다이브가_다이겨!!!! | Python | 8ms | 8460KB | 318B | |
| 7967 | 8 | ㅇㅂㅇ | Python | 8ms | 8552KB | 379B | |
| 7506 | 9 | 베스킨라빈스숭이원 | Python | 8ms | 8576KB | 250B | |
| 7924 | 10 | 가나 | Python | 8ms | 8592KB | 281B | |
| 8015 | 11 | 아르고스화이팅 | Python | 9ms | 8460KB | 466B | |
| 7356 | 12 | 멋진승주 | Python | 9ms | 9280KB | 475B | |
| 7584 | 13 | 코요태 | PyPy | 21ms | 50920KB | 282B | |
| 8529 | 14 | 정민용 | PyPy | 22ms | 50164KB | 367B | |
| 7614 | 15 | 지구인 | PyPy | 22ms | 50800KB | 393B | |
| 7397 | 16 | 나여 | PyPy | 23ms | 50784KB | 572B | |
| 8239 | 17 | 이일우 | PyPy | 23ms | 51260KB | 277B | |
| 7568 | 18 | Team_Choi | PyPy | 23ms | 51260KB | 277B | |
| 7378 | 19 | J | PyPy | 23ms | 54824KB | 371B | |
| 7517 | 20 | 이승준 | Java | 36ms | 36072KB | 1393B |
1 / 2
난이도 투표
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
| # | 사용자 | 문제 | 결과 | 언어 | 시간 | 메모리 | 코드 길이 | 제출 시간 | |
|---|---|---|---|---|---|---|---|---|---|
| 8529 | 맞았습니다 | PyPy | 22ms | 50164KB | 367B | 2026. 05. 29. 06:26 | |||
| 8430 | 맞았습니다 | Python | 8ms | 8360KB | 55B | 2026. 05. 26. 08:31 | |||
| 8368 | 맞았습니다 | Python | 8ms | 8460KB | 356B | 2026. 05. 26. 04:21 | |||
| 8367 | 틀렸습니다 | Python | - | - | 369B | 2026. 05. 26. 04:18 | |||
| 8311 | 맞았습니다 | C++ | 1ms | 1208KB | 1072B | 2026. 05. 25. 21:32 | |||
| 8310 | 컴파일 에러 | C++ | - | - | 1090B | 2026. 05. 25. 21:32 | |||
| 8309 | 틀렸습니다 | C++ | - | - | 1100B | 2026. 05. 25. 21:29 | |||
| 8308 | 틀렸습니다 | C++ | - | - | 1086B | 2026. 05. 25. 21:28 | |||
| 8307 | 틀렸습니다 | C++ | - | - | 1084B | 2026. 05. 25. 21:27 | |||
| 8239 | 맞았습니다 | PyPy | 23ms | 51260KB | 277B | 2026. 05. 25. 11:14 |