[Inflearn] 라이언 킹 심바(BFS, priority_queue) (c/c++)
#. Problemhttps://www.inflearn.com/course/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98* The copyright in this matter is in Inflearn #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract - 각 격자에는 토기 한 마리가 있거나 없을 수 있음 - 심바와 토끼는 모두 몸 크기를 자연수로 가지고 있음 - 처음 심바의 크기는 2이고 심바는 1초에 인접한 상하좌우 격자칸으로 이동 가능 - 자신의 몸 크기와 같은 마리수 만큼 잡아먹으면 몸의 크기 1 증가 - 0은 빈칸이고, 각 토끼의 크기(1, 2, 3, 4, 5, 6, 7)..
[Inflearn] 원더랜드(Prim MST 알고리즘 : priority_queue 활용)(c/c++)
#. Problemhttps://www.inflearn.com/course/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98* The copyright in this matter is in Inflearn #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract 3. Create solution plan (select Algorithm, Data structure) 4. Prove the plan (check performance time and usage memory) 5. Carry out the plan 6. Look back on the plan and find a way to im..
[Algorithm] 최대힙(priority_queue : 우선순위 큐)(c/c++)
#. Problemhttps://www.inflearn.com/course/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98* The copyright in this matter is in Inflearn #. Resolution Process 1. Read and understand problem 2. Redefine the problem + abstract - 자연수가 입력되면 최대힙에 입력 - 숫자 0 이 입력되면 최대힙에서 최댓값을 출력 ( 출력할 자료가 없으면 -1 출력) - -1 이 입력되면 프로그램 종료 3. Create solution plan (select Algorithm, Data structure) 4. Prove the plan (check performance t..