2번째 문단 수정을 제안드리고 싶습니다.
디렉토리는 자신의 이름과 부모 디렉토리의 쌍으로 고유하게 식별할 수 있으며, 빗금 문자('/')로 시작하는 부분이 여러 개 모인 '경로'라는 형식으로 나타낼 수 있습니다. 경로의 마지막 부분이 디렉토리 자체의 이름이며, 나머지는 부모 디렉토리의 경로에 해당합니다. 다음 경로를 예로 들어 보겠습니다.
/home/gcj/finals
이 경로는 경로가 "/home/gcj"인 디렉토리 아래의 이름이 "finals"인 디렉토리입니다. 이때 이 디렉토리의 부모는 경로가 "/home"인 디렉토리 아래의 이름이 "gcj"인 디렉토리이며, 또 그 부모는 루트 디렉토리 아래의 이름이 "home"인 디렉토리입니다.

rhtjdxo 1년 전 1
유닉스 컴퓨터에서는 데이터가 디렉터리에 저장됩니다. 루트 디렉터리가 하나 있으며, 그 안에는 여러 개의 디렉터리가 포함되어 있을 수 있으며, 각각 다른 이름을 가지고 있을 수도 있습니다. 이러한 디렉터리에는 더 많은 디렉터리가 포함되어 있을 수도 있습니다.
디렉토리는 그 이름과 그 부모 디렉토리(직접 포함된 디렉토리)로 고유하게 식별됩니다. 이는 일반적으로 경로에 인코딩되며, 각 경로는 앞으로 슬래시('/')가 선행하는 여러 부분으로 구성됩니다. 마지막 부분은 디렉토리의 이름이며, 나머지 모든 부분은 부모 디렉토리의 경로를 나타냅니다. 예를 들어, 경로를 고려해 보겠습니다:
이것은 "/home/gcj"로 설명된 디렉토리에 "final"이라는 이름을 가진 디렉토리를 의미하며, 다시 "/home" 경로로 설명된 디렉토리에 "gcj"라는 이름을 가진 디렉토리를 의미합니다. 이 경로에서는 한 부분만 존재하며, 이는 루트 디렉토리에 "home"이라는 이름을 가진 디렉토리를 의미합니다.
디렉토리를 만들려면 mkdir 명령을 사용할 수 있습니다. 경로를 지정한 다음, 부모 디렉토리가 이미 존재하는 경우에만 mkdir가 해당 경로로 설명된 디렉토리를 생성합니다. 예를 들어, "/home/gcj/final" 및 "/home/gcj/quals" 디렉토리를 처음부터 생성하려면 네 가지 명령이 필요합니다
컴퓨터에 이미 존재하는 전체 디렉터리 세트와 존재하지 않는 새 디렉터리 세트를 고려할 때, 몇 개의 mkdir 명령어를 사용해야 하나요?
입력
입력의 첫 번째 줄에는 테스트 케이스의 수가 표시되며, T. T. 테스트 케이스가 이어집니다. 각 케이스는 두 개의 정수 N과 M이 포함된 라인으로 시작하여 공백으로 구분됩니다.
다음 N줄은 각각 컴퓨터에 이미 존재하는 하나의 디렉토리 경로를 제공합니다. 이 목록에는 루트 디렉토리를 제외한 컴퓨터에 이미 존재하는 모든 디렉토리가 포함됩니다. (루트 디렉토리는 모든 컴퓨터에 있으므로 명시적으로 나열할 필요는 없습니다.)
다음 M 줄은 각각 생성하려는 하나의 디렉토리 경로를 제공합니다.
입력의 각 경로는 위의 문제 문장과 같이 형식화됩니다. 구체적으로, 경로는 하나 이상의 소문자 알파벳 숫자 문자열(즉, 기호 'a'-z'와 '0'-9'만 포함하는 문자열)로 구성되며, 각 문자열 앞에는 단일 순방향 슬래시가 이어집니다. 이러한 알파벳 숫자 문자열은 절대 비어 있지 않습니다.
Limit
1 ≤ T ≤ 100.
어떤 경로에도 100자 이상의 문자가 포함되지 않습니다.
컴퓨터에 이미 있는 디렉터리 목록이나 만들고자 하는 디렉터리 목록에는 경로가 두 번 나타나지 않습니다. 그러나 경로는 두 목록 모두에 한 번만 나타날 수 있습니다. (아래 예시 #2 참조).
디렉토리가 컴퓨터에 있는 것으로 표시되는 경우, 부모 디렉토리가 루트 디렉토리가 아닌 경우 그 부모 디렉토리도 표시됩니다.
입력 파일은 총 10만 바이트를 넘지 않을 것입니다.
0 ≤ N ≤ 100.
1 ≤ M ≤ 100.
출력
각 테스트 케이스에 대해 "케이스 #x: y"를 포함하는 한 줄을 출력합니다. 여기서 x는 케이스 번호(1부터 시작)이고 y는 필요한 mkdir의 수입니다.