문제 링크 : https://www.acmicpc.net/problem/1504 1504 - 특정한 최단 경로 본문 방향성이 없는 그래프가 주어진다. 세준이는 $1$번 정점에서 $N$번 정점으로 최단 거리로 이동하려고 한다. 또한 세준이는 두 가지 조건을 만족하면서 이동하는 특정한 최단 경로를 구하고 싶은데, 그것은 바로 임의로 주어진 두...

문제 링크 : https://www.acmicpc.net/problem/1323 1323 - 숫자 연결하기 본문 영훈이는 태형이에게 어떤 수 $N$과 $K$를 주었다. 태형이는 $N$을 종이에 쓰기 시작했다. 태형이는 자신이 이 수를 몇 번 써야 그 수가 $K$로 나누어지는지 궁금해지기 시작했다. $N=10$일 때, 이 수를 한 번 쓰...

문제 링크 : https://www.acmicpc.net/problem/2170 2170 - 선 긋기 본문 매우 큰 도화지에 자를 대고 선을 그으려고 한다. 선을 그을 때에는 자의 한 점에서 다른 한 점까지 긋게 된다. 선을 그을 때에는 이미 선이 있는 위치에 겹쳐서 그릴 수도 있는데, 여러 번 그은 곳과 한 번 그은 곳의 차이를 구별할 ...

문제 링크 : https://www.acmicpc.net/problem/1806 1806 - 부분합 본문 $10\,000$ 이하의 자연수로 이루어진 길이 $N$짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 $S$ 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 $N$ ...

문제 링크 : https://www.acmicpc.net/problem/9370 9370 - 미확인 도착지 본문 (취익)B100 요원, 요란한 옷차림을 한 서커스 예술가 한 쌍이 한 도시의 거리들을 이동하고 있다. 너의 임무는 그들이 어디로 가고 있는지 알아내는 것이다. 우리가 알아낸 것은 그들이 $s$지점에서 출발했다는 것, 그리고 목적...

문제 링크 : https://www.acmicpc.net/problem/1016 1016 - 제곱 ㄴㄴ 수 본문 어떤 정수 $X$가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 그 수를 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min보다 크거나 같고, max보다 작거나 같은 제곱ㄴㄴ수가 몇 개 있는지 ...

문제 링크 : https://www.acmicpc.net/problem/14503 14503 - 로봇 청소기 본문 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 $N \times M$ 크기의 직사각형으로 나타낼 수 있으며, $1 \times 1$크기의 정사각형 칸으로 나누어...

문제 링크 : https://www.acmicpc.net/problem/2225 2225 - 합분해 본문 $0$부터 $N$까지의 정수 $K$개를 더해서 그 합이 $N$이 되는 경우의 수를 구하는 프로그램을 작성하시오. 덧셈의 순서가 바뀐 경우는 다른 경우로 센다(1+2와 2+1은 서로 다른 경우). 또한 한 개의 수를 여러 번 쓸 수도 ...

문제 링크 : https://www.acmicpc.net/problem/1915 1915 - 가장 큰 정사각형 본문 $n \times m$의 0, 1로 된 배열이 있다. 이 배열에서 1로 된 가장 큰 정사각형의 크기를 구하는 프로그램을 작성하시오.         ...

문제 링크 : https://www.acmicpc.net/problem/10026 10026 - 적록색약 본문 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 $N \times N$인 그리드의 각 칸에 R(빨강), G(초록), B(파랑...