이번에는 프로그래머스 level 1 문제도 풀어보았어요 level2 문제를 풀어보고 있었는데 level 1 부터 차례대로 정복해 나가려구요!! 아무튼 level 1 체육복 문제는 탐욕법, greedy 문제로 분류되어 있어요 이 문제는 양 옆의 사람이 여벌의 옷을 들고 있는지 확인하여 빌림으로써 간단히 풀 수 있어요!! 그런데 처음 사람은 왼쪽 사람이 없고 마지막 사람은 오른쪽 사람이 없으므로 맨 왼쪽과 맨 오른쪽에 칸을 추가해서 쉽게 비교할 수 있도록 합니다 옷이 없는 학생은 -1, 여벌 옷이 있는 학생은 1, 자기 입을 옷 하나만 있는 학생은 0입니다. 그렇게 왼쪽이나 오른쪽에서 1인 사람이 있다면 옷을 빌리고 값을 업데이트 해줍니다 프로그래머스 체육복 자바 코드는 다음과 같습니다! 자세한 해설이나 코..

안녕하세요 이번에는 프로그래머스 level2 기능개발 문제 풀이입니다 이 문제는 스택/큐 문제로 분류가 되어있는데요 저는 스택이나 큐를 사용하지 않고 그냥 arrayList를 이용하여 풀었습니다 이 문제의 핵심 내용은 뒤의 기능이 더 빨리 끝나더라도 앞의 기능이 배포되어야 그때서야 배포될 수 있다는 것입니다 예를들어 기능별 걸리는 일 수가 7,3,5,9라면 2,3번째 기능은 첫번째 기능이 구현된 7일째에 한 번에 배포되고 4번째 기능이 9일째에 배포되서 답은 '3,1'이 됩니다. 즉 수를 비교하며 뒤의 숫자가 더 작다면 큰 수가 나올때까지 count해주면 됩니다 자세한 풀이 내용과 코드는 깃허브 에서도 볼 수 있습니다!! https://github.com/wlgh325/Programmers_algorit..