'조합' 태그의 글 목록
본문 바로가기
728x90
반응형

조합11

2021.09.16_15686-치킨배달 소스코드 #include #include #include #include using namespace std; #define NS 51 struct Data { int y, x; }; vectorchicken; vectorhome; int N, M;//배열 가로세로크기, 뽑아야할 치킨집 int answer; int board[NS][NS];//입력 배열 int D[15];//치킨 선택 void init();//초기화 void chickenChoose();//치킨선택 void dfs(int idx, int cnt); int main(void) { int testCase = 1; for (int tc = 1; tc chicken.size())return; if (cnt==M) { int sum = 0; fo.. 2021. 9. 17.
2021.09.15_14889-스타트와링크 소스코드 #include #include #include #include using namespace std; #define NS 21 int N; int board[NS][NS]; int D[NS]; int answer; void init(); void dfs(int idx, int cnt); //체크 void checkD(); int main(void) { int testCase = 1; for (int tc = 1; tc N)return; if (cnt == N / 2) { //checkD(); int start = 0, link = 0; for (int i = 0; i < N; i++) { for (int j = i+1; j < N; j++) { if (i == j)continue; if (1 =.. 2021. 9. 15.
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.
사다리 조작 www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net #include #include #include #include #include using namespace std; #define NS 11//세로선의 최대 개수 #define HS 31//가로선의 최대 개수 int N, M, H;//세로선의 수, 그어져있는 가로선, 놓을수 잇는 가로선의 수 int ret;//결과값 입력 int ladder[HS][NS];//사다리 배열 void init_input() {/.. 2020. 10. 11.
728x90
반응형

티스토리툴바