본문 바로가기

전체 글

(52)
백준 1259번 팰린드롬 수 https://www.acmicpc.net/problem/1259 #include #include using namespace std;bool isPalindrome(char *s) { int len = strlen(s); for (int idx = 0 ; idx
백준 7576번 토마토 https://www.acmicpc.net/source/2802084 #include #include #pragma warning(disable:4996)using namespace std;const int dx[4] = {-1, 0, 0, 1};const int dy[4] = { 0, -1, 1, 0 };int box[1001][1001];int visit[1001][1001];int N, M;inline bool inRange(int x, int y) {return x >= 0 && x = 0 && y
백준 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