코딩 테스트
(Java) 프로그래머스 체육복
프로그래머스 1단계 체육복 문제이다. 다른 1단계들 보다 확실히 어렵다는 생각이 들었다. 그리디 알고리즘을 이용해서 해결하는 문제로 분류되어 있는데 그리디 알고리즘이란 어떤 것을 결정할 때 그 순간에서 가장 좋아 보이는 것을 선택하는 것이다. 일반적인 문제 상황에서는 그리디 알고리즘을 이용하는것이 최적의 해결방안은 아니나 코딩 테스트에서는 출제자가 그리디 알고리즘을 이용하면 그것이 최적의 해가 보장되게 출제한다고 한다. 처음 작성한 코드 import java.util.*; class Solution { public int solution(int n, int[] lost, int[] reserve) { // 체육복을 상태를 나타내기 위한 배열 만들기 int[] temp = new int[n]; // 체육복..
