Using Language : Java Using Tool : IntelliJ 프로그래머스 문제 소개 문제 설명 라면 공장에서는 하루에 밀가루를 1톤씩 사용합니다. 원래 밀가루를 공급받던 공장의 고장으로 앞으로 k일 이후에야 밀가루를 공급받을 수 있기 때문에 해외 공장에서 밀가루를 수입해야 합니다. 해외 공장에서는 향후 밀가루를 공급할 수 있는 날짜와 수량을 알려주었고, 라면 공장에서는 운송비를 줄이기 위해 최소한의 횟수로 밀가루를 공급받고 싶습니다. 현재 공장에 남아있는 밀가루 수량 stock, 밀가루 공급 일정(dates)과 해당 시점에 공급 가능한 밀가루 수량(supplies), 원래 공장으로부터 공급받을 수 있는 시점 k 가 주어질 때, 밀가루가 떨어지지 않고 공장을 운영하기 위해..
2018.11.26 (월)DS - 트리 그래프와는 다르게 여러 노드가 한 노드를 가리키지 않고 한 노드를 참조하는 노드는 하나뿐이다.노드와 링크로 이루어져있다. 링크는 노드들을 연결시키다.1개의 루트노드를 가지고 있고, 트리의 마지막 레벨에 있는 노드를 단말노드라고한다. 같은 레벨에 있는 노드들은 서로를 형제 노드라고한다.레벨이란 해당노드가 루트에서 떨어져있는 거리를 말한다.높이란 해당 트리의 최대 레벨을 말한다. ex : 루트 노드 : 2 , 노드 6의 레벨은 3, 트리의 높이는 4DS - 이진 트리한 노드에 자식 노드가 최대 2개이때 자식노드를 각각 왼쪽 자식 노드, 오른쪽 자식 노드라고 말한다.너비 우선 검색(BFS)너비 우선 탐색은 루트에서 시작하여 왼쪽부터 오른쪽으로 차례로 훑어나가는 검색법으로..