[Inflearn] 토마토(BFS) (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 - 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익음 - 대각선 방향에 있는 토마토들은 혼자 못 익음 - 상자의 일부 칸에는 토마토가 들어있지 않을 수 있음 - M : 가로, N : 세로 (2
[Inflearn] 미로의 최단거리 통로(BFS)
#. 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 - 미로 탈출 최단 경로의 이동한 횟수 - 격자판의 1은 벽이고, 0은 도로 - 격자판의 움직임은 상하좌우로만 움직임 - 도착할 수 없으면 '-1' 출력 3. Create solution plan (select Algorithm, Data structure) 4. Prove the plan (check performance time..
[Inflearn] 송아지 찾기(BFS : 상태트리탐색)
#. 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 - 직선상의 좌표 - 앞으로 1, 뒤로 1, 앞으로 5 이동 가능 - 최소 몇 번의 점프로 송아지의 위치까지 갈 수 있는가 3. Create solution plan (select Algorithm, Data structure) 4. Prove the plan (check performance time and usage memory..
[Inflearn] 그래프 최단거리(BFS : Queue 사용)
#. 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 - 1번 정점에서 각 정점으로 가는 최소 이동 간선 수 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 o..