분류 전체보기

호출 스택(Call Stack)이란❓콜 스택(Call Stack)은 프로그램에서 메서드(함수) 호출을 추적하는 메모리 영역입니다.  LIFO(Last In, First Out) 구조를 가지며, 가장 마지막에 호출된 함수가 먼저 실행 완료되어 제거됩니다.콜 스택의 기본 특징 LIFO(Last In First Out) 방식으로 동작각 스레드마다 독립적인 콜스택 보유메소드 호출 시 스택 프레임(Stack Frame) 생성메소드 실행 완료 시 해당 프레임 제거 콜 스택의 동작 원리 함수 호출 시 스택 프레임(Stack Frame) 추가함수가 호출될 때, 해당 함수의 매개변수, 지역 변수, 반환 주소 등의 정보가 담긴 스택 프레임이 스택에 쌓입니다.함수 실행 완료 시 스택 프레임 제거함수 실행이 끝나면, 해당 스..

개요하노이 탑 알고리즘은 다음과 같은 규칙을 가집니다.한 번에 하나의 원반만 이동 가능큰 원반이 작은 원반 위에 올 수 없음이러한 규칙을 보면 맨 위의 원반부터 이동하므로 선입선출 구조인 큐나 배열의 사용을 고려할 수 있습니다. 하지만 하노이 탑은 대표적인 재귀 문제로 알려져 있습니다. 본 글에서는 하노이 탑 알고리즘에서 재귀 호출이 더 적합한 이유에 대해서 정리하고자 합니다. 왜 하노이 탑 문제에서 재귀를 사용해야할까❓ 하노이 탑 문제 간단 소개하노이 탑은 세 개의 기둥과 크기가 다른 원판들로 구성된 퍼즐입니다.모든 원판을 처음 기둥에서 마지막 기둥으로 옮기되, 큰 원판 위에 작은 원판만이 올 수 있습니다.이러한 분할 정복(Divide and Conquer) 방식은 재귀 호출과 자연스럽게 어울립니다.1..

보호되어 있는 글입니다.

제가 응시했던 회차는 2022년 2회 정보처리기사 시험입니다. 블로그를 옮기면서 미처 옮기지 못했고, 시험을 오래전에 보긴했지만 제가 봤던 2022년 2회차 시험은 필기와 실기 모두 낮은 합격률을 보였기 때문에  합격 후기 및 공부방법에 대해서 정리하고자합니다..!  정보처리기사 - 필기 책 : 시나공 필기는 시나공책을 구매했습니다. 다른 자격증들은 수제비를 구매했지만 이번에는 시나공도 경험을 해보고 싶어 시나공으로 결정을 했습니다. 전공자이지만 당시에는 더욱 더 말하는 감자였습니다...ㅎ 필기는 아무래도 문제를 많이 풀어보고 암기가 중요하다고 생각했기 때문에 1달 전 부터 2회독을 하고 난 뒤 기출문제를 일주일 동안 풀었습니다. 지금은 필기는 CBT를 통해서 보는 것 같기도 했는데 당시에는 실기와 마..