밤톨이 스토리

#include using namespace std;int N;int dx[8] = {0,0,1,-1,-1,1,-1,1};int dy[8] = {-1,1,0,0,1,1,-1,-1};char omok[20][20];bool solve(int x, int y){ int cx = x; int cy = y; for (int i = 0; i = N || ny >= N || omok[nx][ny] == '.') continue; for (int j = 0; j = N || ny >= N || omok[nx][ny] == '.') { flag = false; break; } ..

#include int N;int card[12];int sel[52];int main(){ int tc = 0; scanf("%d", &tc); for (int t = 1; t 1. 배열에 각각 카드 가치에 대한 카드 숫자 저장2. 뽑은 모든 카드의 가치의 합이 21보다 크게 만드는 카드의 개수 저장    뽑았을 때 가치의 합을 21 이하로 만드는 카드의 개수 저장3. 끝!!

#include int A, B, C, D;int answer;int main(){ int tc = 0; scanf("%d", &tc); for (int t = 1; t 0) printf("#%d ALICE\n", t); else printf("#%d BOB\n", t); } return 0;}1. B와 D를 같게 해주고 B와 D가 늘어난 비율만큼 A와 C도 늘려줘서 비교하기2. B와 D의 공배수 -> B * D    A *= (( B * D ) / B) -> A *= D3. A와 C 비교4. 끝!!

#include #include using namespace std;int N, cnt;bool primeNum[1000];vector v;void Eratos(int n){ for (int i = 2; i 1. 소수만 벡터에 저장(벡터에 저장하지 않고 primeNum을 이용해서 소수를 판별하면 제한시간 초과됨)2. DFS를 이용해서 모든 경우의 수 확인3. 끝!!

#include #include using namespace std;string s;int test(){ int tc = 0; cin >> tc; for (int t = 1; t > s; for (int i = 0; i   둘 중에 하나라도 와일드카드가 있다면 넘어가기!!

#include #include using namespace std;int N, M, K;int arr[101];int main(){ int tc = 0; scanf("%d", &tc); for (int t = 1; t = M) { for (int i = 1; i 0) { cnt--; idx++; } else { flag = false; break; ..

#include int N;int arr[100000];int main(){ int tc = 0; scanf("%d", &tc); for (int t = 1; t  처음에는 arr배열을 오름차순 정렬한 후 for문으로 arr[i]값과 i + 1를 비교하는 방식으로 접근 ----> 테스트케이스(5 / 10)수정: arr 배열 총 합과 1 ~ N까지 합을 비교

#include int N, max;int arr[10];bool visited[10];void solve(){ max = arr[0]; for (int i = 1; i max * arr[i]) max += arr[i]; else max *= arr[i]; }}int main(){ int tc = 0; scanf("%d", &tc); for (int t = 1; t

#include #include using namespace std;string N;int num[3];int main(){ int tc = 0; cin >> tc; for (int t = 1; t > N; int cnt = N.size() - 1; for (int i = 0; i = 5) num[1]++; if (num[1] >= 10) { num[0]++; num[1] = 0; } if (num[0] >= 10) { cnt++; num[0] = 1; } cout  더 쉬운 방..

A B 숫자 사이에서 D를 포함한 소수를 찾는 문제!!핵심!! 에라토스테네스의 체 이용!!※ 에라토스테네스의 체란 숫자의 배수를 제거하여 소수를 식별하는 방법!!https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4#include int D, A, B;bool primeNum[1000001];int answer;void Eratos(int n){ for (int i = 2; i  1. Eratos함수를 이용해 primeNum 배열에 소수를 저장2. 각 자릿수의 숫자와 D를 비교3. 끝