목록너비우선탐색 (1)

N

(프로그래머스 c++ KAKAO)카카오 프렌즈 컬러링북

BFS를 이용하여 문제를 풀었다. 이중 for문을 사용하여 picture 벡터를 순회하였다. bfs함수를 통해 순회한 위치에는 -1을 넣어 탐색하지 않도록 설정한다. 현재 picture[i][j]가 0이거나 -1이면 무시하도록 하자..! 0, -1이 아니면 영역의 수를 나타내는 number_of_area를 1씩 늘려주고, 현재 picture[i][j] 원소의 개수를 bfs 함수를 통해 세어본다..! bfs(int m, int n, int x, int y, vector& picture, int target) --> m과 n은 그림의 크기, x와 y는 현재 순회하고 있는 인덱스, picture는 그림. 우선 종료조건을 만들어주자..! x ,y 가 0보다 작거나 x, y가 각각 m, n과 같거나, target..
프로그래머스 알고리즘/KAKAO 2020. 5. 8. 15:25
이전 Prev 1 Next 다음