tonirr

올바른 괄호 #include #include #include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; int a[1501]; int main() { //freopen("input.txt", "rt", stdin); int i, key, cnt=0, flag=0; stack s; char a[50]; i=0; scanf("%s", a); for(i=0; a[i]!='\0'; i++){ if(a[i]=='('){ s.push(a[i]); }else { if(s.empty()){ flag=1; printf("NO"); ..

stack frame이란? 함수가 호출되면 stack에 함수의 매개변수와 지역변수, 호출이 끝난 후 돌아갈 주소값이 저장된다. 이렇게 stack에 차례대로 저장되는 함수의 호출 정보를 stack frame이라고 한다. 재귀함수와 stack frame c++언어로 재귀함수를 배우면서 stack frame이라는 개념이 나온 것은 출력순서를 이야기하면서 부터였다. 만약 n까지 출력하는 프로그램을 작성한다고 해보자 아래 코드와 같이 작성할 수 있다. #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; void D(int x){ if..

Ugly number 내가푼코드 #include #include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; int a[1501]; int main() { //freopen("input.txt", "rt", stdin); int n, i, j, x, p1=1, p2=1, p3=1, min=2147000000; scanf("%d", &n); j=1; a[1]=1; i=1; while(i

연산자가 앞에서 쓰이느냐 뒤에서 쓰이느냐에 따라 때에 따라 출력 결과가 달라진다. 전위연산자(++a)는 앞에서 먼저 연산을 하고 해당 변수에 대한 처리를 한다면 후위연산자(a++)는 먼저 변수에 대한 처리가 이루어진 후에 연산이 들어간다. 아래 예제에서 a값을 보면 알 수 있다. #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; int main() { int a=0; printf("a: %d, ", ++a); printf("a: %d\n", a); a=0; printf("a: %d, ", a++); printf("a: %d..

영지선택 small #include #include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; int a[6][51]; int main() { freopen("input.txt", "rt", stdin); int i, j, k, l, h, w, sh, sw, max=-2147000000, sum; scanf("%d %d", &h, &w); for(i=1; i

블록의 최대값 #include #include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; int a[3][11]; int main() { //freopen("input.txt", "rt", stdin); int i, j, n, cnt=0,tmp; scanf("%d", &n); for(i=1; i

봉우리 #include #include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; int a[51][51]; int dx[4]={-1, 0, 1, 0}; int dy[4]={0, 1, 0, -1}; int main() { //freopen("input.txt", "rt", stdin); int n, i, j, k, cnt=0, tmp, flag; scanf("%d", &n); for(i=1; i

공주구하기 #include #include #include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; int main() { //freopen("input.txt", "rt", stdin); int n, k, i, pos=0, bp=0, cnt=0; scanf("%d %d", &n, &k); vector prince(n+1); while(1){ pos++; if(pos>n) pos=1; if(prince[pos]==0){ cnt++; if(cnt==k){ prince[pos]=1; cnt=0; bp++; } } if(bp==n-1)..