Algorithm

현재 상태에서 가능한 모든 후보군을 따라 들어가며 탐색하는 알고리즘두 문제가 비슷해서 정리함.,, 문제 링크 백트래킹을 개념을 익힌 후, 바로 풀어보면 좋은 문제들16987 : 계란으로 계란치기깰 수 있는 최대 계란의 개수함수의 탈출 조건 : 가장 최근에 든 계란

문제링크모든 건물을 방문하는 데 필요한 최소한의 길을 선택 => 이라는 문장을 통해서 신장 트리를 사용하여 문제를 풀어야 함을 알 수 있다.최악, 최선의 경로 => 최대 신장 트리와 최소 신장 트리를 이용하여 피로도를 계산해야 함을 알 수 있다.그래프 G의 각 변 e의

코드 링크백준/BOJ - 1913. 달팽이프로그래머스 - 삼각 달팽이달팽이 배열은 나선형으로 숫자가 채워진 배열입니다.저는 프로그래밍 공부를 시작할 때 달팽이 배열을 구현하는 문제를 처음 접한 경험이 있는데요, 그때 어디서부터 어떻게 배열을 채워나가야 할지 되게 난감했

문제 https://school.programmers.co.kr/learn/courses/30/lessons/43163 풀이 접근법 1. 백트래킹(DFS) > #### 문제의 핵심 begin에서 target으로 변환하는 최소 단계 수를 찾아야 한다. 한 번에 한 개

인터벌 스케줄링이란인터벌 스케줄링은 주어진 작업을 최대한 많이 수행할 수 있도록 겹치지 않는 작업의 최대 집합을 찾거나,혹은 최대한 적은 개수의 리소스를 사용하여 겹치는 작업을 처리하는 문제이다.각 작업은 고유한 시작 시간과 종류 시간이 존재한다. \- 작업 j는 구