문제 링크 : https://www.acmicpc.net/problem/7569 7569 - 토마토 본문 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자모양 상자의 칸에 하나씩 넣은 다음, 상자들을 수직으로 쌓아 올려서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것...

문제 링크 : https://www.acmicpc.net/problem/1019 1019 - 책 페이지 본문 지민이는 전체 페이지의 수가 $N$인 책이 하나 있다. 첫 페이지는 1 페이지이고, 마지막 페이지는 $N$ 페이지이다. 각 숫자가 전체 페이지 번호에서 모두 몇 번 나오는지 구해보자. 입력 첫째 줄에 $N$이 주어진다. $N$은...

문제 링크 : https://www.acmicpc.net/problem/5430 5430 - AC 본문 선영이는 주말에 할 일이 없어서 새로운 언어 AC를 만들었다. AC는 정수 배열에 연산을 하기 위해 만든 언어이다. 이 언어에는 두 가지 함수 R(뒤집기)과 D(버리기)가 있다. 함수 R은 배열에 있는 수의 순서를 뒤집는 함수이고, ...

문제 링크 : https://www.acmicpc.net/problem/2565 2565 - 전깃줄 본문 두 전봇대 A와 B 사이에 하나 둘씩 전깃줄을 추가하다 보니 전깃줄이 서로 교차하는 경우가 발생하였다. 합선의 위험이 있어 이들 중 몇 개의 전깃줄을 없애 전깃줄이 교차하지 않도록 만들려고 한다. 예를 들어, < 그림 1 &gt...

문제 링크 : https://www.acmicpc.net/problem/12865 12865 - 평범한 배낭 본문 이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고...

문제 링크 : https://www.acmicpc.net/problem/1753 1753 - 최단경로 본문 방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 $10$ 이하의 자연수이다. 입력 첫째 줄에 정점의 개수 $V$와 간선의 개수 $E$가 주어진다. ...

문제 링크 : https://www.acmicpc.net/problem/2294 2294 - 동전 2 본문 $n$가지 종류의 동전이 있다. 이 동전들을 적당히 사용해서, 그 가치의 합이 $k$원이 되도록 하고 싶다. 그러면서 동전의 개수가 최소가 되도록 하려고 한다. 각각의 동전은 몇 개라도 사용할 수 있다. 사용한 동전의 구성이 같은데...

문제 링크 : https://www.acmicpc.net/problem/1188 1188 - 음식 평론가 본문 선영이의 직업은 소시지 요리사이다. 소시지를 팔기 전에 음식 평론가 M명을 모아서 맛을 테스트해보려고 한다. 선영이는 동일한 소시지를 총 $N$개를 준비했다. 이 소시지를 모든 평론가들이 같은 양을 받게 소시지를 자르려고 한다....

문제 링크 : https://www.acmicpc.net/problem/9251 9251 - LCS 본문 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACA...

문제 링크 : https://www.acmicpc.net/problem/9660 9660 - 돌 게임 6 본문 돌 게임은 두 명이서 즐기는 재밌는 게임이다. 탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개, 3개 또는 4개 가져갈 수 있다. 마지막 돌을 가져가는 사람이 게임을 이기게 된다. 두...