전체 글265 백준(BOJ) 1946 신입사원 * #include #include #include #include #include #include #include #include #include #include #include #define MAX 2005 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; int T, n, a, b; vector v; int main() { scanf("%d", &T); for (int i = 0; i < T; i++) { v.clear(); scanf("%d", &n); for (int k = 0; k < n; k++) { scanf(.. 2018. 6. 1. 백준(BOJ) 2629 부등호 * 이 문제는 분류에 위상정렬로 되어있지만 위상정렬로 구현하기보다는 백트래킹을 이용하는 방법이 더 좋은 방법이라고 생각했다. 입력을 받는부분에서 실수를 해서 애를 좀 먹었다. 다른 분들의 블로그를 보았는데 깔끔하게 해결한 코드가 보이지는 않았다. #include #include #include #include #include #include #include #include #define MAX 40005 #define MOD 1000000007 #pragma warning(disable:4996) using namespace std; int n,cnt=0,mx[15],mi[15]; vector op; void backtrack(int cur,int arr[]) { if (cur == 0) return; if.. 2018. 6. 1. 백준(BOJ) 1759 암호만들기 * 쉬운 백트레킹 문제입니다. 실수 할 수 있는점은 자음, 모음의 최소 개수가 정해져 있다는점과 입력을 받을때 실수 하지 말아야 한다는 점입니다. #include #include #include #include #include #include #include #include #include #define MAX 75005 #define INF 987654321 #define MOD 1000000007 #pragma warning(disable:4996) using namespace std; int n,m; char arr[20],ans[20],str[10]="aeiou"; bool tf; void back(int cur,int cnt, int mo, int ja) { if(cnt>n) return; for(.. 2018. 6. 1. 백준(BOJ) 1720번 타일 코드 *** 우선 이 문제를 풀기전에 기본적인 타일 문제를 풀고 풀어보자. EX. BOJ 11726, BOJ11727 1. 기본적인 타일문제의 DP를 이용하여 해결한다. 2. 중복검사를 진행한다. ***은 중복검사 부분에 대해서 시간이 된다면 다시 생각해 보면 좋을것 같다. #include #include #include #pragma warning(disable:4996) using namespace std; int map[35],mx; int main() { fill_n(&map[0], 35, 0); map[1] = 1; map[2] = 2; scanf("%d", &mx); for (int i = 1; i < mx; i++) { map[i + 1] += map[i]; map[i + 2] += map[i]*2; }.. 2018. 6. 1. 이전 1 ··· 43 44 45 46 47 48 49 ··· 67 다음