코딩테스트

22954. 그래프 트리 분할 / BFS로 연결 컴포넌트와 스패닝 트리를 동시에 구 성하고, 불가능 조건을 걸러낸 뒤 분할!

24042. 횡단보도 / 시간 그래프에서 다음 파란불까지 대기 시간을 간선 가중치로 바꾼 다익스트라

6236. 용돈 관리 / 인출 금액 K에 대해 이진 탐색, check 함수로 M번 이내 인출 가능 여부 판단!

16235. 나무 재테크 / 시뮬레이션인데 이제 자료구조를 곁들인..🥲

1249. 보급로 / 2차원 배열 지도의 거리를 Node 객체 좌표 별로 갱신하는게 🦵킥! 전형적인 다익스트라

14719. 빗물 / 우선순위 큐를 활용해서 2차원 세계의 벽 높이를 오름차순으로 정렬 후 순서대로 물 채우기🪣

프로그래머스 - GPS / 목표는 수정 횟수(오차로 기록된 위치를 바꾼 횟수)를 최소화하여 실제 이동 가능한 경로로 만들기, 시간 t에 v 정점에 있을 때 수정 횟수를 DP로..!

프로그래머스 - 동굴 탐험 / 위상정렬을 잘 몰랐는데 BFS로 구현 한게 위상정렬이었던 것

프로그래머스 - 합승 택시 요금 / DP인데 '플로이드 워셜'이었던 것 점화식 구하는게 중요!

프로그래머스 - 코딩테스트 공부 / 알고력과 코딩력을 달성하기 위한 최소 시간을 dp[i][j]로 구성하는게 포인트🎯

프로그래머스 - 택배 배달과 수거하기 / 이 문제는 뒤쪽(가장 먼 집)부터 처리하는 그리디 알고리즘을 활용해야겠다고 생각했다!

프로그래머스 - 도넛과 막대 그래프 / 도넛, 막대, 팔자 그래프 유형을 판별하는 방식을 빨리 찾아내는게 중요한데..😂

프로그래머스 - 상담원 인원 / 대기 시간을 최소화해야하기 때문에 모든 경우의 수를 '중복조합'으로 고려하여 멘토를 배정하는 경우의 수를 전부 탐색

프로그래머스 - 퍼즐 게임 챌린지 / 어떤 숙련도 level이 가능하면, 그보다 높은 level도 가능하다. 이런 경우, 이분 탐색을 적용하면 효율적으로 최적의 값을 찾을 수 있다고 생각했다.