'dfs' 태그의 글 목록 (5 Page)
9095 1,2,3 더하기
www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net #include #include #include #include #include #include using namespace std; int N; int n; int ret; void init() { N = n=0; scanf("%d", &N); } void dfs(int idx, int sum) { if (idx > n) return;//범위 넘어가는경우 if (sum > n)return; if (sum == n) { ret++; return; } dfs(idx + 1, sum + 1); dfs(idx + ..
2021. 2. 25.
15686 치킨배달
#include #include #include #include using namespace std; #define NS 51//배열의 최대 크기 int board[NS][NS];//집과 치킨의 정보가 담긴 배열 int N, M;//배열의 입력크기, 최대 치킨집 선택 변수 int ret;//결과 값 vectorD;//치킨집 선택 struct Data { int y, x;//집과 치킨집의 인덱스 }home[251],chicken[14]; int homeIdx, chickenIdx;//집과 치킨집의 개수 void init_input() {//초기화 및 초기 입력 memset(home, 0, sizeof(home)); memset(chicken, 0, sizeof(chicken)); memset(board, ..
2021. 1. 10.
14500 테트로미노
#include #include #include using namespace std; #define NS 501//가로,세로 최대 크기 #define MS 501 int N, M;//보드 가로 세로 입력 변수 int board[NS][MS];//테트로미노 점수 저장 배열 int visitB[NS][MS];//보드 방문체크 int dy[] = { 0,-1,0,1 };//0 : 오른쪽, 1 : 위쪽, 2 : 왼쪽, 3 : 아래쪽 int dx[] = { 1,0,-1,0 }; int ret;//최대 결과값 변수 int A[4][3][3] = {//ㅏ,ㅜ,ㅗ,ㅓ 배열 설정 { {1,0,0}, {1,1,0}, {1,0,0} }, { {1,1,1}, {0,1,0}, {0,0,0} }, { {0,1,0}, {1,1,1..
2021. 1. 10.
