체육복(프로그래머스 level1, 탐욕법, C++)

프로그래머스 체육복(프로그래머스 level1, 탐욕법, C++) KQNG 2018. 10. 2. 16:00 이웃추가 본문 기타 기능 이번에 포스팅할 문제는 프로그래머스 코딩테스트의 연습 1단계인 "체육복" 입니다. 문제는 다음과 같습니다. n명의 학생이 있을 때 체육복을 잃은 사람, 여벌의 체육복을 갖고 온 사람이 주어집니다.

체육복을 잃은 사람은 양 옆의 학생이 여벌의 체육복이 있다면 빌릴 수 있습니다. 이렇게 하였을때 체육복을 입을 수 있는 학생은 총 몇명인가를 구하는 문제입니다.

주의사항은 입출력 예시에는 나와있지 않지만 여벌을 가지고 왔지만 1벌을 도난 맞은 경우도 존재해 이 부분을 신경써주어야 합니다. 또 알고리즘 분류법이 탐욕 알고리즘으로 되어있으니 아래 링크를 참조하시면 좋을 듯 합니다. https://ko.wikipedia.org/wiki/%ED%83%90%EC%9A%95_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 탐욕 알고리즘 - 위키백과, 우...

요청 처리 중입니다...

체육복(프로그래머스 level1, 탐욕법, C++)

등록된 다른 글