목록코테익히기 (1)

DevBoi

[그리디 구현 예제]

그리디는, 가장 최적의 해를 찾는 알고리즘이다. 우선 가장 쉬운 예제로 한번 테스트해보자 특정 금액 1260 원을 받았을때, 동전 거스름돈의 최소 개수를 구하는 로직이다. 그리드 관련 알고리즘은, 가장 큰 범위의 탐색 및 로직을 먹이는 것이다. 그다음 그리드 문제 처음에, %4가 0 일떄를 체크해서, 가장 나누기를 우선적으로 수행하면 된다. 해당 완전탐색으로, 풀어버리면된다. 저런문제가 나오면 완전탐색을 하라고 하는거니까.. 그냥 완전 탐색하면된다. import java.util.*; import java.lang.*; class main2 { public static void main(String[] args) { //스캐너 Scanner sc = new Scanner(System.in); //시간 입..
Algorithm/[Etc] 2021. 7. 2. 00:29
이전 Prev 1 Next 다음