제목, 요약, 분야, 태그를 한 번에 검색할 수 있습니다.
80개의 글 · 1 / 16 페이지
Runup 관리자 화면을 정상화하고 새 페이지를 만들면서 backend XML, DB 시스템 데이터, Figma 레이아웃, frontend 구현을 하나의 검증 루프로 묶은 과정을 복원한다. 화면 코드를 AI로 빨리 생성한 사실보다, AI가 읽을 계약과 사용할 부품, 넘지 못할 경계, 완료를 판정할 evaluator를 어떻게 설계했는지가 Harness Engineering의 본체였음을 설명한다.
무가중 그래프에서 발견 시점 방문 처리와 FIFO layer 불변식이 최소 hop을 보장하는 이유를 증명하고, primitive queue·거리·부모 배열의 메모리를 분석한다.
한 갈래를 끝까지 탐색하는 불변식을 명시적 primitive 스택으로 구현하고, 재귀 frame·방문 시점·순회 순서·BFS와의 메모리 차이를 분석한다.
탐색·자료구조·정렬·그래프·최적화 기법을 한 글에 축약하지 않고, 입력 형태와 질의·갱신 비용으로 다음 학습과 구현 선택을 결정하는 로드맵이다.
활동 선택 문제에서 종료 시간이 가장 이른 선택이 최적인 이유를 교환 논증으로 증명하고, 동전 반례로 지역 최선의 적용 한계와 Java 정렬·메모리 비용을 확인한다.