[Cos Pro 1급 java] [2차] 문제7) 거스름돈 구하기 - 탐욕법 문제(그리디 알고리즘)
안녕하세요. 이번 포스팅은 Cos Pro 1급 Java 2차 기출문제 중 7번 문제인 거스름돈 구하기 문제를 풀어보겠습니다. 원래는 소스코드를 처음부터 짜는 거 위주로 하려다가 좀 생각이 필요했던 문제라서 빈칸 채우기여도 짚고 넘어가겠습니다. 흔히 동전 거스름돈 관련 문제는 탐욕법(그리디 알고리즘)을 이용해서 푼다고들 하죠 ※ 탐욕법(그리디 알고리즘) 그리디 알고리즘(욕심쟁이 알고리즘, Greedy Algorithm)이란 "매 선택에서 지금 이 순간 당장 최적인 답을 선택하여 적합한 결과를 도출하자" 라는 모토를 가지는 알고리즘 설계 기법 □ 문제설명 한국에는 다음과 같이 8가지 종류의 화폐가 있습니다. 동전 : 10원, 50원, 100원, 500원 지폐 : 1,000원, 5,000원, 10,000원, ..
2021. 3. 16.
[Cos Pro 1급 java] [2차] 문제5) 언제까지 오르막길이야..?!
안녕하세요 이번 포스팅은 Cos Pro 1급 java 2차 기출 5번 문제인 언제까지 오르막길이야...?!를 풀어보겠습니다. □ 문제설명 자연수가 들어있는 배열이 있습니다. 이 배열에서, 숫자가 연속해서 증가하는 가장 긴 구간의 길이를 구하려 합니다. 단, 바로 전 숫자와 현재 숫자가 같은 경우는 증가한 것으로 보지 않습니다. 예를 들어 배열에 순서대로 [3, 1, 2, 4, 5, 1, 2, 2, 3, 4]가 들어있는 경우, [1, 2, 4, 5]가 들어있는 구간이 숫자가 연속해서 증가한 가장 긴 구간이며, 길이는 4입니다. 자연수가 들어있는 배열 arr와 arr의 길이 arr_len이 매개변수로 주어질 때, 숫자가 연속해서 증가하는 가장 긴 구간의 길이를 return 하도록 solution 함수를 완성..
2021. 3. 16.
