📝 Greedy(Tree, PQ)⭕️ 1135번 : 뉴스 전하기 (골드2)문제 유형 : greedy, sort, dp, tree시간 복잡도 : O(nlogn)풀이 방식 :- 트리 정보를 인접리스트를 이용하여 저장- 재귀를 이용해서 리프 노드부터 자신의 아래 위치에 뉴스가 전해지는 데 가장 오래 걸리는 시간을 구하여 리턴- 자식 노드(직속 부하 직원)들의 직속 부하 직원 수를 배열에 저장하고 내림차순 정렬한 뒤 한 번에 한 사람에게만 전달 할 수 있기 때문에 배열의 앞에서부터 1씩 늘려가며 소요시간을 더함 (+1, +2, +3, ... , +n) (많은 부하 직원을 가진 부하 직원부터 가장 먼저 전달해야 시간 소요가 최소화)- 배열을 오름차순 재정렬한 뒤에 가장 앞에 있는 시간(가장 오래 걸리는 시간)을..

📝 Greedy(일반)❌ 11509번 : 풍선 맞추기 (골드5)문제 유형 : greedy시간 복잡도 : O(n)풀이 방식 :- 높이별 존재하는 풍선의 개수를 저장하는 dp 배열 이용- 풍선의 위치를 순서대로 입력받을 때 현재 위치보다 앞선 풍선 중에 높이가 1 높은 풍선이 존재하면 다트가 날아오면서 현재 풍선은 자연스럽게 터지게 되기 때문에 선행 높이의 풍선 수를 줄이고 현재 높이의 풍선 수를 1 증가시킴- 높이가 1 높은 선행 풍선이 존재하지 않으면 다트를 무조건 하나 더 던저야 현재 풍선이 터지기 때문에 총 다트 수를 증가시킴 ❌ 2879번 : 코딩은 예쁘게 (골드2)문제 유형 : greedy시간 복잡도 : O(n)풀이 방식 :- 첫 풀이법에서 너무 복잡하게 생각하여 3중 for문 코드를 생각했는데..