문제 링크 : https://www.acmicpc.net/problem/1062 1062 - 가르침 본문 남극에 사는 김지민 선생님은 학생들이 되도록이면 많은 단어를 읽을 수 있도록 하려고 한다. 그러나 지구온난화로 인해 얼음이 녹아서 곧 학교가 무너지기 때문에, 김지민은 $K$개의 글자를 가르칠 시간 밖에 없다. 김지민이 가르치고 난 후...

문제 링크 : https://www.acmicpc.net/problem/17071 17071 - 숨바꼭질 5 본문 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 $N$($0 \leq N \leq 500\,000$)에 있고, 동생은 점 $K$($0 \leq K \leq 500\,000$)에 있다. 수빈이는 걷거나 순간이동을 할 수...

문제 링크 : https://www.acmicpc.net/problem/2230 2230 - 수 고르기 본문 $N$개의 정수로 이루어진 수열 $A[1], A[2], …, A[N]$이 있다. 이 수열에서 두 수를 골랐을 때(같은 수일 수도 있다), 그 차이가 $M$ 이상이면서 제일 작은 경우를 구하는 프로그램을 작성하시오. 예를 들어 수열...

문제 링크 : https://www.acmicpc.net/problem/11758 11758 - CCW 본문 2차원 좌표 평면 위에 있는 점 3개 $P_1, P_2, P_3$가 주어진다. $P_1, P_2, P_3$를 순서대로 이은 선분이 어떤 방향을 이루고 있는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 $P_1$의 ($x_1,...

문제 링크 : https://www.acmicpc.net/problem/1407 1407 - 2로 몇 번 나누어질까 본문 자연수 $N$이 주어지면, 자연수를 유지하면서 $N$을 $2$로 몇 번까지 나눌 수 있는지를 생각해 볼 수 있다. 즉, $N$의 모든 약수 중 $2$의 거듭제곱 꼴이면서 가장 큰 약수를 생각하는 것이다. 예를 들어 $1...

문제 링크 : https://www.acmicpc.net/problem/2437 2437 - 저울 본문 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓을 수 있고, 다른 쪽에는 무게를 측정하려는 물건...

문제 링크 : https://www.acmicpc.net/problem/1715 1715 - 카드 정렬하기 본문 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 $A$, $B$라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 $A+B$ 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장의 숫자 카드...

문제 링크 : https://www.acmicpc.net/problem/1039 1039 - 교환 본문 0으로 시작하지 않는 정수 $N$이 주어진다. 이때, $M$을 정수 $N$의 자릿수라고 했을 때, 다음과 같은 연산을 $K$번 수행한다. $1 \leq i < j \leq M$인 $i$와 $j$를 고른다. 그 다음, $i$번...

문제 링크 : https://www.acmicpc.net/problem/1083 1083 - 소트 본문 크기가 $N$인 배열 $A$가 있다. 배열에 있는 모든 수는 서로 다르다. 이 배열을 소트할 때, 연속된 두 개의 원소만 교환할 수 있다. 그리고, 교환은 많아봐야 $S$번 할 수 있다. 이때, 소트한 결과가 사전순으로 가장 뒷서는 것을...

문제 링크 : https://www.acmicpc.net/problem/1766 1766 - 문제집 본문 민오는 $1$번부터 $N$번까지 총 $N$개의 문제로 되어 있는 문제집을 풀려고 한다. 문제는 난이도 순서로 출제되어 있다. 즉 $1$번 문제가 가장 쉬운 문제이고 $N$번 문제가 가장 어려운 문제가 된다. 어떤 문제부터 풀까 고민하...