Problem : 회장뽑기 (codeup.kr) Status : Solved Time : 00:11:04 문제 설명 더보기 문제3) 월드컵 축구의 응원을 위한 모임에서 회장을 선출하려고 한다. 이 모음은 만들어진지 얼마 되지 않았기 때문에 회원 사이에 서로 모르는 사람도 있지만, 몇 사람을 통하면 모두가 서로 알 수 있다. 각 회원은 다른 회원들과 가까운 정도에 따라 점수를 받게 된다. 예를 들어 어느 회원이 다름 모든 회원과 친구이면, 이 회원의 점수는 1점이다. 어느 회원의 점수가 2점이면, 다른 모든 회원이 친구이거나 친구의 친구임을 말한다. 또한 어느 회원의 점수가 3점이면, 다른 모든 회원이 친구이거나, 친구의 친구이거나, 친구의 친구의 친구임을 말한다. 4점, 5점 등은 같은 방법으로 정해진다..

Problem : R&E가는길 (Large) (codeup.kr) Status : Solved Time : 00:28:16 문제 설명 더보기 현호가 GSHS에서 R&E 교수님을 뵈러 S대학교를 가려고 한다. 경유하는 지역(GSHS와 S대학교 포함)이 n개, 한 지역에서 다른 지역으로 가는 방법이 총 m개이며 GSHS는 지역 1이고 S대학교는 지역 n이라고 할 때 현호가 S대학교로 가는데 드는 최소 비용을 구하시오. 단, n은 10000 이하, m은 100000 이하, 그리고 한 지역에서 다른 지역으로 가는 데에 필요한 비용은 모두 1000이하 양의 정수이며 한 지역에서 다른 지역으로 가는 어떠한 방법이 존재하면 같은 방법과 비용을 통해 역방향으로 갈 수 있다. 다음 그래프는 예를 보여준다. (단, 정점a..

Problem : https://codeup.kr/problem.php?id=2714&rid=0 Status : Solved Time : 00:15:16 문제 설명 더보기 벌집 모양의 자료구조를 상상해 보자. 맨 왼쪽 위의 칸은 (1,1)이다. 초기에는 모든 칸에 0이 저장되어 있다. 당신은 이 형태의 자료구조를 구현하여 여러 개의 연산을 수행해야 한다. 이 형태의 자료구조에서는 (X,Y)에서 오른쪽으로 인접한 칸은 (X,Y+1)이고, 왼쪽 아래로 인접한 칸은 (X+1,Y)이며, 오른쪽 아래로 인접한 칸은 (X+1,Y+1)이다. 위의 설명만으로는 이해가 어려울 수 있으니 (1,1)부터 (4,4)까지의 형태는 아래 그림을 참고하라. 입력 및 출력 더보기 입력 첫 번째 줄에는 자료구조의 크기 N과 연산의 수..