책 내용 질문하기
2019년 3회대비 모의고사
도서
2019 시나공 정보처리기사 실기(산업기사포함)
페이지
0
조회수
250
작성일
2019-10-10
작성자
탈퇴*원
첨부파일
안녕하세요 3회대비 모의고사 질문드려봅니다
알고리즘이 잘 이해가 안되는데
2번 답이 왜 c-1이 되야될까요?
답변
2019-10-11 09:42:36
안녕하세요 길벗수험서 운영팀입니다.
먼저 스택 자료구조를 이해하셔야 합니다.
스택 자료구조에서는 자료가 들어오면 스택의 주소값은 증가하여 다음 자료가 들어올 자리를 준비하고, 자료가 빠지면 해당 자료의 정보는 지우고 주소값은 감소합니다.
그것을 코드로 구현한 것인데, 코드의 경우 자료를 실제로 지울 필요는 없고 주소값을 감소시킴으로써 지워진것과 마찬가지인 상태로 만들어버린 것이죠.
(다음 자료가 들어오면 기존 자료가 덮어지고, 출력하게 되면 현재 주소값 까지만을 출력하게 되니까요)
스택 알고리즘에 대한 자세한 설명은 교재 1권 313쪽을 참고해주세요.
행복한 하루되세요 :)
-
관리자2019-10-11 09:42:36
안녕하세요 길벗수험서 운영팀입니다.
먼저 스택 자료구조를 이해하셔야 합니다.
스택 자료구조에서는 자료가 들어오면 스택의 주소값은 증가하여 다음 자료가 들어올 자리를 준비하고, 자료가 빠지면 해당 자료의 정보는 지우고 주소값은 감소합니다.
그것을 코드로 구현한 것인데, 코드의 경우 자료를 실제로 지울 필요는 없고 주소값을 감소시킴으로써 지워진것과 마찬가지인 상태로 만들어버린 것이죠.
(다음 자료가 들어오면 기존 자료가 덮어지고, 출력하게 되면 현재 주소값 까지만을 출력하게 되니까요)
스택 알고리즘에 대한 자세한 설명은 교재 1권 313쪽을 참고해주세요.
행복한 하루되세요 :)