개발이 하고싶은, 첼시를 좋아하는

Developer/Python

[파이썬] DFS/BFS(깊이 우선 탐색, 너비 우선 탐색)

DFS와 BFS에 대한 간단한 설명과 이해에 필요한 자료구조 설명은 다음 글을 참고 [TIL] 2022-03-23/24 / 3, 4일차 오늘 배운 내용(3, 4일차) 자료구조와 알고리즘 실력 있는 개발자일수록 올바른 데이터, 자료구조 그리고 알고리즘을 골라 좋은 소프트웨어를 만들 수 있다. 적절한 자료구조와 알고리즘을 통해 mieumje.tistory.com [TIL] 2022-03-28 / 6일차 오늘 배운 내용 프로그래머스 입국심사 문제 풀이 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간 mieumje.tistory.com 그래프를 탐색하기 위한 대표적인 두 알고리즘 - 이것이 취업을 위한 코딩 테스트다 wit..

Developer/Javascript

재귀 함수와 스택 프레임(Stack Frame)

재귀 함수 재귀 함수는 함수가 직, 간접적으로 자신을 호출하는 프로세스이다. 반복적인 호출이 필요한 문제를 해결할 때 사용하고, 종료 시점을 유의해야 한다. 종료 시점을 신경 쓰지 않으면 무한 호출에 빠지게 된다. 스택 프레임(Stack Frame) 스택(Stack) 영역은 함수의 호출과 관계되는 지역 변수, 매개 변수가 저장되는 영역으로, 해당 영역은 함수가 호출되면서 할당되고, 함수가 종료되면 소멸된다. 함수가 호출되면 스택에 함수의 매개 변수, 지역 변수, 복귀 주소 등이 입력된다. 이렇게 스택 영역에 저장되는 함수의 정보를 스택 프레임(Stack Frame)이라고 한다. function solution(n) { function DFS(L) { if (L === 0) return; else { DF..