Algorithm

문제 https://www.acmicpc.net/problem/1012 풀이 밭의 크기, 배추의 개수와 위치를 이용해 배추흰지렁이의 필요한 최소 마릿수를 구하는 문제 -> 인접한 배추의 집합 개수를 반환하는 문제 > 밭을 순회하며 배추가 심어져 있는지 확인 심어져

문제 https://www.acmicpc.net/problem/10451 풀이 주어진 배열을 그래프로 사용 했을 때 만들어지는 사이클의 갯수를 반환하는 문제 -> 해당 문제에서는 모든 그래프가 사이클로 주어지기 때문에 이어지는 정점들의 집합 갯수를 활용하여 답을 도출

https://www.acmicpc.net/problem/10800크기와 색상 정보가 포함된 공이 주어지고 각각의 공과 색이 다르면서 크기가 작은 공들의 크기의 합을 구하는 문제\-> 크기 기준 오름차순으로 정렬하고 크기의 총합과 색상별 크기의 총합을 구한 뒤

https://www.acmicpc.net/problem/1082각 숫자의 가격이 주어지고 보유하고 있는 돈으로 만들수있는 숫자의 최댓값을 구하는 문제$\\to$ 최소비용으로 자릿수를 먼저 늘리고 앞 자릿수에서 최대 숫자부터 대입 시키며 숫자의 크기를 늘린다비