Notice
Recent Posts
Recent Comments
Link
«   2024/12   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
Tags more
Archives
Today
Total
관리 메뉴

목록#알고리즘 #백준 #17136 #백준17136 #algorithm #baekjoon #baekjoon17136 #C++ (1)

개발자 일기장.

백준 17136. 색종이 붙이기

색종이 붙이기 Problem? 문제. Solution 브루트 포스 dfs를 통한 탐색 색종이 크기안에 빈칸(0)이 있는 경우나 색종이를 잘 붙인 경우는 효율적으로 다음 dfs를 설정한다. 가정 dfs() : 갈 수 있는 경로 탐색 board : 맵 confetti : 남은 색종이 파악 answer : 최소 경우의 답 보관 Code #include #include using namespace std; #define MAX 10 #define INF 999999999 int board[MAX][MAX];// map int confetti[6] = { 0, 5, 5, 5, 5, 5 };// confetti count(count per paper) int answer = INF, cnt = 0;// answer..
취업/Algorithm. 2020. 3. 22. 02:52
이전 Prev 1 Next 다음