CS 기초·알고리즘
그래프 최단 경로의 방문 처리
집 꾸미기 추천에서 방과 방의 연결 그래프를 따라 최소 이동 횟수를 구합니다. 모든 간선 비용이 같을 때 BFS가 최단 경로를 보장하는 이유를 설명해 주세요.
면접관은 이 답을 어떻게 들을까요? 넘어갈지, 더 물어볼지, 떨어뜨릴지 알려 주고, 걸리는 문장은 콕 집어 줘요. 점수는 그대로예요.
짧은 답 보기
BFS는 큐를 써서 시작점에서 거리 0인 노드, 거리 1인 노드, 거리 2인 노드 순으로 층을 다 훑고 나서 다음 층으로 넘어가므로 어떤 노드를 처음 만나는 순간의 거리가 곧 그 노드까지의 최소 간선 수다.
이어서 보기
CS 기초·알고리즘주관식딥다이브
30개 모듈로 나뉜 앱에서 DI 컨테이너가 서비스들을 초기화하는데, 초기화 순서를 손으로 관리하다 "A 는 B 를 필요로 하고 B 는 A 를 필요로 한다"는…
#graph
CS 기초·알고리즘주관식심화
원본 뷰 계층의 특정 UIView 인스턴스가 주어지고, 같은 구조로 복제된 뷰 계층이 있습니다. 복제본에서 대응되는 뷰를 찾는 함수를 어떻게 설계하겠습니까?
#bfs
CS 기초·알고리즘주관식심화
이미지 마스크가 N×M 격자로 주어지고 1은 전경, 0은 배경입니다. 상하좌우로 이어진 1 덩어리(연결 영역)마다 크기를 구해 배열로 돌려주는 함수를 작성한다면…
#bfs
UIKit주관식기초
루트 뷰에서 시작해 특정 조건(예: tag == 99 또는 특정 타입)을 만족하는 뷰를 찾는 함수를 어떻게 작성하겠습니까? …
#bfs