31091 백준 3109번 빵집 - 문제 설명 유명한 제빵자 김원웅은 빵집을 운영하고 있다. 원웅이는 지출을 줄이고자 근처 빵집의 가스관에 몰래 파이프를 설치하기로 하였고, 첫째 열은 근처 빵집의 가스관이고, 마지막 열은 원웅이의 빵집이다. (빵집이 있는 곳은 R*C 격자로 표현 가능) 원웅이가 설치할 수 있는 가스관과 빵집을 연결하는 파이프라인의 최대 개수를 구하는 프로그램을 작성해보자 - 입력 첫째 줄에 R과 C가 주어진다. (1 = c) continue; if (map[ny][nx] == 'x') continue; map[ny][nx] = 'x'; ret = max(ret, dfs_search(r, c, ny, nx)); if (ret) return ret; } return ret; } int install_pipe(int r, .. 2020. 9. 30. 이전 1 다음
this-is-blog
