코딩테스트

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의

당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다.홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은

웜 바이러스←link(Click)이 코드는 “웜 바이러스” 문제와 유사한 형태의 그래프 탐색 문제를 다룬다.1번 컴퓨터가 바이러스에 감염되었을 때,연결된 네트워크를 통해 감염될 수 있는 다른 컴퓨터의 수를 구하는 문제이다.즉, 1번 노드에서 시작해 DFS로 모든 연결된