Problem : https://www.acmicpc.net/problem/24527 24527번: 이상한 나라의 갈톤보드 Francis Galton은 중심 극한 정리 중 충분한 표본 크기에서 이항분포가 정규분포에 근접한다는 것을 증명하기 위해 갈톤보드를 발명하였다. 갈톤보드는 보드와 보드에 수직으로 세워진 못으로 구 www.acmicpc.net Difficulty : Gold 2 Status : Solved Time : 00:25:57 문제 설명 더보기 Francis Galton은 중심 극한 정리 중 충분한 표본 크기에서 이항분포가 정규분포에 근접한다는 것을 증명하기 위해 갈톤보드를 발명하였다. 갈톤보드는 보드와 보드에 수직으로 세워진 못으로 구성되어 있다. 위에서 구슬을 떨어뜨리면 여러 줄의 못과 부..

Problem : https://www.acmicpc.net/problem/2842 2842번: 집배원 한상덕 상덕이는 언덕 위에 있는 마을의 우체국에 직업을 얻었다. 마을은 N×N 행렬로 나타낼 수 있다. 행렬로 나뉘어진 각 지역은 우체국은 'P', 집은 'K', 목초지는 '.' 중 하나로 나타낼 수 있다. 또, 각 www.acmicpc.net Difficulty : Platinum 4 Status : Solved Time : 00:58:05 문제 설명 더보기 상덕이는 언덕 위에 있는 마을의 우체국에 직업을 얻었다. 마을은 N×N 행렬로 나타낼 수 있다. 행렬로 나뉘어진 각 지역은 우체국은 'P', 집은 'K', 목초지는 '.' 중 하나로 나타낼 수 있다. 또, 각 지역의 고도도 알고 있다. 매일 아침..

Problem : https://www.acmicpc.net/problem/16468 16468번: 크리스마스 트리 꾸미기 이진트리란 각각의 노드가 최대 두개의 자식 노드를 가지는 트리 자료구조로, 자식 노드는 왼쪽 자식 노드와 오른쪽 자식 노드가 있다. 제일 위에 노드가 1개, 그 다음 2개… 와 같은 식으로 위에 www.acmicpc.net Difficulty : Platinum 4 Status : Solved Time : 00:48:19 문제 설명 더보기 한양대학교는 크리스마스 즈음이 되면 애지문에 트리를 꾸며 놓는다. 그리고 이번 년도에는 김하냥이 크리스마스 트리 꾸미기를 맡게 되었다. 하지만 김하냥은 트리라고는 이진트리 밖에 모르는 이진트리 바보이다. 그래서 김하냥은 애지문에 놓을 트리를 이진트..

Problem : https://www.acmicpc.net/problem/13352 13352번: 석양이 진다... 첫 번째 줄에는 적의 수 N이 입력된다. (1 ≤ N ≤ 100,000) 이어서 입력되는 N개의 줄에는 두개의 정수 Xi Yi 가 입력된다. i번째 적의 위치 좌표는 (Xi, Yi)이다. (−109 ≤ Xi, Yi ≤ 109) 단, 같은 위치 www.acmicpc.net Difficulty : Platinum 4 Status : Solved Time : 00:30:14 문제 설명 더보기 피스키퍼 리볼버로 무장한 무법자 제시 맥크리는 자신만의 방식으로 정의를 실현한다. 그랬던 맥크리가 새로운 무기를 손에 넣었다. 새로운 무기는 멈추지 않는 총알으로 한번 발사되면 적을 뚫고 지나간다. 즉, ..

Problem : https://www.acmicpc.net/problem/2001 2001번: 보석 줍기 첫째 줄에 n, m, K가 주어진다. 다음 K개의 줄에는 보석이 있는 섬의 번호가 주어진다. 다음 m개의 줄에는 각 다리에 대한 정보를 나타내는 세 자연수 a, b, c(1 ≤ c ≤ 100)가 주어진다. 이는 a번 섬과 www.acmicpc.net Difficulty : Gold 1 Status : 00:29:51 Time : Solved 문제 설명 더보기 n(1 ≤ n ≤ 100)개의 섬이 m(1 ≤ m ≤ 1,000)개의 다리로 연결되어 있다. 각각의 다리는 서로 다른 두 섬을 연결하고 있으며, 서로 다른 두 섬은 최대 한 개의 다리로만 직접 연결되어 있다. 각각의 다리들의 튼튼한 정도는 서로..

Problem : https://www.acmicpc.net/problem/27453 27453번: 귀엽기만 한 게 아닌 한별 양 첫 번째 줄에 마을의 세로 크기 $N$, 가로 크기 $M$, 한별이가 연속해서 막을 수 있는 불상사의 개수 $K$가 주어진다. ($2\leq N,M\leq 1\,000$, $0\leq K\leq 27$) 다음 $N$ 개의 줄에 걸쳐 마을의 상태가 주어진 www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:42:55 문제 설명 더보기 당신은 엄청난 불행 체질을 갖고 태어났다. 다행히 당신에게는 불행 체질을 받아내 주는 여자친구 한별이가 있다. 한별이는 운동신경이 매우 뛰어나 당신에게 닥치는 불상사들을 막아내주곤 한다. ..