반응형
체육복
-
[프로그래머스] 체육복 자바코딩테스트 2025. 4. 6. 10:21
문제전체 학생수 n, 체육복을 도난당한 학생 번호 배열 lost, 여벌 체육복을 갖고 있는 학생 번호 배열 reserve가 있다.해당 정보를 바탕으로 체육수업에 참가할 수 있는 학생 수를 구하여라. 제한사항1. 체육복은 자기 번호의 바로 앞 뒤 한테만 빌릴 수 있다..2. 여벌 체육복을 가진 학생도 도난 당할 수 있다.3. 보유 갯수가 1개면 빌려줄 수 없다. 접근우선 배열로 해당 정보를 관리하며, 초기에 모든 값에 1을 부여한다.그 후 여벌 보유 학생들의 체육복 수를 + 1, 도난 당한 학생들의 체육복 수를 -1 처리.마지막으로 answer에 체육복 수 >=1 인 학생 수를 계산하여 마무리public int solution(int n, int[] lost, int[] reserve) { i..