728x90 반응형 dfs45 프로그래머스 타겟넘버 https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr #include #include #include #include #include #include using namespace std; int ret = 0;//최종값 int d[21] = { 0 }; void dfs(int idx,int target,vectornumbers) { if (idx == numbe.. 2020. 7. 16. 9944 NxM 보드 완주하기 https://www.acmicpc.net/problem/9944 9944번: NxM 보드 완주하기 문제 N×M 보드 위에서 할 수 있는 게임이 있다. 보드는 크기가 1×1인 정사각형 칸으로 나누어져 있다. 보드의 각 칸은 빈 칸 또는 장애물이다. 장애물은 아래 그림에선 어두운 사각형으로 표시되 www.acmicpc.net #include #include #include #include using namespace std; #define BOARD_SIZE 31 int N, M;//행, 열 크기 int pointCnt = 0;//점의 갯수 char Board[BOARD_SIZE][BOARD_SIZE];//보드판 int visit[BOARD_SIZE][BOARD_SIZE];//방문확인 //int point.. 2020. 7. 16. 1952. [모의 SW 역량테스트] 수영장 #include #include #include #include using namespace std; #define NS int ret = 0x7fffffff; struct Data { int month, day; }; struct Data1 { int cost; }; vectorv; //vectormonthChk; int monthChk[15];//계획 세우기 int monthPlan[15]; int c;//이용달 확인위해서 struct Honey { Honey() { int T; scanf("%d", &T); for (int t = 1; t 12) { int sum = 0; int cnt = 0; for (int i = 1; i 2020. 2. 29. [모의 SW 역량테스트] 벽돌 깨기 #include #include #include #include #include using namespace std; #define NS 16 #define MS 13 int N, M, K; int ret; int nMin = 0x7fffffff; int input[NS][MS]; int dy[] = { 0,1,0,-1 }; int dx[] = { 1,0,-1,0 }; void cntZero() {//벽돌개수 확인 함수 ret = 0;//ret 초기화 for (int i = 0; i < N; i++) { for (int j = 0; j < M; j++) { if (input[i][j] != 0)ret++; } } } void copy(int cinput[NS][MS], int input[NS][MS]) .. 2019. 11. 28. 이전 1 ··· 6 7 8 9 10 11 12 다음 728x90 반응형
