문제 링크 : https://www.acmicpc.net/problem/1068 1068 - 트리 본문 트리에서 리프 노드란, 자식의 개수가 0인 노드를 말한다. 트리가 주어졌을 때, 노드 하나를 지울 것이다. 그 때, 남은 트리에서 리프 노드의 개수를 구하는 프로그램을 작성하시오. 노드를 지우면 그 노드와 노드의 모든 자손이 트리에서 ...

문제 링크 : https://www.acmicpc.net/problem/10868 10868 - 최솟값 본문 $N$($1 \leq N \leq 100\,000$)개의 정수들이 있을 때, $a$번째 정수부터 $b$번째 정수까지 중에서 제일 작은 정수를 찾는 것은 어려운 일이 아니다. 하지만 이와 같은 $a, b$의 쌍이 $M$($1 \leq...

문제 링크 : https://www.acmicpc.net/problem/2976 2976 - NIKOLA 본문 Nikola는 자신의 의지와는 상관없이 어떤 게임 속의 메인 캐릭터가 되어버렸다! 이 게임은 $1$부터 $N$까지의 번호가 쓰인 일렬로 된 $N$개의 발판 위에서 진행된다. Nikola는 $1$번 발판 위에서 시작하여 다른 발판...

문제 링크 : https://www.acmicpc.net/problem/2449 2449 - 전구 본문 최대 $K$가지의 서로 다른 색을 표현할 수 있는 전구들이 있다. 이 전구 $N$개를 다음의 그림과 같이 한 줄로 배치하여 서로 연결한다. (동그라미 안의 숫자는 전구의 색을 의미한다) 각 전구는 스위치가 있어서 전구의 색을 임의의...

문제 링크 : https://www.acmicpc.net/problem/14934 14934 - 변치 않는 수 본문 임의의 자연수 $n$에 대하여, $00 \cdots 00$ ($0$이 $n$개)에서 $99 \cdots 99$($9$가 $n$개)까지 $10n$개의 수를 생각하자. 이 중에서 원래 수를 제곱한 값의 뒷부분 $n$자리가 원래 ...

문제 링크 : https://www.acmicpc.net/problem/28437 28437 - 막대 만들기 본문 길고 얇은 막대를 만드는 과정은 다음과 같습니다. 기본으로 사용할 막대를 고릅니다. 사용 가능한 막대의 길이는 $A_1, \cdots, A_N$입니다. 원하는 길이가 될 때까지 $0$번 이상 막대를 늘립니다. 기계에...

문제 링크 : https://www.acmicpc.net/problem/1562 1562 - 계단 수 본문 $45656$이란 수를 보자. 이 수는 인접한 모든 자리의 차이가 $1$이다. 이런 수를 계단 수라고 한다. $N$이 주어질 때, 길이가 $N$이면서 $0$부터 $9$까지 숫자가 모두 등장하는 계단 수가 총 몇 개 있는지 구하는 ...

Abstract Website Fingerprinting (WF) 공격 : Tor 네트워크에서 트래픽을 분석하여 불법 웹사이트에 접근하는 익명 사용자를 탐지하기 위한 네트워크 공격 패킷 길이, 수, 시간 등과 같은 여러가지 트래픽 기능을 고려하여 금지된 컨텐츠에 접근하는 사용자를 식별하는 것이 목적 AI의 발전으로...

최소 신장 트리 최소 신장 트리란? 스패닝 트리 (Spanning Tree), 신장 트리 : 그래프에서 모든 정점을 연결한 트리 구조들 중, 사이클을 포함하지 않는 트리 일단 트리이기 때문에, 정점의 개수가 $n$개라면 간선의 개수는 $n-1$개여야한다. 그래프의 간선들 중 일부만 선택해서 얻을 수 있는 트리구조인 ...

문제 링크 : https://www.acmicpc.net/problem/2188 2188 - 축사 배정 본문 농부 존은 소 축사를 완성하였다. 축사 환경을 쾌적하게 유지하기 위해서, 존은 축사를 $M$개의 칸으로 구분하고, 한 칸에는 최대 한 마리의 소만 들어가게 계획했다. 첫 주에는 소를 임의 배정해서 축사를 운영했으나, 곧 문제가 발...