728x90 반응형 알고리즘 모음집/New 알고리즘219 프로그래머스 타겟넘버 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. 17135 캐슬디펜스 https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net #include #include #include #include using namespace std; #define MAP_SIZE 16 //맵최대 사이즈 int N, M, D;//열, 행, 거리 int castleMap[MAP_SIZE][MAP_SIZE];//사용할 맵 int copyCastleMap[MAP_SIZE][MAP_SIZE];//복사할 맵 int Max = 0x80000000; void prin.. 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. 이전 1 ··· 52 53 54 55 다음 728x90 반응형
