CS 기초·알고리즘
연결 영역 크기와 재귀 한계
이미지 마스크가 N×M 격자로 주어지고 1은 전경, 0은 배경입니다. 상하좌우로 이어진 1 덩어리(연결 영역)마다 크기를 구해 배열로 돌려주는 함수를 작성한다면 어떻게 하겠습니까? iPhone에서 4000×3000 마스크를 처리한다고 가정하세요.
면접관은 이 답을 어떻게 들을까요? 넘어갈지, 더 물어볼지, 떨어뜨릴지 알려 주고, 걸리는 문장은 콕 집어 줘요. 점수는 그대로예요.
짧은 답 보기
격자를 훑다 1을 만나면 flood fill로 덩어리를 세고 방문 표시를 남겨 다시 세지 않는다. 시간 O(N·M), 추가 공간은 방문 표시와 큐의 최대 프론티어 크기.
이어서 보기
CS 기초·알고리즘주관식심화
원본 뷰 계층의 특정 UIView 인스턴스가 주어지고, 같은 구조로 복제된 뷰 계층이 있습니다. 복제본에서 대응되는 뷰를 찾는 함수를 어떻게 설계하겠습니까?
#bfs #dfs
UIKit주관식기초
루트 뷰에서 시작해 특정 조건(예: tag == 99 또는 특정 타입)을 만족하는 뷰를 찾는 함수를 어떻게 작성하겠습니까? …
#bfs #dfs
UIKit주관식심화
컬렉션 뷰로 그린 큰 픽셀 그리드(예: 500×500)에 flood fill을 구현합니다. 재귀 DFS를 쓰지 않는다면 탐색을 무엇으로 짜겠습니까?
#flood-fill #bfs
CS 기초·알고리즘주관식기초
집 꾸미기 추천에서 방과 방의 연결 그래프를 따라 최소 이동 횟수를 구합니다. 모든 간선 비용이 같을 때 BFS가 최단 경로를 보장하는 이유를 설명해 주세요.
#bfs