목록프로그래머스/탐욕법(Greedy) (1)
Study hard
(c++)프로그래머스 코딩테스트 연습-체육복
programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr [풀이] vectorstudent에 각 학생이 가지고 있는 체육복 개수를 저장하고, 체육복이 없는 학생이고 앞 또는 뒤 학생이 2개의 체육복을 가지고 있을 경우 각각 +1, -1을 해주었다. 마지막에 1개 이상의 체육복을 가진 학생 수를 세 출력하였다. #include #include using namespace std; int solution(int n, vector lost..
프로그래머스/탐욕법(Greedy)
2021. 3. 20. 12:13