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

코딩 테스트를 준비하면서 처음으로 프로그래머스 연습문제를 풀어보았다. 알고리즘 문제를 지금까지 한번도 풀어본적이 없어 이렇게 간단한 문제도 푸는데 거의 한시간이 걸렸다... 처음 답안 package programmers; import java.util.Scanner; public class Box { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); String ar = "*"; String br = "*"; String re = ""; for(int k=0; k < a -1; k++) { re += ar; } for(int i=0; i ..