글 읽기 - 어느 부분에서 틀린지 모르겠네요...ㅠ

lwsang13 8년 전 0

반복해서 체크하는 부분이 있긴한데... 어느 부분에서 틀린지는 잘 모르겠네요....

예제는 맞던데 혹시 잘못된 부분이나 틀리는 예제 있으면 부탁드립니다.

#include <iostream>
#include <string.h>
using namespace std;


int main(){
	int num;
	cin>> num;
	int **pArr = new int*[num];
	int **pResult = new int*[num];
	int *stack = new int[num];
	for(int i=0; i<num; i++){
		pArr[i] = new int[num];
		pResult[i] = new int[num];
		memset(pResult[i],0,num*sizeof(int));
	}

	for(int i=0; i<num; i++){
		for(int j=0; j<num; j++){
			cin >> pArr[i][j];
		}
	}

	int size =0;
	for(int i=0; i<num; i++){
		for(int j=0; j<num; j++){
			if(pArr[i][j] == 1){
				stack[size++] = j;
			}
		}
		while(size){
			int k = stack[size-1];
			if(pResult[i][k] ==0){
				pResult[i][k] = 1;
				for(int j=0; j<num; j++){
					if(pArr[k][j] == 1){
						stack[size++] = j;
					}
				}
			}
			else
				size --;
		}
	}
	for(int i=0; i<num; i++){
		for(int j=0; j<num; j++){
			cout<<pResult[i][j]<<" ";
		}
		cout<<endl;
	}
	
}

ainch96 8년 전 0

stack을 stl에서 지원 하는 stack으로 수정 하니 정답이 나오네요. 예외는 못찾겠지만

아마도 stack 범위를 초과 하는 경우같은게 있어서가 아닐까요. 고수님들.... 알려주세요... ㅠㅠ

#include <iostream>
#include <string.h>
#include <stack>
using namespace std;
  
  
int main(){
    int num;
    cin>> num;
    int **pArr = new int*[num];
    int **pResult = new int*[num];
    stack < int > st;
    for(int i=0; i<num; i++){
        pArr[i] = new int[num];
        pResult[i] = new int[num];
        memset(pResult[i],0,num*sizeof(int));
    }
  
    for(int i=0; i<num; i++){
        for(int j=0; j<num; j++){
            cin >> pArr[i][j];
        }
    }
  
    while(!st.empty())
        st.pop();
    for(int i=0; i<num; i++){
        for(int j=0; j<num; j++){
            if(pArr[i][j] == 1){
                st.push(j);
            }
        }
        while(!st.empty()){
            int k = st.top();
            if(pResult[i][k] ==0){
                pResult[i][k] = 1;
                for(int j=0; j<num; j++){
                    if(pArr[k][j] == 1){
                        st.push(j);
                    }
                }
            }
            else
                st.pop();
        }
    }
    for(int i=0; i<num; i++){
        for(int j=0; j<num; j++){
            cout<<pResult[i][j]<<" ";
        }
        cout<<endl;
    }
      
}

ca00229 8년 전 0

경로의 최대 길이는 num*num입니다.

그리고 동적할당보다는 미리 최대치로 할당해두고 쓰시는걸 추천드려요.

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

문제

문제

출처

ICPC

어느 부분에서 틀린지 모르겠네요...ㅠ_ㅠ

lwsang13 8년 전 0

ainch96 8년 전 0

ca00229 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말