[Java] 프로그래머스 레벨1 체육복 문제

# 문제

점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다.

 

전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 return 하도록 solution 함수를 작성해주세요.

 

# 제한사항

- 전체 학생의 수는 2명 이상 30명 이하입니다.

- 체육복을 도난당한 학생의 수는 1명 이상 n명 이하이고 중복되는 번호는 없습니다.

- 여벌의 체육복을 가져온 학생의 수는 1명 이상 n명 이하이고 중복되는 번호는 없습니다.

- 여벌 체육복이 있는 학생만 다른 학생에게 체육복을 빌려줄 수 있습니다.

- 여벌 체육복을 가져온 학생이 체육복을 도난당했을 수 있습니다. 이때 이 학생은 체육복을 하나만 도난당했다고 가정    하며, 남은 체육복이 하나이기에 다른 학생에게는 체육복을 빌려줄 수 없습니다.

 

# testcase

1) n=5; lost = {3};  reserve = {2,5};

2) n=5; lost = {2,4}; reserve = {1};

 

# 풀이

 

처음엔 하나의 List에 다 넣어놓고 비교하려는 삽질을 했지만,, 13분 남기고 다시 생각을 해봤을 때!!

단순하게 reserve의 값을 lost의 값과 비교하면 되겠다는 생각을 했다.

중첩 for 문을 사용해서 reserve 배열 각 요소마다 lost 배열의 전체 요소를 조사하려했고,

조건을 만족하면 pass 할 수 있게, break 문과 sNum 변수를 활용해서 for문을 돌렸다.

 

1번 케이스에서, reserve[0] 인 2부터 조사를 하는데, lost[0] 의 3을 만족함으로

answer++; 하고, sNum++; 를 해주면

다음 sNum가 lost의 배열보다 커짐으로, break를 통해 for문을 빠져나오는 형태이다.

 

---

두둥!.. 여벌옷을 가져온애가 도둑맞는 케이스를 생각 못했어요.. ㅠㅠ

50점 만점 중에 20점 맞았던데..

 

그래서 if 조건식에 reserve[i] == lost[j] 를 추가했어요!!

 

테스트 케이스 

n=5;  lost={1,4}; reserve={2,4}

 

그러면, 처음 answer = n - lost.length;  였으니까,  5명에서, 1,4 를 뺀 answer은 3이 됩니다.

그리고, 갖고 있던 2가 1한테 체육복을 주면서 answer은 ++; 이 되고,

여벌옷을 갖고있던 4가 reserve[i] == lost[j] 식을 만족하면서!!  answer은 다시 ++; 이 되겠네요.

그러면 답은 나오는데,, 후에 같은 문제가 나오면 확인해보겠습니다ㅎㅎ