글 읽기 - ㅠㅠ 어디가 문제인가요?

aqws11 8년 전 0

스택에 좌, 우, 하 에 있는 수 중에 작은 수가 있으면

이걸 스택에 넣고 빼면서 그 위치가 가장 끝이면 답을 +1 해주는 방식인데

틀렸다고 해서... 어디가 문제인지 모르겠어요 ..ㅜㅜ

#include <stdio.h>
#define MAX 500

typedef struct{
 int arr[MAX*MAX][2];
 int top;
}stack;

void push(int x,int y,stack* s){
 if(s->top == MAX*MAX)
 return ;
 s->arr[s->top][0] = x;
 s->arr[s->top][1] = y;
 s->top++;
}

int* pop(stack * s){
 if(s->top == 0)
 return NULL;
 s->top--;
return s->arr[s->top];
}

int main(){
 int set[MAX][MAX]={0};
 int i,j;
 int N,M;

scanf("%d %d",&N,&M);

 for(i = 0 ; i<N ; i++){
 for(j = 0; j<M ; j++){
 scanf("%d",&set[i][j]);
 }
 }

int count=0;
 stack s = {{0},0};
 int xy[2] = {0};
 int x, y;
 int answer=0;

 push(0,0,&s);

while(s.top != 0){
 //xy = pop(&s);
 s.top--;
 x = s.arr[s.top][0];
 y = s.arr[s.top][1];

 //x= xy[0];
 //y = xy[1];
 if(x == N-1 && y == M-1){
 answer++;
 continue;
 }
 if(set[x][y] > set[x+1][y] && x<N-1){
 push(x+1,y,&s); 
 }
 if(set[x][y] > set[x][y-1] && y>0){
 push(x,y-1,&s);
 }
 if(set[x][y] > set[x][y+1] && y<M-1){
 push(x,y+1,&s);
 }

 }

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

return 0;
}

kdh6429 8년 전 0

1. input이 500까지 가능한데 stack은 50*50까지 밖에 저장이 안되네요.

2. 현재 위치에서 갈수있는 방향은 4방향인데 지금 코드는 3방향밖에 처리를 안하고있네요.

aqws11 8년 전 0

제가 문제를 잘못이해했었네용! 감사합니다~

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

ㅠㅠ 어디가 문제인가요?

aqws11 8년 전 0

kdh6429 8년 전 0

aqws11 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말