lastknight00

문제 링크 : [백준]헤븐스 키친(14574) 14574번: 헤븐스 키친 남규는 요즘 군입대를 기다리며 하루 종일 유튜브를 본다. 남규가 가장 좋아하는 채널은 ‘Heaven`s kichen’이다. 이 프로그램에서는 N명의 요리사가 매일 둘씩 요리 대결을 펼치고, 승리한 요리사 www.acmicpc.net 문제 설명 N명의 참가자가 있고, 서로 경쟁을 하면서 이긴 사람을 떠나고, 패한 사람이 계속 경쟁을 이어갑니다. N-1번의 게임을 이어가면서 시청률의 합을 최대로 하기 위하여 승자와 패자를 어떻게 결정해야 하는지, 그 때의 시청률이 몇인지 출력하세요. 입력 N(참가자 수, 1

문제 링크 : [백준]키 순서(2458) 2458번: 키 순서 1번부터 N번까지 번호가 붙여져 있는 학생들에 대하여 두 학생끼리 키를 비교한 결과의 일부가 주어져 있다. 단, N명의 학생들의 키는 모두 다르다고 가정한다. 예를 들어, 6명의 학생들에 대하여 www.acmicpc.net 문제 설명 N명의 학생이 존재하고, N명의 학생들의 키 관계가 주어집니다.(Ex : A학생이 B학생보다 크다) 이 때, 정확하게 몇번째로 큰지 알 수 있는 학생의 수를 구하세요. 입력 N(학생의 수, 2

문제 링크 : [백준]개미(14942) 문제 설명 트리가 주어지고, 각 노드간의 거리가 주어집니다. 그때 각 노드별로 루트 노드를 향해 이동할 수 있는 비용이 주어집니다. 각 노드별로 루트에 가장 가깝게 갈 수 있는 노드의 번호를 출력하세요. 입력 N(노드의 갯수, 1 x>>y>>z; v[x].push_back({z,y}); v[y].push_back({z,x}); } r(1,0); for(i=1;i

문제 링크 : [백준] 트리(1068) 문제 설명 트리 구조가 주어지고, 특정 노드 하나를 지웠을 때, 리프 노드의 수를 구하세요. 입력 N(노드의 수, 1