스터디/알고리즘
[Programmers] 체육복
본 게시글은 PC 환경에서 보기 편하도록 설정이 되어 있습니다. 체육복 탐욕법(Greedy)으로 분류 되어 있는 문제입니다. 학생들의 체육복 보유 여부와 빌려줄 수 있는지를 빠르게 계산하는 것이 문제의 핵심이었던 것 같습니다. 저는 이를 int[] studentStatus 를 이용하여 -1, 0, 1로 각각 나타내었습니다. 풀이 스타일 Java와 같은 객체지향 언어를 이용하여 알고리즘을 푼다면 객체지향스럽게 알고리즘을 풀어야 한다고 생각합니다. 단순한 알고리즘 풀이는 가독성은 당연히 떨어지고, Java를 쓰는 이유가 퇴색되는 것 같습니다. 따라서, Java를 이용해서 문제를 푸신다면 객체가 해야할 행동으로 문제를 풀 수 있도록 하시는 것을 추천드립니다. Student 객체는 체육복을 빌려야하는지 알려주어..
