시나공 IT

통합검색

묻고 답하기

제목 2019년 3회대비 모의고사
자격증 정보처리 기사 실기
도서/쪽 페이지 2019 시나공 정보처리기사 실기(산업기사포함) / 0쪽
등록일 2019-10-10 조회 37
작성자

안녕하세요 3회대비 모의고사 질문드려봅니다

알고리즘이 잘 이해가 안되는데 

2번 답이 왜 c-1이 되야될까요? 

첨부파일
  • 첨부파일 없음
제목 답변입니다.
등록일 2019-10-11

안녕하세요 길벗수험서 운영팀입니다.

 

먼저 스택 자료구조를 이해하셔야 합니다.

 

스택 자료구조에서는 자료가 들어오면 스택의 주소값은 증가하여 다음 자료가 들어올 자리를 준비하고, 자료가 빠지면 해당 자료의 정보는 지우고 주소값은 감소합니다.

 

그것을 코드로 구현한 것인데, 코드의 경우 자료를 실제로 지울 필요는 없고 주소값을 감소시킴으로써 지워진것과 마찬가지인 상태로 만들어버린 것이죠.

(다음 자료가 들어오면 기존 자료가 덮어지고, 출력하게 되면 현재 주소값 까지만을 출력하게 되니까요)

 

스택 알고리즘에 대한 자세한 설명은 교재 1권 313쪽을 참고해주세요.

 

행복한 하루되세요 :)

첨부파일
  • 첨부파일 없음