Algorithm/Programmers
-
[그리디] 문제 이름 : 체육복Algorithm/Programmers 2021. 6. 28. 12:10
문제 : https://programmers.co.kr/learn/courses/30/lessons/42862 1. 사용 알고리즘 그리디 2. 문제 해결 아이디어 체육복을 가진 학생의 수가 최대가 되기 위해서는 체육복을 도난 당한 학생의 앞뒤 학생이 여별 체육복이 있을 때 앞의 학생의 여벌 체육복을 빌리도록 해야한다. 3. 코드 구현방식) 1. lost[]와 reserve[]를 전체 학생의 배열 stu[]에 적용시켜 하나의 배열로 합쳐서 처리하도록 함 --> lost[]와 reserve[] 각각을 탐색하지 않아도 됨, 여벌 체육복을 가져온 학생이 도난당한 경우에 대해서도 한번에 처리 가능함 2. 반환 값 answer(체육 수업을 들을 수 있는 학생 수)를 전체 학생 수의 값 n으로 초기 설정함 --> 0..