#1316
Silver V
경로 이탈
시간 제한
1s
메모리 제한
512MB
제출
86
정답
25
맞힌 사람
24
정답 비율
29.6%

문제

리눅스나 유닉스 계열 운영체제의 절대 경로는 /로 시작하며, /는 루트 디렉토리를 의미한다. 경로는 /로 구분된 여러 구성 요소로 이루어진다.

이 문제에서 경로의 구성 요소는 다음 세 종류 중 하나이다.

  • 영어 소문자로만 이루어진 길이 11 이상의 디렉토리 이름
  • .: 현재 디렉토리를 의미하며, 이 구성 요소를 지나도 위치가 변하지 않는다.
  • ..: 부모 디렉토리를 의미한다.

단, 루트 디렉토리의 부모 디렉토리는 존재하지 않으므로 루트 디렉토리에서 ..을 지나면 계속 루트 디렉토리에 머무른다.

예를 들어 /home/ana/..의 절대 경로는 /home이고, /././.의 절대 경로는 /이다.

절대 경로 문자열 SS가 주어진다. SS의 구성 요소를 왼쪽부터 차례대로 처리했을 때 도착하는 정규화된 절대 경로를 출력하시오.

정규화된 절대 경로는 다음 조건을 만족해야 한다.

  • 항상 /로 시작한다.
  • 루트 디렉토리라면 / 하나만 출력한다.
  • 루트 디렉토리가 아니라면 실제로 남아 있는 디렉토리 이름만 /로 구분해 출력한다.
  • 출력 경로에는 . 또는 .. 구성 요소가 남아 있으면 안 된다.

입력

첫째 줄에 경로 문자열 SS의 길이 NN이 주어진다. (1N1,000)(1 \le N \le 1,000)

둘째 줄에 경로 문자열 SS가 주어진다. SS의 길이는 정확히 NN이다.

SS/로 시작한다. SS/ 하나로만 이루어진 경우를 제외하면, SS/로 끝나지 않으며 빈 구성 요소를 포함하지 않는다. 즉, //SS에 등장하지 않는다.

SS의 각 구성 요소는 영어 소문자로만 이루어진 길이 11 이상의 문자열, ., .. 중 하나이다.

출력

SS의 구성 요소를 왼쪽부터 차례대로 처리했을 때 도착하는 정규화된 절대 경로를 출력한다.

예제 입력 1

12
/home/ana/..

예제 출력 1

/home

예제 입력 2

15
/home/ana/../..

예제 출력 2

/

예제 입력 3

6
/././.

예제 출력 3

/

예제 입력 4

11
/a/./../b/.

예제 출력 4

/b
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출
제출 내역이 없습니다.
맞은 사람
#순위사용자언어시간메모리코드 길이
8311🥇
Fine_Tuning
C++1ms1208KB1072B
8430🥈
안우진
Python8ms8360KB55B
7172🥉
이관복명장냉면단골손님
Python8ms8376KB212B
77044
Flying_Spaghetti_Monster
Python8ms8460KB525B
83685
이문영
Python8ms8460KB356B
81736
베이지_데리버거
Python8ms8460KB255B
78417
다이브가_다이겨!!!!
Python8ms8460KB318B
79678
ㅇㅂㅇ
Python8ms8552KB379B
75069
베스킨라빈스숭이원
Python8ms8576KB250B
792410
가나
Python8ms8592KB281B
801511
아르고스화이팅
Python9ms8460KB466B
735612
멋진승주
Python9ms9280KB475B
758413
코요태
PyPy21ms50920KB282B
852914
정민용
PyPy22ms50164KB367B
761415
지구인
PyPy22ms50800KB393B
739716
나여
PyPy23ms50784KB572B
823917
이일우
PyPy23ms51260KB277B
756818
Team_Choi
PyPy23ms51260KB277B
737819
J
PyPy23ms54824KB371B
751720
이승준
Java36ms36072KB1393B
1 / 2
난이도 투표
Silver V1명 투표· 12일 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
#사용자문제결과언어시간메모리코드 길이제출 시간
8529
맞았습니다
PyPy22ms50164KB367B2026. 05. 29. 06:26
8430
맞았습니다
Python8ms8360KB55B2026. 05. 26. 08:31
8368
맞았습니다
Python8ms8460KB356B2026. 05. 26. 04:21
8367
틀렸습니다
Python--369B2026. 05. 26. 04:18
8311
맞았습니다
C++1ms1208KB1072B2026. 05. 25. 21:32
8310
컴파일 에러
C++--1090B2026. 05. 25. 21:32
8309
틀렸습니다
C++--1100B2026. 05. 25. 21:29
8308
틀렸습니다
C++--1086B2026. 05. 25. 21:28
8307
틀렸습니다
C++--1084B2026. 05. 25. 21:27
8239
맞았습니다
PyPy23ms51260KB277B2026. 05. 25. 11:14