rofn123

#include int U(int a, int b) { //유클리드 (최대공약수) int r = a%b; if(r) U(b, r); else return b; } int main(void) { int n, a, b; scanf("%d %d",&n, &a); for(int i=0; i0) { b = U(b, tmp); } else b = tmp; } printf("%d", b); } https://www.acmicpc.net/problem/17087 17087번: 숨바꼭질 6 수빈이는 동생 N명과 숨바꼭질을 하고 있다. 수빈이는 현재 점 S에 있고, 동생은 A1, A2, ..., AN에 있다. 수빈이는 걸어서 이동을 할 수 있다. 수빈이의 위치가 X일때 걷는다면 1초 후에 X+D나 X-D로 이 www.ac..

#include typedef struct N { int x, y, z; }N; int main(void) { int V[4] = {-1, 0, 1, 0}; int H[4] = {0, 1, 0, -1}; int n, m, ans=0; scanf("%d %d", &n, &m); int map[n][m]; for(int i=0; i

#include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(0); deque deq; int q, rotate=0; //덱의 앞의 위치 3시 0 6시 1 9시 2 12시 3 int ball=0, window=0; //공, 가림막 개수 char c; cin >> q; char s[10] = {}; while(q--) { cin >> s; if(s[2] == 's') { //push 뒤로 집어넣습니다. cin >> c; if(c == 'b') { //공 ++ball; deq.emplace_back(true); } else { //가림막 ++window; deq.emplace_back(false); } } else if(s[2..

#include int main(void) { char arr[100] = {}; char str[51] = {}; scanf("%s", str); int left = 50, right = 50; //덱의 왼쪽 끝과 오른쪽 끝을 같은 곳에 위치 시켜둡니다. for(int i=0; str[i] != '\0'; i++) { if(arr[left] < str[i]) { //초기화를 0으로 했기에 처음 덱에 집어 넣을때는 덱의 오른쪽에 들어가게 됩니다. arr[right++] = str[i]; //값을 넣은 다음 right을 1 증가 시킵니다. } else arr[--left] = str[i]; //right와는 달리 left는 먼저 1 감소 시킨다음 값을 집어넣습니다. } for(int i=left; i

#include int main(void) { int t; scanf("%d", &t); while(t--) { char deq[2000] = {}; int l=1000, r=1000; int n; scanf("%d", &n); while(n--) { char c; scanf(" %c", &c); if(deq[l] < c) { //가장 왼쪽에 있는 값보다 큰 경우 deq[r++] = c; //가장 오른쪽에다가 저장 } else { deq[--l] = c; //가장 왼쪽에다가 저장 } } for(int i=l; i

#include int main(void) { int s[4] = {}; //4개의 스택(의 가장 최근 요소) int n, r=1; scanf("%d", &n); //몇개? while(n--) { int tmp, i=0; scanf("%d", &tmp); //값 (1~n까지의) for(i=0; i

#include int main(void) { int n; scanf("%d", &n); int v[n]; //ex) v[1]은 제목 1 아래의 제목 2의 개수를 의미합니다. 즉 하위제목의 개수를 저장하는 배열입니다. int ans[n]; //답 (대입을 이용하니 초기화 하지 않아도 됩니다) int stack[n][2]; //스택 (대입을 이용하니 초기화 하지 않아도 됩니다) int cnt = 0; //스택의 position indicator int before = 0; for(int i=0; i

#include int main(void) { int n; scanf("%d", &n); char s[n+1]; scanf("%s", s); if(n&1) { //홀수 인 경우, 반드시 원하는 문자열을 만들 수가 없습니다. printf("-1"); return 0; } //스택 int cnt = 0, a=0, max=0; //cnt 스택의 끝에서 다음칸을 가리킵니다, a=현재 스택에서의 걸리는 날짜, max 최대 걸리는 날짜 for(int i=0; i 원하는 문자열을 만들수 가 없음 printf("%d", max); } 풀이 : 스택 스택을 이용해서 (), )( 가 되는 경우를 스택에서 제거해 줍니다. 이 과정에서 최소 며칠이 걸리는 지를 알려면, 스택에 하나씩 요소를 넣으면서, 요소의 개수가 최대가 될..

#include int main(void) { int n=0; while(1) { char s[2001] = {}; //문자열을 받을 배열 int cnt = 0, ans = 0; //스택에 있는 요소의 개수, 정답 scanf("%s", s); //입력 for(int i=0; s[i] != 0; ++i) { //입력받은 것중 스택으로 {}은 제거 if(s[i] == '-') return 0; else if(s[i] == '{') s[cnt++] = s[i]; else if(s[i] == '}') { if(cnt && s[cnt-1] == '{') --cnt; else s[cnt++] = s[i]; } } printf("%d. ", ++n); //몇번째 인지를 출력 for(int i=0; i