탐욕법

프로그래머스 코딩테스트 연습 Level1 - 체육복 [ Java ]

코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번� programmers.co.kr 오름차순으로 정렬 후 제일 먼저 체육복을 빌려주게 되면 잃어버린 사람 목록에서 제거하기 위해 연결 리스트에 담아 주었습니다. 그 다음으로는 잃어버린 사람과 여벌이 있는 사람을 연결리스트에서 제거해 주었고 꼬이지 않기 위해 여벌이 있는 학생을 기준으로 체육복을 잃어버린 학생을 매칭 시켜주었습니다.