[BOJ]16197번: 두 동전 (c++)
https://www.acmicpc.net/problem/16197 16197번: 두 동전 N×M 크기의 보드와 4개의 버튼으로 이루어진 게임이 있다. 보드는 1×1크기의 정사각형 칸으로 나누어져 있고, 각각의 칸은 비어있거나, 벽이다. 두 개의 빈 칸에는 동전이 하나씩 놓여져 있고, �� www.acmicpc.net dfs 풀이 #include #include #include using namespace std; int dr_x[4] = { 0, 1, 0, -1 }; int dr_y[4] = { 1, 0, -1, 0 }; int N, M, min_cnt = 11; vector map; // 범위 밖에 있는지 체크 bool inline is_out(int x, int y) { return (x < 0 |..
2020. 6. 10.
[BOJ]14225번: 부분수열의 합 (c++)
https://www.acmicpc.net/problem/14225 14225번: 부분수열의 합수열 S가 주어졌을 때, 수열 S의 부분 수열의 합으로 나올 수 없는 가장 작은 자연수를 구하는 프로그램을 작성하시오. 예를 들어, S = [5, 1, 2]인 경우에 1, 2, 3(=1+2), 5, 6(=1+5), 7(=2+5), 8(=1+2+5)을 만들 �www.acmicpc.net 방법 1: 백트랙킹#include #include using namespace std;const int MAX = 100000 * 20;void dfs(vector& nums, vector &visit, int num, int idx){ // 부분수열의 합계 num 방문체크 하기 visit[num] = true; // 인덱스 범..
2020. 6. 10.