본문 바로가기

알고리즘 풀이

 (50)
백준 5567번 결혼식 https://www.acmicpc.net/problem/5567 #include using namespace std;int n, m, x, y;int map[501][501] = {0, };bool visit[501] = {0, }; int main(){ int result = 0; scanf("%d %d", &n, &m); for (int i = 0; i
백준 6359번 만취한 상범 https://www.acmicpc.net/problem/6359 #include #pragma warning(disable:4996)int N, m;int process(int m) {int prison[101] = { 0, };for (int i = 1; i
백준 2302번 극장 좌석 https://www.acmicpc.net/problem/2302 #include #pragma warning(disable:4996)#define MAX 40int N;int V;long dp[MAX + 1] = { 0, };bool seat[MAX + 1] = { 0, };int main(){int result = 1;int cnt = 0;scanf("%d %d", &N, &V);dp[0] = 1;dp[1] = 1;for (int i = 0; i
백준 9084번 동전 https://www.acmicpc.net/problem/9084 #include using namespace std;int T;int n;int process() { int coin[21] = {0, }; int dp[10001] = {0, }; int money = 0; int ret = 0; scanf("%d", &n); // 동전의 갯수 for (int i = 0; i = 0; --i) { int curCoin = coin[i]; for (int j = curCoin ; j
백준 10942번 팰린드롬? https://www.acmicpc.net/problem/10942 #include #include using namespace std;int size, m;int nums[2001] = {0, };// dp[x][y] -> nums[x] ~ nums[y] === 팰린드롬 ?int dp[2001][2001] = {0, };int solve(int x, int y) { if (x == y) return 1; if (dp[x][y] == 1) { } }int main(){ scanf("%d", &size); for (int i = 1 ; i
백준 6603번 로또 https://www.acmicpc.net/problem/6603 #include using namespace std;int s[49] = {0, };int k = 0;void printLotto(int *lotto) { for(int i = 0 ; i
백준 1987번 알파벳 https://www.acmicpc.net/problem/1987 #include #include using namespace std;char board[20][20] = {0, };bool step[26] = {0, };int row, col, answer = 1;int dx[4] = {0, -1, 0, 1};int dy[4] = {-1, 0, 1, 0};bool isInner(int x, int y) { return (x >= 0 && x = 0 && y depth ? answer : depth; for (int i = 0; i
백준 2294번 동전2 https://www.acmicpc.net/problem/2294 #include int N, K;int coin[101];int money[10001];int main(void) {int i, j, k;scanf("%d %d", &N, &K);for (i = 1; i

티스토리툴바