본문 바로가기

분류 전체보기

 (111)
백준 3053 택시 기하학 (COCI 2006/2007 Contest #1 2번) 문제 링크: https://www.acmicpc.net/problem/3053 3053번: 택시 기하학 문제 19세기 독일 수학자 헤르만 민코프스키는 비유클리드 기하학 중 택시 기하학을 고안했다. 택시 기하학에서 두 점 T1(x1,y1), T2(x2,y2) 사이의 거리는 다음과 같이 구할 수 있다. D(T1,T2) = |x1-x2| + |y1-y2| 두 점 사이의 거리를 제외한 나머지 정의는 유클리드 기하학에서의 정의와 같다. 따라서 택시 기하학에서 원의 정의는 유클리드 기하학에서 원의 정의와 같다. 원: 평면 상의 어떤 점에서 거리가 일정한 점들의 집합 www.acmicpc.net 유클리드 기하학: 원의 넓이 = pi * r * r 택시 기하학: 원의 넓이 = 2 * r * r NOTE: cout > ..
백준 3052 나머지 (COCI 2006/2007 Contest #1 1번) 문제 링크: https://www.acmicpc.net/problem/3052 3052번: 나머지 문제 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은 뒤, 이를 42로 나눈 나머지를 구한다. 그 다음 서로 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오. 입력 첫째 줄부터 열번째 줄 까지 숫자가 한 줄에 하나씩 주어진다. 이 숫자는 1,000보다 작거나 같고, 음이 아닌 정수이다. 출력 첫째 줄에, 42로 나누었 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 23 #include us..
백준 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을 본 그 자리까지 모든 소를 ..

티스토리툴바