Baekjoon(113)
-
[BOJ 28359] 수열의 가치
https://www.acmicpc.net/problem/28359 28359번: 수열의 가치 첫째 줄에 $N$이 주어진다. $(1 \le N \le 1\,000)$ 둘째 줄에 정수 $A_1, A_2, \cdots, A_N$이 공백으로 구분되어 주어진다. $(1 \le A_i \le N)$ www.acmicpc.net - 문제 요약 어떤 정수 수열 X의 가치는 다음과 같이 정의된다: X에서 감소하지 않는 부분 수열 P와 증가하지 않는 부분 수열 Q를 임의로 선택했을 때, (P의 모든 원소의 합) + (Q의 모든 원소의 합)의 최댓값 길이가 N인 정수 수열 A가 주어진다. A를 원하는 대로 재배열하여 수열의 가치를 최대화하고 싶다. 재배열하여 만들 수 있는 수열의 가치의 최댓값과 이때의 수열을 찾아보자. ..
2023.07.22 -
[BOJ 28356] 부정행위 멈춰!
https://www.acmicpc.net/problem/28356 28356번: 부정행위 멈춰! 김채완 교수는 “프로그래밍과 봉사” 과목의 기말고사를 준비하고 있다. 고사실은 가로 $M$칸, 세로 $N$칸인 직사각형 형태이며, 모든 칸마다 정확히 한 명의 학생이 앉게 된다. 김채완 교수는 www.acmicpc.net - 문제 요약 김채완 교수는 “프로그래밍과 봉사” 과목의 기말고사를 준비하고 있다. 고사실은 가로 M칸, 세로 N칸인 직사각형 형태이며, 모든 칸마다 정확히 한 명의 학생이 앉게 된다. 김채완 교수는 학생들의 부정행위를 막기 위해 모든 학생이 인접한 칸의 학생과 다른 시험지를 받을 수 있도록 여러 종류의 시험지를 준비하려 한다. 이때 인접한 학생은 가로, 세로, 또는 대각선으로 붙어 있는 ..
2023.07.21 -
[BOJ 28361] 크리스마스
https://www.acmicpc.net/problem/28361 28361번: 크리스마스 20XX년의 크리스마스가 다가옴에 따라 산타클로스는 선린 마을에 선물을 나눠주려고 한다. 선린 마을에는 $1$부터 $N$까지의 번호가 매겨진 집이 있다. 집은 번호가 증가하는 순으로 원형을 이루 www.acmicpc.net - 문제 요약 20XX년의 크리스마스가 다가옴에 따라 산타클로스는 선린 마을에 선물을 나눠주려고 한다. 선린 마을에는 1부터 N까지의 번호가 매겨진 집이 있다. 집은 번호가 증가하는 순으로 원형을 이루고 있다. 즉, 1 ≤ i < N인 모든 i에 대해 i번 집과 i+1번 집은 이웃해 있고, N번 집과 1번 집 또한 이웃해 있다. 이웃한 집 사이의 거리는 1이다. 산타클로스는 1번 집부터 시작해..
2023.07.21 -
[BOJ 28353] 고양이 카페
https://www.acmicpc.net/problem/28353 28353번: 고양이 카페 첫째 줄에 정수 $N$과 $K$가 공백으로 구분되어 주어진다. $(1 \leq N \leq 5\,000;$ $1 \leq K \leq 10^9)$ 둘째 줄에는 각 고양이의 무게를 의미하는 $N$개의 정수 $w_1, w_2, \dotsm, w_N$이 공백으로 구분되어 주어 www.acmicpc.net - 문제 요약 찬우는 친구들과 고양이 카페에 가려 한다. 고양이 카페에는 N마리의 고양이가 있다. i번째 고양이의 무게는 w_i이다. 찬우와 친구들은 모두 고양이를 사랑하기 때문에 무릎 위에 고양이를 정확히 2마리 데리고 있으면 행복해진다. 하지만 허약한 찬우와 친구들은 데리고 있는 두 고양이의 무게의 합이 K를 넘..
2023.07.20 -
[BOJ 28352] 10!
https://www.acmicpc.net/problem/28352 28352번: 10! BOJ 채점 환경에서 int 자료형은 최대 $2^{31}-1=2\,147\,483\,647$까지의 정수를 저장할 수 있고, C/C++의 long long과 Java의 long은 최대 $2^{63}-1=9\,223\,372\,036\,854\,775\,807$까지의 정수를 저장할 수 있다. www.acmicpc.net - 문제 요약 10!초는 정확히 6주와 같다. 10!초는 1 x 2 x 3 x ... x 9 x 10 = 3 628 800초이고, 6주도 7 x 6 x 24 x 60 x 60 = 3 628 800초이기 때문이다. N! = 1 x 2 x 3 x ... x N-1 x N초는 몇 주인지 구하는 프로그램을 작성..
2023.07.20 -
[BOJ 11812] K진 트리
https://www.acmicpc.net/problem/11812 11812번: K진 트리 첫째 줄에 N (1 ≤ N ≤ 1015)과 K (1 ≤ K ≤ 1 000), 그리고 거리를 구해야 하는 노드 쌍의 개수 Q (1 ≤ Q ≤ 100 000)가 주어진다. 다음 Q개 줄에는 거리를 구해야 하는 두 노드 x와 y가 주어진다. (1 ≤ x, y www.acmicpc.net - 문제 요약 각 노드가 자식을 최대 K개 가질 수 있는 트리를 K진 트리라고 한다. (1 ≤ K ≤ 1 000) 총 N개의 노드로 이루어져 있는 K진 트리가 주어진다. (1 ≤ N ≤ 10^15) 트리는 "적은 에너지" 방법을 이용해서 만든다. "적은 에너지" 방법이란, 이전 깊이를 모두 채운 경우에만, 새로운 깊이를 만드는 것이고,..
2023.05.27