반응형 SMALL 전체 글118 그리디 - 백준 11047번 : 동전0 (난이도 *) 문제 조건에 '입력된 동전의 가치가 서로 배수' 이다. 이렇게 배수관계에 놓여있을 경우 풀리는 문제가 거스름돈 문제와 이번 문제와 같은 것들이다. 가장 큰 가치를 지닌 동전부터 선택해서 풀면된다. 2023. 8. 8. 백준 24723: 녹색거탑 그냥 2를 층수만큼(n번) 곱하면 된다. 2023. 7. 19. 백준 15439번 : 베라의 패션 처음에는 조합 공식? 순열 문제? 등등을 생각해보았지만 조금만 그림을 그리면서 생각해보니 그저 (n^2 - n) 만 하면 되는 문제였다. 참 간단한 문제였다. 2023. 7. 19. 백준 9372번: 상근이의 여행 - 최소 신장 트리 성질 이용 최소 신장 트리(minimum spanning tree)를 이용하는 문제이다. 한 가지 기억해두어야 할 최소 신장 트리의 특징은 "" 간선의 개수 = 정점의 개수 - 1 "" => 즉, "" 비행기 종류의 최소 개수 = 국가수 - 1 "" 따라서 이 문제는 "입력된 N값 - 1"이 답이다. 백준 단계별 문제풀이에서 '최소 신장 트리' 부분에 있어서 그 성질을 떠올릴 수 있었다. 저번학기 (3-1) 에 알고리즘 수업을 들은 것이 참 도움이 많이 되었다는 생각이 들었다. 그 성질만 이용하면 답은 바로 나오기 때문에 '어떻게 답을 구하지?' 보다는 '어떻게 입력값을 받을까?'에 더 초점을 두게 되었다. 항상 Scanner와 System.out.println() 을 이용하여 입출력을 했었는데 요즘에는 보다 효율.. 2023. 7. 5. 이전 1 ··· 3 4 5 6 7 8 9 ··· 30 다음 반응형 LIST
