그리디2 백준 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. 백준 17420번 깊콘이 넘쳐흘러 - 문제 설명 기프티콘 N개 선물 받은 정우는 기한 연장을 최소 횟수로 연장을 하면서 기프티콘을 다 쓸 수 있도록 하고 싶다. - 조건 1) 한 기프티콘을 한 번 연장할 때마다 기한이 30일씩 늘어난다. 2) 남은 기프티콘 중 기한이 가장 적게 남은 기프티콘만 사용할 수 있다. 3) 하루에 여러 기프티콘을 사용하거나 연장하는 것 모두 가능하다. - 입력 첫 째 줄에 기프티콘의 수 N 이 주어진다. (1 N; int i; for (i = 0; i > A[i]; } for (i = 0; i > B[i]; } for (i = 0; i < N; i++) { arr.push_back({ A[i], B[i] }); } // 32 비트 정수 초과 경우 고려.. 2020. 9. 28. 이전 1 다음
this-is-blog
