ssskid   2년 전

오늘 아침 코드 올리다가 ‘왜않돼요??!?’ 모드가 발동되어 갈피를 못잡다가 다시 정신 차리고 풀었습니다.

사실 C로 스택 구현해서 쓰는 저같은 사람 때문인데,

코드 짜실 때 stack[pointer++] = value; 하시다가

스택에 있는 것들 다 털어버리면서

while(pointer-->0){
    코드;
}
하는데 스택 다시 쓰려면
pointer = 0; 으로 초기화를 해주셔야 합니다.
마지막으로 while 조건문에서 -- 연산을 하면서, 값이 -1인 상태로 빠져나오기 때문입니다. 

그렇지 않은 경우 스택에 [-1] 위치에 값 입력을 시도하면서 오류가 뜨거나 제대로 처리 안되면서 예상치 못한 엉뚱한 오류가 생기곤 합니다.(처리 시간 보니까 OS에서 시간도 조금 더 소요하는 듯 합니다.)

백준 시작한 이후 매번 이 부분에서 스택 실수가 나는데, 저 같은 사람 또 있을 수 있어 말씀 드립니다^^;

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