첫 줄에 줄 수 n이 주어지고, 이어서 마크다운 문서 n줄이 주어진다.
줄의 맨 앞에 # 가 1~6개 있고 바로 다음 글자가 빈칸이면 그 줄은 제목이다.
# 의 개수가 제목의 단계다.
"#tag"처럼 # 뒤에 빈칸이 없는 줄, # 가 7개 이상인 줄, 맨 앞이 빈칸인 줄, "#" 하나뿐인 줄은 제목이 아니다.
제목 문자열은 # 들 뒤의 나머지에서 앞뒤 빈칸을 모두 지운 것이다(안쪽 빈칸은 그대로 둔다).
제목마다 슬러그(링크 이름)를 만든다.
제목 문자열의 영어 대문자를 소문자로 바꾸고, 빈칸 한 칸마다 - 하나로 바꾸고, 영어 소문자·숫자·-·_ 가 아닌 글자는 지운다.
이렇게 만든 이름을 바탕 이름이라 하자.
앞의 제목들이 이미 쓴 슬러그와 같으면 바탕 이름 뒤에 -1, -2, -3 … 을 차례로 붙여 보고, 아직 아무도 쓰지 않은 첫 이름을 슬러그로 쓴다.
쓴 슬러그에는 이렇게 번호를 붙여 만든 것도 들어간다.
제목이 나온 차례대로 목차를 한 줄씩 출력하라.
목차 한 줄은 빈칸 2×(단계−1)개, 그리고 "- [제목 문자열](#슬러그)"이다.
입력
1 ≤ n ≤ 200. 줄마다 길이 0 ~ 100이고 ASCII 글자(코드 32~126)만 쓴다. 대괄호 [ ]와 소괄호 ( )는 나오지 않는다. 제목은 적어도 하나 있고, 제목 줄의 # 뒤에는 영어 글자나 숫자가 적어도 하나 있다
출력
제목 수만큼의 줄, 줄마다 들여쓰기와 "- [제목 문자열](#슬러그)"
예시 1 · stdin
6
# Hello World
#tag
## Hello World
### C# & Rust!
## hello-world
# Hello World
실행하면 이 줄들이 차례로 input()·표준 입력으로 들어가요(실행 중에 묻지 않아요).
$ 준비됐어요
코드를 입력해 풀려면 PC에서 열어 주세요. 모바일에서는 문제와 풀이를 볼 수 있어요.
다른 언어로는?언어별 풀이 보기 · 8개 언어 풀이
함정이 넷이에요. 첫째, 앞뒤 빈칸을 다듬지 않으면 "# Hello World "의 줄 끝 빈칸이 슬러그 끝의 --가 돼요. 다듬기는 Python strip(), JS·TS·Java trim(), C# Trim(), 크레이콘 공백제거()이고, C는 양 끝 포인터를 좁히고 C++는 find_first_not_of·find_last_not_of로 잘라요. 둘째, 같은 바탕 이름의 개수만 세면("a"가 두 번째면 a-1) "a", "a", "a-1"에서 a-1이 두 번 나와요. 지금까지 쓴 슬러그를 모두 집합에 넣고, 비어 있는 이름이 나올 때까지 번호를 올려야 해요. 집합은 Python set, JS·TS Set, Java·C# HashSet, C++ unordered_set이고, C에는 없어서 배열을 처음부터 훑어요(200개라 충분히 빨라요). 크레이콘은 사전()에 used[slug] = 참으로 넣고 used.있나(slug)로 물어요. 셋째, # 뒤의 빈칸을 확인하지 않으면 "#tag"까지 제목이 돼요. JS 정규식 /^(#{1,6}) /는 # 가 7개면 빈칸 자리에 #가 와서 저절로 맞지 않아요. 넷째, 소문자로 바꾸기 전에 a~z만 남기면 대문자가 사라져요. 소문자 바꾸기는 Python lower(), JS·TS toLowerCase(), Java toLowerCase(Locale.ROOT)(터키어 설정에서 I가 점 없는 ı가 되지 않게), C# ToLowerInvariant(), C·C++ 글자마다 tolower, 크레이콘 소문자로변환()이에요.
Pythonmain.py · 25 줄
def make_slug(title): slug = "" for ch in title.lower(): if ch == " ": slug += "-" elif ch in "abcdefghijklmnopqrstuvwxyz0123456789-_": slug += ch return slugn = int(input())used = set()for _ in range(n): line = input() level = len(line) - len(line.lstrip("#")) if not (1 <= level <= 6 and line[level:level + 1] == " "): continue # "#tag", "#######", 보통 문장은 제목이 아니다 title = line[level:].strip() base = make_slug(title) slug, k = base, 1 while slug in used: # 만든 것까지 포함해 안 쓴 이름이 될 때까지 slug = f"{base}-{k}" k += 1 used.add(slug) print(" " * (level - 1) + f"- [{title}](#{slug})")
JavaScriptmain.js · 15 줄
const lines = require("fs").readFileSync(0, "utf8").split("\n");const n = Number(lines[0]);const used = new Set();const out = [];for (const line of lines.slice(1, 1 + n)) { const m = /^(#{1,6}) (.*)$/.exec(line); // # 1~6개 다음에 빈칸이 있어야 제목 if (!m) continue; const title = m[2].trim(); const base = title.toLowerCase().replace(/ /g, "-").replace(/[^a-z0-9_-]/g, ""); let slug = base; for (let k = 1; used.has(slug); k++) slug = `${base}-${k}`; used.add(slug); out.push(" ".repeat(m[1].length - 1) + `- [${title}](#${slug})`);}console.log(out.join("\n"));
TypeScriptmain.ts · 16 줄
import { readFileSync } from "node:fs";const lines: string[] = readFileSync(0, "utf8").split("\n");const n: number = Number(lines[0]);const used = new Set<string>();const out: string[] = [];for (const line of lines.slice(1, 1 + n)) { const m: RegExpExecArray | null = /^(#{1,6}) (.*)$/.exec(line); // # 1~6개 다음에 빈칸이 있어야 제목 if (m === null) continue; const title: string = m[2].trim(); const base: string = title.toLowerCase().replace(/ /g, "-").replace(/[^a-z0-9_-]/g, ""); let slug: string = base; for (let k = 1; used.has(slug); k++) slug = `${base}-${k}`; used.add(slug); out.push(" ".repeat(m[1].length - 1) + `- [${title}](#${slug})`);}console.log(out.join("\n"));
JavaMain.java · 37 줄
import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.Locale;import java.util.Set;public class Main { static String makeSlug(String title) { StringBuilder sb = new StringBuilder(); for (char ch : title.toLowerCase(Locale.ROOT).toCharArray()) { if (ch == ' ') sb.append('-'); else if ((ch >= 'a' && ch <= 'z') || (ch >= '0' && ch <= '9') || ch == '-' || ch == '_') sb.append(ch); } return sb.toString(); } public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(in.readLine().trim()); Set<String> used = new HashSet<>(); StringBuilder out = new StringBuilder(); for (int i = 0; i < n; i++) { String line = in.readLine(); int level = 0; while (level < line.length() && line.charAt(level) == '#') level++; if (level < 1 || level > 6 || level >= line.length() || line.charAt(level) != ' ') continue; String title = line.substring(level).trim(); String base = makeSlug(title); String slug = base; for (int k = 1; used.contains(slug); k++) slug = base + "-" + k; used.add(slug); out.append(" ".repeat(level - 1)).append("- [").append(title).append("](#").append(slug).append(")\n"); } System.out.print(out); }}
C#Main.cs · 37 줄
using System;using System.Collections.Generic;using System.Text;class Program{ static string MakeSlug(string title) { var sb = new StringBuilder(); foreach (char ch in title.ToLowerInvariant()) { if (ch == ' ') sb.Append('-'); else if ((ch >= 'a' && ch <= 'z') || (ch >= '0' && ch <= '9') || ch == '-' || ch == '_') sb.Append(ch); } return sb.ToString(); } static void Main() { int n = int.Parse(Console.ReadLine()); var used = new HashSet<string>(); var out_ = new StringBuilder(); for (int i = 0; i < n; i++) { string line = Console.ReadLine(); int level = 0; while (level < line.Length && line[level] == '#') level++; if (level < 1 || level > 6 || level >= line.Length || line[level] != ' ') continue; string title = line.Substring(level).Trim(); string slug = MakeSlug(title), baseSlug = slug; for (int k = 1; used.Contains(slug); k++) slug = baseSlug + "-" + k; used.Add(slug); out_.Append(new string(' ', 2 * (level - 1))).Append("- [").Append(title).Append("](#").Append(slug).Append(")\n"); } Console.Write(out_); }}
C++main.cpp · 32 줄
#include <iostream>#include <string>#include <unordered_set>#include <cctype>std::string makeSlug(const std::string& title) { std::string slug; for (char c : title) { char ch = (char)std::tolower((unsigned char)c); if (ch == ' ') slug += '-'; else if (std::isalnum((unsigned char)ch) || ch == '-' || ch == '_') slug += ch; } return slug;}int main() { std::string line; std::getline(std::cin, line); int n = std::stoi(line); std::unordered_set<std::string> used; for (int i = 0; i < n && std::getline(std::cin, line); i++) { size_t level = line.find_first_not_of('#'); if (level == std::string::npos || level < 1 || level > 6 || line[level] != ' ') continue; size_t first = line.find_first_not_of(' ', level); size_t last = line.find_last_not_of(' '); std::string title = line.substr(first, last - first + 1); std::string base = makeSlug(title), slug = base; for (int k = 1; used.count(slug); k++) slug = base + "-" + std::to_string(k); used.insert(slug); std::cout << std::string(2 * (level - 1), ' ') << "- [" << title << "](#" << slug << ")\n"; }}
Cmain.c · 46 줄
#include <stdio.h>#include <string.h>#include <ctype.h>static char used[200][160];static int usedCount = 0;static int isUsed(const char *s) { for (int i = 0; i < usedCount; i++) if (strcmp(used[i], s) == 0) return 1; return 0;}int main(void) { char line[128]; int n; if (!fgets(line, sizeof line, stdin)) return 0; sscanf(line, "%d", &n); for (int i = 0; i < n; i++) { if (!fgets(line, sizeof line, stdin)) break; line[strcspn(line, "\n")] = '\0'; int level = 0; while (line[level] == '#') level++; if (level < 1 || level > 6 || line[level] != ' ') continue; /* 앞뒤 빈칸을 좁혀 제목만 남긴다 */ char *start = line + level; while (*start == ' ') start++; char *end = start + strlen(start); while (end > start && end[-1] == ' ') end--; *end = '\0'; char base[128]; int b = 0; for (char *p = start; *p; p++) { char ch = (char)tolower((unsigned char)*p); if (ch == ' ') base[b++] = '-'; else if (isalnum((unsigned char)ch) || ch == '-' || ch == '_') base[b++] = ch; } base[b] = '\0'; char slug[160]; strcpy(slug, base); for (int k = 1; isUsed(slug); k++) sprintf(slug, "%s-%d", base, k); strcpy(used[usedCount++], slug); printf("%*s- [%s](#%s)\n", 2 * (level - 1), "", start, slug); } return 0;}
Craykonmain.cray · 45 줄
n = 콘솔.줄읽기().수로변환();used = 사전();반복 (i = 0; i < n; i++){ line = 콘솔.줄읽기(); level = 0; 동안 (level < line.길이 && line[level] == "#") { level += 1; } // # 1~6개 다음에 빈칸이 있어야 제목이다 만약 (level >= 1 && level <= 6 && level < line.길이 && line[level] == " ") { title = line.부분문자열(level).공백제거(); base = makeSlug(title); slug = base; k = 1; 동안 (used.있나(slug)) { slug = base + "-" + k; k += 1; } used[slug] = 참; 콘솔.쓰기(" ".되풀이(level - 1) + "- [" + title + "](#" + slug + ")"); }}// 소문자로 바꾸고, 빈칸은 -, 영어·숫자·-·_ 밖의 글자는 버린다makeSlug(title){ keep = "abcdefghijklmnopqrstuvwxyz0123456789-_"; slug = ""; 각각 (ch 에서 title.소문자로변환()) { 만약 (ch == " ") { slug += "-"; } 아니면 만약 (keep.있나(ch)) { slug += ch; } } 돌려주기 slug;}