서론 문제 설명 단어 $n(1 \leq n \leq 100)$개가 주어져 단어의 끝 문자와 다음 단어의 첫 문자가 같게 연속적으로 말해야 합니다. 단어들을 전부 사용해서 말할 수 있으면 어떤 순서로 단어를 사용해야 하는지 출력하고, 사용할 수 없으면, IMPOSSIBLE을 출력합니다. 문제 링크 문제 유형 DFS를 활용하여 오일러 경로(Eule...

서론 문제 설명 $m(1 \leq m \leq 200)$개의 문자열 패턴이 주어진다. 패턴의 길이 $length(pattern)$은 최대 $10$이다. 길이 $n$의 문자열 $s$가 될 수 있는 경우의 수를 구하시오. 출력할 때는 (경우의 수) $\bmod 10007$을 출력한다. 문제 링크 문제 유형 아호 코라식을 구현하고, 동적 계획법을 이...

8주차 계획 개요 8주차(2. 19 ~ 2. 25)의 계획입니다. 27장 그래프의 표현과 정의 내용 28장 그래프의 깊이 우선 탐색 서론 문제: DICTIONARY 문제: WORDCHAIN 문제: GALLERY 문제: MEETINGROOM ...

서론 문제 설명 어떤 임의의 원소가 같다와 다르다라는 정보가 $m(1 \leq m \leq 100000)$개 제공되고, 원소의 개수는 $n(1 \leq n \leq 10000)$개 입니다. 원소의 상태가 2개라면, 같은 원소의 최대 크기를 구하시오, 만약 입력에 모순이 존재한다면, 모순이 존재함을 출력하시오. 문제 링크 문제 유형 이분 그래프 판...

서론 문제 설명 트리에서, 노드 $u$, $v$간의 거리를 계산하시오. 트리의 노드의 개수는 $n(1 \leq n \leq 100000)$개이고, 거리를 계산하는 질문(Query)의 수는 $q(1 \leq q \leq 10000)$개이다. 문제 링크 아이디어 노드의 거리를 구하기 위해서는 우리는 먼저 BFS를 떠올릴 수 있습니다만, 공교롭게도, ...