석유시추 [프로그래머스:LV2]

석유 시추 bfs 로  석유를 미리 번호를 지어두는 작업이 필요하다고 생각한다.그리고 좌측부터 1자로 내리면서  제일큰걸 확인해보면 되는문제라 생각한다.   해당문제라면 1 [ 0,0], [ 0,1] [ 0,2] [ 0,3] [ 0,4]....  122 [2,0] [ 2,1] [ 2,2] 3.... 재귀로 bfs 탐색을하며 해당처럼 데이터를 모아준다 모아두었기때문에 한번 건들인 석유를 두번 캐지않을수있다.   #include #include #include #includeusing namespace std;static int const nextland[4][2]{ {0,1}, {1,0}, {-1,0}, {0,-1} };//석유 룰 묶어주는 함수void find_oil(vector>& land, int x..
카테고리 없음 2024. 11. 11. 23:29
1