https://www.acmicpc.net/problem/20649 한 소가 다른 소에 의해 풀을 먹지 못하는 관계를 트리로 생각한다면, 답은 각 노드에서 그 노드를 루트로 하는 트리의 노드 갯수에 1을 뺀 값이라는 걸 알 수 있다.x, y좌표가 서로 다 다르므로 같은 방향이면서 같은 x, y 좌표인 경우를 배제할 수 있다.그렇다면 같은 방향으로 가는 소들은 서로 영향을 미치지 않는다. 그럼 서로 다른 방향으로 가는 소들을 생각해보면,동쪽 방향으로 가는 소의 시작 좌표를 (x1, y1)이라고 하고, 북쪽 방향으로 가는 소의 시작 좌표를 (x2, y2)라고 하자.그렇다면 x1y2일때 서로 만나서 한 마리가 정지하거나 서로 갈 길 간다는 걸 알 수 있다.그러나 소들의 위치에 따라 소들의 충돌 관계가 달라지므..

브론즈가 상당히 쉬워서 실버로 넘어왔다. 히힣 1. Cowntagion 전형적인 트리 관련 문제. 감염된 소들이 모두 다른 곳으로 이동할 수 있게 하는 시간은 [log2(d(n)+1)]이다. (이때 d(n)은 n번 노드의 차수를 말하는 것이다.) 이동할 때 1일이 걸리므로, n-1일이 걸린다. 그러므로 답은 ∑[log2(d(n)+1)]+n-1이다. 코드 djayy035/dj035_PS 코드저장소. Contribute to djayy035/dj035_PS development by creating an account on GitHub. github.com 2. Rectangular Pasture (푸는 중) 3. Stuck in a Rut 아...브론즈... (푸는 중)

유사코를 도전해 보고 싶어서 브론즈부터 풀고 있다. 1. Do You Know Your ABCs? 차피 a