IT/BOJ117 백준(BOJ) 2310 어드벤처 게임 ** # dfs크게 어렵지 않은 dfs문제였다. # 실수 했던 점정답출력할 때 바보멍충이처럼 Yes,No로 출력했다... #include #include #include #include #include #include #include #include #include #define MAX 1005 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; struct st{ char type; int num; }room[1005]; int n,b,c; char a; bool ans,tf[MAX]; vector v[MAX]; void df.. 2018. 7. 21. 백준(BOJ) 2352 반도체설계 ** # LIS 최장 증가 수열을 알고 있다면 어렵지 않게 풀 수 있는 문제이다. #include #include #include #include #include #include #include #include #include #define MAX 1005 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; int n,m,ans=0; vector v; int main() { scanf("%d",&n); v.push_back(-INF); for(int i=0;i 2018. 7. 21. 백준(BOJ) 14709 여우사인 * # 단순 구현 정말 어려울게 없는 3개의 쌍을 비교만 해주면 되는 단순 구현 문제이다. #include using namespace std; int n,a,b,ans=0,arr[3][2]={{1,3},{1,4},{3,4}}; bool fun(int a,int b) { for(int i=0;i 2018. 7. 21. 백준(BOJ) 14728 벼락치기 ** #DP #Knapsack 알고리즘 #include #include #include #include #include #include #include #include #include #define MAX 10005 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; int n, m, a, b, dp[10001]; int main() { scanf("%d %d", &n, &m); while (n--) { scanf("%d %d", &a, &b); for (int i = m; i >= a; i--) dp[i] = max(dp[i].. 2018. 7. 21. 이전 1 ··· 10 11 12 13 14 15 16 ··· 30 다음