본문 바로가기

CS/알고리즘44

백준 1986 체스 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; int N, M; int map[1002][1002]; int chess; int x, y; int cnt; int dy[8] = { 1, 0, -1, 0, 1, -1,1,-1 }; int dx[8] = { 0, 1, 0, -1 ,1 ,-1, -1,1 }; queue q; vector queen; vector knight; void goknight(int x, int y) { for (int i = 0; i < 4; i++) { int cx = x + dx[i] * 2; int cy = y + dy[i] * 2; i.. 2020. 2. 11.
백준 5397 키로거 ** 배운것 string 으로 입력 scanf("%s",ch); 문자열 입력 printf("%c",a); stack 은 queue 와 거의비슷 >> s.top() 할때만 큐와 다름 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; stack s; stack s2; stack q; int testcase; int main() { scanf("%d", &testcase); for (int i = 0; i < testcase; i++) { char ch[1000005]; scanf("%s", ch); int chSize = 0; while (ch[chSize]!='\0') { chSiz.. 2020. 2. 10.
백준 3098 소셜네트워크 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; int M,N, A, B; int map[51][51]; int temp[51][51]; int res; int total; int flag; int dayTotal, before; int val; vector v; int main() { val = 1; scanf("%d%d", &N, &M); total = 0; for (int i = 0; i < M; i++) { scanf("%d%d", &A, &B); map[A][B] = val; total++; map[B][A] = val; } while (true) { before = t.. 2020. 2. 10.
백준 14500 테트로미노 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다. 아름이는 크기가 N×M인 종이 위에 테트로미노 하나를 놓으려고 한다. 종이는 1×1 크기의 칸으로 나누 www.acmicpc.net 테트로미노 다시 풀어보기 TIP!! >> 계속 시간 초과가 났음 >> memset을 시켜주어서 났던 문제이다. 전에 푼것도 똑같은 .. 2020. 1. 24.
반응형

티스토리툴바