#1316
Silver V

경로 이탈

시간 제한
1s
메모리 제한
512MB
제출
86
정답
25
맞힌 사람
24
정답 비율
29.6%

문제

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

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

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

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

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

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

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

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

입력

첫째 줄에 경로 문자열 SS의 길이 NN이 주어진다. (1≤N≤1,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++1ms1624KB1072B
8368🥈
이문영
Python10ms8976KB356B
8015🥉
아르고스화이팅
Python11ms8952KB466B
71724
이관복명장냉면단골손님
Python12ms8936KB212B
75065
베스킨라빈스숭이원
Python12ms9004KB250B
77046
Flying_Spaghetti_Monster
Python12ms9136KB525B
79677
ㅇㅂㅇ
Python12ms9148KB379B
84308
안우진
Python13ms8768KB55B
78419
다이브가_다이겨!!!!
Python13ms9140KB318B
817310
베이지_데리버거
Python14ms8948KB255B
792411
가나
Python14ms9208KB281B
735612
멋진승주
Python22ms9584KB475B
758413
코요태
PyPy25ms50532KB282B
852914
정민용
PyPy27ms50420KB367B
739715
나여
PyPy27ms50572KB572B
737816
J
PyPy28ms54296KB371B
761417
지구인
PyPy29ms50476KB393B
756818
Team_Choi
PyPy29ms50816KB277B
823919
이일우
PyPy31ms50788KB277B
738420
혼자_왔어요
Java34ms38280KB1564B
1 / 2
난이도 투표
Silver V1명 투표· 6개월 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
#사용자문제결과언어시간메모리코드 길이제출 시간
8529
맞았습니다
PyPy27ms50420KB367B2026. 05. 29. 06:26
8430
맞았습니다
Python13ms8768KB55B2026. 05. 26. 08:31
8368
맞았습니다
Python10ms8976KB356B2026. 05. 26. 04:21
8367
틀렸습니다
Python--369B2026. 05. 26. 04:18
8311
맞았습니다
C++1ms1624KB1072B2026. 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
맞았습니다
PyPy31ms50788KB277B2026. 05. 25. 11:14