![]()
BFS, DFS 문제를 풀 때 변수명을 x, y로 적고, 주어진 입력값에서부터 가로/세로를 따로 변수에 넣어주는 문제를 풀다가 놓쳐서 필요 없는 삽질을 했다. x, y 방식은 가로축인 x가 선행하는데, 실제 코드상으론 2차원 리스트의 세로, 즉 y축이 선행하기 때문이다. 알고리즘 테스트를 준비할 때에는 후자로 통일해서 이렇게 생각하기로 했다: arr[y][x] 이 포스트에 앞으로 관련 문제 혹은 혼동으로 오답을 볼 때마다 하나씩 추가해볼까 싶다... arr[y][x] 문제 리스트프로그래머스게임 맵 최단거리: https://school.programmers.co.kr/learn/courses/30/lessons/1844
![]()
vscode로 타입스크립트 typescript 파일을 디버깅하려면 세팅을 해주어야 한다. Typescript 설치 설치 및 tsconfig.json 세팅 //선행조건: global하게 typescript 설치 npm install -g typescript // typescript complier option 수정을 위해 tsconfig.json 추가 npm init -y tsc -init tsconfig.json 설정 // tsconfig.json { "compilerOptions": { "target": "ES5", "module": "CommonJS", "outDir": "out", "sourceMap": true } } outDir typescript로 쓰인 코드를 js로 생성할 때 어디로 생성될 ..
![]()
재귀 : Recursion 자기자신을 직간접적으 호출하는 함수 호출 큰 문제를 작게 나누어 사용하기 위해 사용함. 사용방법 재귀를 멈추는 조건이 필요하다. 이미 알고 있는 정보(base case)에 도달한다면 재귀를 멈추어야 한다. 만약 아직 도달하지 못했다면 다시 호출한다. call stack 지역변수와 매개변수는 새로 자기 자신을 호출할 때마다 전달되고 함수의 상태는 stack memory에 저장된다. 따라서 모든 재귀는 stack에 일정한 메모리를 소모하고, 만약 재귀가 stack에 할당된 메모리를 소모할 만큼 많이 불린다면 stack overflow error가 발생한다. 반복 : Iteration for과 while을 사용하여 일련의 명령어 세트를 반복하는 루프 stack memory를 소모하지..
