UIKit
대형 그리드 Flood Fill
컬렉션 뷰로 그린 큰 픽셀 그리드(예: 500×500)에 flood fill을 구현합니다. 재귀 DFS를 쓰지 않는다면 탐색을 무엇으로 짜겠습니까?
면접관은 이 답을 어떻게 들을까요? 넘어갈지, 더 물어볼지, 떨어뜨릴지 알려 주고, 걸리는 문장은 콕 집어 줘요. 점수는 그대로예요.
짧은 답 보기
재귀 DFS는 500×500이면 호출 스택이 픽셀 수만큼 쌓여 터지므로, 시작 좌표를 큐에 넣고 꺼내며 같은 색 이웃 네 칸을 큐에 추가하는 반복 BFS로 바꾸고 방문 여부는 색을 바꾸는 즉시 표시한다.
이어서 보기
CS 기초·알고리즘주관식심화
이미지 마스크가 N×M 격자로 주어지고 1은 전경, 0은 배경입니다. 상하좌우로 이어진 1 덩어리(연결 영역)마다 크기를 구해 배열로 돌려주는 함수를 작성한다면…
#flood-fill #bfs
UIKit주관식기초
루트 뷰에서 시작해 특정 조건(예: tag == 99 또는 특정 타입)을 만족하는 뷰를 찾는 함수를 어떻게 작성하겠습니까? …
#bfs
UIKit주관식기초
UIKit 컬렉션 뷰의 이미지 셀에서 빠르게 스크롤하면 이전 요청의 응답이 재사용된 셀에 잠깐 떴다가 바뀝니다. 셀이 재사용되는 시점에 무엇을 취소하겠습니까?
#collection-view
아키텍처주관식심화
UIKit 장바구니 화면에서 상품 카드가 목록, 검색, 추천에 모두 쓰이지만 각 화면마다 탭 동작과 배지가 다릅니다. 재사용 가능한…
#collection-view