목록프로그래밍/알고리즘 (24)
이것도 알아야 하네?
[Python] 백준 15462번: The Bovine Shuffle (백준 Python 런타임 에러 (RecursionError) 해결하기, sys.setrecursionlimit)
문제 https://www.acmicpc.net/problem/15462 15462번: The Bovine Shuffle Convinced that happy cows generate more milk, Farmer John has installed a giant disco ball in his barn and plans to teach his cows to dance! Looking up popular cow dances, Farmer John decides to teach his cows the "Bovine Shuffle". The Bovine Shuffle consi www.acmicpc.net 소의 기분을 좋게 해주기 위해서 셔플 노래를 틀어주며 자리를 섞는데, 항상 채워져있는 자리의 개수를 찾..
[Python] 백준 15748번: snow boots (백준 Python 입력 시간 줄이기, input()과 sys.realine()의 시간 차이)
문제 https://www.acmicpc.net/problem/15748 15748번: Rest Stops The first line of input contains four integers: $L$, $N$, $r_F$, and $r_B$. The next $N$ lines describe the rest stops. For each $i$ between $1$ and $N$, the $i+1$-st line contains two integers $x_i$ and $c_i$, describing the position of the $i$-th rest st www.acmicpc.net 농부 John과 그의 트레이너 Bessie가 산행을 하는데, Bessie가 얻을 수 있는 최대 taste를 찾는 것이..
#include using namespace std; int main() { int N; cin >> N; vector map(2, vector(N+1, 0)); vector dp(N+1, vector(N+1, 0)); for (int i = 0; i > map[i][j]; } } for (int i = 1; i < N+1; i++) { for (int j = 1; j < N+1; j++) { dp[i][j] = max(dp[i-1][j], dp[i][j-1]); if (abs(map[0][i]-map[1][j])
[C++] 백준 11993번: Circular Barn (Gold)
문제 https://www.acmicpc.net/problem/11993 11993번: Circular Barn (Gold) Being a fan of contemporary architecture, Farmer John has built a new barn in the shape of a perfect circle. Inside, the barn consists of a ring of \(n\) rooms, numbered clockwise from \(1 \ldots n\) around the perimeter of the barn (\(3 \leq n \leq 100,00 www.acmicpc.net 간단하게, n 개의 공간과 n 마리의 소가 있을 때 각 방에 1마리의 소를 넣는 문제이다. 공간은 ..
[C++] 백준 11997번: Load Balancing (Silver)
문제 https://www.acmicpc.net/problem/11997 11997번: Load Balancing (Silver) Farmer John's \(N\) cows are each standing at distinct locations \((x_1, y_1) \ldots (x_N, y_N)\) on his two-dimensional farm (\(1 \leq N \leq 1000\), and the \(x_i\)'s and \(y_i\)'s are positive odd integers of size at most \(1,000,000\)). FJ wants to par www.acmicpc.net 풀이 (1차 시도) 설명 해당 문제는 맵을 그리기 위한 사이즈를 사전에 알 수 없기 때문에 값..
[C++] 백준 14465번: 소가 길을 건너간 이유 5
> 문제 https://www.acmicpc.net/problem/14465 14465번: 소가 길을 건너간 이유 5 첫 줄에 N, K, B (1 ≤ B,K ≤ N)가 주어진다. 그 다음 B줄에는 고장난 신호등의 번호가 하나씩 주어진다. www.acmicpc.net 농부 존의 농장에 원형 길이 있다고 했지만, 길은 그뿐만이 아니다. 그 옆에 일자형 길이 있는데, 1번부터 N번까지의 번호가 붙은 횡단보도 N (1 ≤ N ≤ 100,000)개로 이루어져 있다. 교통사고를 방지하기 위해 존은 각 횡단보도에 신호등을 설치해 놓았다. 그러던 어느 날, 강력한 뇌우로 인해 몇몇 신호등이 망가졌다. 존은 연속한 K개의 신호등이 존재하도록 신호등을 수리하고 싶다. 이번에도 우리가 존을 도와주자. > 풀이 K개의 연속한..