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

코딩테스트 연습 - 체육복

 

오름차순으로 정렬 후

제일 먼저 체육복을 빌려주게 되면 잃어버린 사람 목록에서 제거하기 위해 연결 리스트에 담아 주었습니다.

그 다음으로는 잃어버린 사람과 여벌이 있는 사람을 연결리스트에서 제거해 주었고

꼬이지 않기 위해 여벌이 있는 학생을 기준으로 체육복을 잃어버린 학생을 매칭 시켜주었습니다.