알고리즘2

• 

  [프로그래머스] 92343 - 양과 늑대 (Java) 문제 설명 이진 트리 모양의 각 노드에 늑대와 양이 한 마리씩 놓여 있고, 이 트리의 루트 노드에서 출발해서 각 노드를 돌아다니며 양을 모으려고 합니다. 각 노드를 방문할 때마다 해당 노드에 있던 양이나 늑대가 나를 따라오는데, 이 때 모은 양의 수보다 늑대의 수가 같거나 더 많아지면 모든 양이 잡아먹힙니다. 최대로 모을 수 있는 양의 수를 구합니다. 루트 노드에는 항상 양이 위치 잘못된 입력이 주어지는 경우는 X 2 알고리즘/문제풀이 2022. 7. 13.

• 

  [프로그래머스] 43238 - 입국심사 (Java, Python) 문제 설명 n명이 한줄로 입국심사를 기다리고 있고, 각 입국심사대에서 한 명의 심사를 하는 데 걸리는 시간이 times 배열에 주어질 때 모든 사람이 심사를 받는 데 걸리는 최소 시간을 구하는 문제입니다. 제한사항 입국심사를 기다리는 사람(n)은 1명 이상 1,000,000,000명 이하입니다. 각 심사관이 한 명을 심사하는데 걸리는 시간(times 원소의 크기)은 1분 이상 1,000,000,000분 이하입니다. 심사관(times 배열의 길이)은 1명 이상 100,000명 이하입니다. 풀이 첫 번째 풀이 아이디어 우선순위 큐를 사용해 심사한 사람의 수를 하나씩 증가시키며 심사대에 배치해, n이 될 때까지 반복합니다. 코드 (Java) 결과 (Java) 입국심사를 기다리는 사람(n) 이 최대 1,000,.. 알고리즘/문제풀이 2022. 7. 13.