BOJ(130)
-
[BOJ 26974] Range Reconstruction
https://www.acmicpc.net/problem/26974 26974번: Range Reconstruction Bessie has an array $a_1, \ldots, a_N$, where $1 \leq N \leq 300$ and $0 \leq a_i \leq 10^9$ for all $i$. She won't tell you $a$ itself, but she will tell you the range of each subarray of $a$. That is, for each pair of indices $i \leq j$, Bessie tells you www.acmicpc.net - 문제 요약 Bessie에게는 a1, ... , aN의 배열이 있습니다. (1
2023.02.18 -
[BOJ 14499] 주사위 굴리기
https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net - 문제 요약 크기가 N×M인 지도가 존재한다. 지도의 위에는 주사위가 하나 놓여있으며, 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 주사위는 지도 위에 윗 면이 1이고, 동쪽을 바라보는 방향이 3인 상태로 놓여 있으며..
2023.02.18 -
[BOJ 21232] Comfortable Cows
https://www.acmicpc.net/problem/21232 21232번: Comfortable Cows For $i=4$, Farmer Nhoj must add an additional cow at $(2,1)$ to make the cow at $(1,1)$ uncomfortable. For $i=9$, the best Farmer Nhoj can do is place additional cows at $(2,0)$, $(3,0)$, $(2,-1)$, and $(2,3)$. www.acmicpc.net - 문제 요약 Farmer Nhoj의 목초지는 정사각형의 형태입니다. 이 목초지는 현재 비어있으나, Nhoj는 이곳에 N(1>p.second; p.first+=1000,p.second+=1000..
2023.02.18 -
[BOJ 24978] Subset Equality
https://www.acmicpc.net/problem/24978 24978번: Subset Equality The cows are trying out a new method of exchanging coded messages with each-other where they mix irrelevant letters in among relevant letters to make the messages hard to decode. The cows transmit two strings $s$ and $t$ each of length at most $10^5$ consi www.acmicpc.net - 문제 요약 소들은 암호화된 메시지를 교환하는 새로운 방법을 시도해보고 있습니다. 그들은 메시지 해독을 어렵게 ..
2023.02.17 -
[BOJ 20055] 컨베이어 벨트 위의 로봇
https://www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net - 문제 요약 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어 있으며, 각 칸에는 1부터 2N까지의 번호가 매겨져 있다. 벨트가 한 칸 회전하면 1번부터 2N-1번까지의 칸은 다음 번호의 칸이 있는 위치로 이동하고, 2N번 칸은 1번 칸의 위치로 이동한다. i번 칸의 내구..
2023.02.17 -
[BOJ 20971] No Time to Paint
https://www.acmicpc.net/problem/20971 20971번: No Time to Paint Bessie has recently received a painting set, and she wants to paint the long fence at one end of her pasture. The fence consists of $N$ consecutive 1-meter segments ($1\le N\le 10^5$). Bessie has 26 different colors available, which she labels with the let www.acmicpc.net - 문제 요약 Bessie는 최근 선물 받은 물감 세트로 목초지 한쪽 끝에 있는 긴 울타리(1m짜리 판자가 이어..
2023.02.14