USACO (71) 썸네일형 리스트형 백준 15464 The Bovine Shuffle (USACO December 2017 Bronze 2번) 문제 링크: https://www.acmicpc.net/problem/15464 15464번: The Bovine Shuffle The first line of input contains $N$, the number of cows. The next line contains the $N$ integers $a_1 \ldots a_N$. The final line contains the order of the $N$ cows after three shuffles, with each cow specified by its ID number. www.acmicpc.net 예제에 나와있듯이 1 3 4 5 2 라고 shuffle하는 순서가 주어져 있다면, 1번은 그대로, 3번은 2번으로, 4번은 3번으로, 5번은 4.. 백준 15463 Blocked Billboard (USACO December 2017 Bronze 1번) 문제 링크: https://www.acmicpc.net/problem/15463 15463번: Blocked Billboard The first line of input contains four space-separated integers: $x_1$ $y_1$ $x_2$ $y_2$, where $(x_1, y_1)$ and $(x_2, y_2)$ are the coordinates of the lower-left and upper-right corners of the first billboard in Bessie's 2D field of view. The next line co www.acmicpc.net 두개의 빌보드를 먼저 1로 채운다음, 트럭을 0을 덮어 씌운뒤, 1의 갯수를 세면 됨. 1 2 3.. 백준 14531 Bovine Genomics (USACO US Open 2017 Bronze 2번) 문제 링크: https://www.acmicpc.net/problem/14531 14531번: Bovine Genomics (Bronze) The first line of input contains \(N\) and \(M\), both positive integers of size at most 100. The next \(N\) lines each contain a string of \(M\) characters; these describe the genomes of the spotty cows. The final \(N\) lines describe the genomes of the p www.acmicpc.net M개의 각각의 자리마다 spotty에 있었던 알파벳이 plain에는 없을때마다 답을 .. 백준 14530 The Lost Cow (USACO US Open 2017 Bronze 1번) 문제 링크: https://www.acmicpc.net/problem/14530 14530번: The Lost Cow The single line of input contains two distinct space-separated integers \(x\) and \(y\). Both are in the range \(0 \ldots 1,000\). www.acmicpc.net 문제에서 최대 시작점과 도착점 사이의 거리의 9배만큼 걸린다고 했고, 시작점과 도착점 모두 0 부터 1000 사이의 값이므로, 실제 도착점에 도착할때까지 시뮬레이션으로 돌림. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 #inclu.. 백준 14469 소가 길을 건너간 이유 3 (USACO February 2017 Bronze 3번) 문제 링크: https://www.acmicpc.net/problem/14469 14469번: 소가 길을 건너간 이유 3 문제 이웃 농장의 소가 길을 마구잡이로 건너는 것에 진절머리가 난 존은 극단의 결정을 내린다. 농장 둘레에 매우 큰 울타리를 짓는 것이다. 이렇게 하면 근처 농장 출신의 소가 들어올 일이 거의 없다. 이 일로 주변 소들이 분개하였다. 친구네 집에 놀러 갈 수 없을 뿐만 아니라, 매년 참가하던 국제 젖 짜기 올림피아드에도 올해는 참가할 수 없게 되었기 때문이다. 이웃 농장의 소 중 존의 농장에 방문할 수 있는 소가 조금 있긴 하지만, 그들도 안심할 수 있는 www.acmicpc.net 도착시간순으로 sort한다음, 도착했을때 기다릴 필요가 없으면 ans = 도착시간 + 기다리는 시간이고.. 백준 14468 소가 길을 건너간 이유 2 (USACO February 2017 Bronze 2번) 문제 링크: https://www.acmicpc.net/problem/14468 14468번: 소가 길을 건너간 이유 2 문제 존의 농장에는 원형 목초지가 있고, 그 둘레에 길이 둘러져 있다. 존의 소는 매일 아침 이 길을 건너가 풀을 먹고 저녁에 다시 길을 건너가 헛간으로 돌아간다. 이 소들은 자신의 습관대로 매일 똑같은 방법으로 길을 건넌다. 각각의 소는 원형 길의 정해진 한 점을 지나 들어오고, 다른 점을 지나 나간다. 어떤 두 소도 길 위의 같은 점을 지나가지 않는다. 이걸 지켜본 존은 이 점들을 분석해 보기로 했다. 소는 총 26마리고, A, B, ... Z라는 이 www.acmicpc.net A부터 Z까지 각소마다 나타난 두곳의 위치를 pos 배열에 입력받음. 각각의 pair마다 소의 위치가 .. 백준 14467 소가 길을 건너간 이유 1 (USACO February 2017 Bronze 1번) 문제 링크: https://www.acmicpc.net/problem/14467 14467번: 소가 길을 건너간 이유 1 문제 닭이 길을 건너간 이유는 과학적으로 깊게 연구가 되어 있지만, 의외로 소가 길을 건너간 이유는 거의 연구된 적이 없다. 이 주제에 관심을 가지고 있었던 농부 존은 한 대학으로부터 소가 길을 건너는 이유에 대한 연구 제의를 받게 되었다. 존이 할 일은 소가 길을 건너는 것을 관찰하는 것이다. 존은 소의 위치를 N번 관찰하는데, 각 관찰은 소의 번호와 소의 위치 하나씩으로 이루어져 있다. 존은 소를 10마리 가지고 있으므로 소의 번호는 1 이상 10 이 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 .. 백준 14457 Cow Tipping (USACO January 2017 Bronze 3번) 문제 링크: https://www.acmicpc.net/problem/14457 14457번: Cow Tipping Farmer John occasionally has trouble with bored teenagers who visit his farm at night and tip over his cows. One morning, he wakes up to find it has happened again -- his N2 cows began the night grazing in a perfect N×N square grid arrangement (1 ≤ N ≤ 10) www.acmicpc.net 오른쪽 아래 구석에서부터 1을 보면, farm의 제일 왼쪽 위 구석에서부터 1을 본 그 자리까지 모든 소를 .. 이전 1 ··· 4 5 6 7 8 9 다음