1번 풀이
1,2,3번 7,14번 실패
알고리즘상 1~ n까지 순회하면서 lost를 순차적으로 처리하고 있기 때문에 문제 발생한 케이스일 확률이 높음.
예를 들어 Lost의 왼쪽 학생이 여분을 가졌는지 체크하는 것을 우선으로 할 경우와 오른쪽 학생이 여분을 가졌는지 우선 체크를 하는지의 차이점에 대한 테스트 케이스
필자는 위와 같이 왼쪽 학생처리 후 오른쪽 학생 처리 하는 식으로 구현을 하였기에 오름차순 Sorting 후 해결
2번 풀이
5,24번 실패
lost 학생과 reserve 학생이 겹칠 수 있다는 것. 이게 무슨 문제인가 싶지만.
for(lost) 내에서 reserve 포함 현재 갯수가 1개이면 reserve 체육복을 자신이 입으면 됨. 고로 lost에서 해당 케이스는 패스된다.
끝.
'개발일지 > 알고리즘-문제풀기' 카테고리의 다른 글
| 프로젝트 오일러 Q10 화폐 지불 (미해결) (0) | 2024.05.22 |
|---|---|
| 프로그래머스 - LV1 - 신규 아이디 추천 (0) | 2023.12.19 |
| 프로그래머스 - LV1 - 기사단원의 무기 (2) | 2023.12.07 |