여보시오

#include <cstdio>

#include <iostream>

#include <stdlib.h>

#pragma warning(disable:4996)

using namespace std;

int main(int argc, char** argv) {

int T,i,n;

int test_case;

int count;

int *_in;

int *_bck;

int left, right, cur;

setbuf(stdout, NULL);

scanf("%d", &T); //Codeground 시스템에서는 C++ 에서도 scanf 사용을 권장합니다.

for (test_case = 1; test_case <= T; ++test_case) {

// 이 부분에서 알고리즘 프로그램을 작성하십시오.

count = left = right = cur = 0;

scanf("%d", &n);

_in = (int *)malloc((n+2)*sizeof(int));

_bck = (int *)malloc((n+2)*sizeof(int));

_in[0] = _bck[0] = 0;

_in[n + 1] = _bck[n + 1] = 0;

for (i = 1; i < n+1; i++)

{

scanf("%d", &_in[i]);

_bck[i] = _in[i];

}

while(1)

{

//검사

for (i = 1; i < n + 1; i++)

{

if (_in[i] > 0)

break;

}

if (i == n + 1)

break;

//비교

for (i = 1; i < n + 1; i++)

{

if (_in[i] < 0)

continue;

left = _in[i - 1];

cur = _in[i];

right = _in[i + 1];

if (left >= right)

{

if (right >= cur)

{

--cur;

_bck[i] = cur;

}

else

{

_bck[i] = right;

}

}

else

{

if (left >= cur)

{

--cur;

_bck[i] = cur;

}

else

{

_bck[i] = left;

}

}

}

//백업 덮어쓰기

for (i = 1; i < n + 1; i++)

{

_in[i] = _bck[i];

}

count++;

}

// 이 부분에서 정답을 출력하십시오. Codeground 시스템에서는 C++ 에서도 printf 사용을 권장합니다. 

printf("Case #%d\n", test_case);

printf("%d\n", count);

free(_bck);

free(_in);

}

return 0; // 정상종료 시 반드시 0을 리턴해야 합니다.

}

#include <stdio.h>

#include <vector>

#pragma warning(disable:4996)

using namespace std;

int main(void) {

int T, n,i,j,k,l;

int test_case;

int *_in;

int count;

int tmp;

int sum;

int min,max;

int _break=true;

setbuf(stdout, NULL);

scanf("%d", &T);

for (test_case = 1; test_case <= T; test_case++) {

min=100000;

max=-100000;

count=0;

scanf("%d",&n);

        _in=(int *)malloc(n*sizeof(int));

// 이 부분에서 알고리즘 프로그램을 작성하십시오.

for(i=0; i<n; i++)

{

scanf("%d",&tmp);

if(max<tmp)

max=tmp;

if(min>tmp)

min=tmp;

_in[i]=tmp;

}

for(i=1; i<n; i++)

{

_break =false;

if (_in[i] < min*3 || _in[i] > max*3) {

continue;

}

for(j=0;j<i; j++)

{

for(k=j; k<i; k++)

{

for(l=k; l<i; l++)

{

sum=_in[j]+_in[k]+_in[l];

if(sum==_in[i])

{

count++;

_break=true;

break;

}

}

if(_break) break;

}

if(_break) break;

}

}

printf("Case #%d\n", test_case);

printf("%d\n", count);

}

return 0; // 정상종료 시 반드시 0을 리턴해야 합니다.

}

#include <cstdio>

#include <iostream>

#include <set>

#pragma warning(disable:4996)

#include <string.h>

#include <stdlib.h>

using namespace std;

int main(int argc, char** argv) {

int T;

int test_case;

int count;

char _in[50010] ={'\0', };

char _two[3] = { '\0', };

char _one[2] = { '\0', };

bool two_chk;

bool one_chk;

int *_test;

int _test_count;

bool found;

int i;

// H , B , C ,N ,O , F , P, S , K , V , Y , I , W , U  // 14

set<string> arr;

set<string> arr2; 

setbuf(stdout, NULL);

arr.insert("he"); arr.insert("li"); arr.insert("be"); arr.insert("ne"); arr.insert("na");

arr.insert("mg"); arr.insert("al"); arr.insert("si"); arr.insert("cl"); arr.insert("ar");

arr.insert("ca"); arr.insert("sc"); arr.insert("ti"); arr.insert("cr"); arr.insert("mn");

arr.insert("fe"); arr.insert("co"); arr.insert("ni"); arr.insert("cu"); arr.insert("zn");

arr.insert("ga"); arr.insert("ge"); arr.insert("as"); arr.insert("se"); arr.insert("br");

arr.insert("kr"); arr.insert("rb"); arr.insert("sr"); arr.insert("zr"); arr.insert("nb");

arr.insert("mo"); arr.insert("tc"); arr.insert("ru"); arr.insert("rh"); arr.insert("pd");

arr.insert("ag"); arr.insert("cd"); arr.insert("in"); arr.insert("sn"); arr.insert("sb");

arr.insert("te"); arr.insert("xe"); arr.insert("cs"); arr.insert("ba"); arr.insert("hf");

arr.insert("ta"); arr.insert("re"); arr.insert("os"); arr.insert("lr"); arr.insert("pt");

arr.insert("au"); arr.insert("hg"); arr.insert("tl"); arr.insert("pb"); arr.insert("bi");

arr.insert("po"); arr.insert("at"); arr.insert("rn"); arr.insert("fr"); arr.insert("ra");

arr.insert("rf"); arr.insert("db"); arr.insert("sg"); arr.insert("bh"); arr.insert("hs");

arr.insert("mt"); arr.insert("ds"); arr.insert("rg"); arr.insert("cn"); arr.insert("fl");

arr.insert("lv"); arr.insert("la"); arr.insert("ce"); arr.insert("pr"); arr.insert("nd");

arr.insert("pm"); arr.insert("sm"); arr.insert("eu"); arr.insert("gd"); arr.insert("tb");

arr.insert("dy"); arr.insert("ho"); arr.insert("er"); arr.insert("tm"); arr.insert("yb");

arr.insert("lu"); arr.insert("ac"); arr.insert("th"); arr.insert("pa"); arr.insert("np");

arr.insert("pu"); arr.insert("am"); arr.insert("cm"); arr.insert("bk"); arr.insert("cf");

arr.insert("es"); arr.insert("fm"); arr.insert("md"); arr.insert("no"); arr.insert("lr");

arr2.insert("h"); arr2.insert("b"); arr2.insert("c"); arr2.insert("n"); arr2.insert("o");

arr2.insert("f"); arr2.insert("p"); arr2.insert("s"); arr2.insert("k"); arr2.insert("v");

arr2.insert("y"); arr2.insert("i"); arr2.insert("w"); arr2.insert("u");

scanf("%d", &T); //Codeground 시스템에서는 C++ 에서도 scanf 사용을 권장합니다.

for (test_case = 1; test_case <= T; ++test_case) {

// 이 부분에서 알고리즘 프로그램을 작성하십시오.

_test=(int *)malloc(1*sizeof(int));

count = 0;

_test_count =0;

found = true;

i=0;

scanf("%s", _in);

while (count < strlen(_in))

{

back:

_two[0] = _in[count];

_two[1] = _in[count + 1];

_one[0] = _in[count];

if (arr.find(_two) != arr.end() && arr2.find(_one) != arr2.end())

{

_test[_test_count]=count;

count+=2;

_test_count++;

_test=(int *)realloc(_test,(_test_count+1)*sizeof(int));

goto back;

}

if (arr.find(_two) != arr.end())

{

count += 2;

}

else if (arr2.find(_one) != arr2.end())

{

count++;

}

else

{

if(i!=_test_count)

{

count=_test[i]+1;

i++;

goto back;

}

else{

found=false;

break;

}

}

}

// 이 부분에서 정답을 출력하십시오. Codeground 시스템에서는 C++ 에서도 printf 사용을 권장합니다. 

printf("Case #%d\n", test_case);

if (found)

{

printf("YES\n");

}

else

{

printf("NO\n");

}

free(_test);

}

scanf("%d",&T);

return 0; // 정상종료 시 반드시 0을 리턴해야 합니다.

}

#include <stdio.h>

#include <stdlib.h>

#pragma warning(disable:4996)

int main(void) {

int T, n, k, j, i, p, q;

char *move=NULL;

int count;

int  **_maze=NULL;

int test_case;

long long result;

int daegak;

int line_chk;

int chk_2;

setbuf(stdout, NULL);

scanf("%d", &T);

for (test_case = 1; test_case <= T; test_case++) {

result = 1;

p = 0;

q = 1;

count = 2;

// Result 기본 1(1번방) 

// P,Q 좌표 

// N 격자크기

// K 움직인 횟수 

// 이 부분에서 알고리즘 프로그램을 작성하십시오.

scanf("%d %d", &n, &k);

_maze = new int*[n];

move=new char[k];

for (i = 0; i<n; i++)

{

_maze[i] = new int[n];

}

_maze[0][0] = 1;

_maze[n - 1][n - 1] = n*n;

daegak = 1;

line_chk = 1;

while (1)

{

if (p + q<n)

daegak++;

else

daegak--;

for (i = 0; i<daegak; i++)

{

_maze[p][q] = count;

if (count+1 == n*n)

goto hello;

count++;

if(i+1==daegak)

break;

if (line_chk == 1)

{

p++;

q--;

}

//1 좌하

//0 우상

else 

{

p--;

q++;

}

}

if(p+q<n-1 && line_chk==1)

{

p++;

line_chk=0;

} 

else if(p+q<n-1 && line_chk==0)

{

q++;

line_chk=1;

}

else if(p+q>=n-1 && n%2==0 && line_chk==1)

{

line_chk=0;

q++;

}

else if(p+q>=n-1 && n%2==0 && line_chk==0)

{

line_chk =1;

p++;

}

else if(p+q>=n-1 && n%2==1 && line_chk==1)

{

line_chk=0;

q++;

}

else if(p+q>=n-1 && n%2==1 && line_chk==0)

{

line_chk =1;

p++;

}

}

hello:

p = 0;

q = 0;

scanf("%s", move);

for (i = 0; i<k; i++)

{

if (move[i] == 'D')

{

p++;

}

else if (move[i] == 'R')

{

q++;

}

else if (move[i] == 'U')

{

p--;

}

else //L

{

q--;

}

result += _maze[p][q];

//움직이장

}

// 이 부분에서 정답을 출력하십시오.

printf("Case #%d\n", test_case);

printf("%lld\n", result);

for(i=0; i<n; i++)

        {

            delete[] _maze[i];

        }

        delete[] _maze;

        delete[] move;

}

return 0; // 정상종료 시 반드시 0을 리턴해야 합니다.

}