총 학생수, 체육복을 잃어버린 아이들과 여벌의 체육복이 있는 아이들이 담긴 배열이 각각 입력된다. 아이들의 번호가 높으면 치수가 크고 낮으면 치수가 작다. 그래서 바로 이전의 번호를 가진 학생, 또는 바로 다음 번호를 가진 학생에게만 체육복을 빌려줄 수 있다.그리고 여
맞다. 그 유명한 다익스트라 알고리즘이다. 최단거리를 찾아가는 과정이다. 그리디 알고리즘의 한 종류이기도 하다.다익스트라라는 네덜란드 프로그래머가 20분동안 심심풀이로 암스테르담에서 다른역까지 가는 최단거리를 계산하려고 끄적이다가 만들어낸 알고리즘인데 전세계적으로 굉장