STILL CODING / NOTES

Algorithm 개발 노트

1. 2026년 10월 1일Bus Explorer

   환승 경로를 어떻게 찾나 — 우선순위 큐가 무너진 자리에 라운드 탐색과 '건너편 정류장 걷기'를 놓다

   버스 환승 경로 탐색을 우선순위 큐로 만들었더니 실제 질의에서 아무것도 찾지 못했습니다. 탑승 횟수별 라운드 탐색과 도보 환승으로 바꾼 과정, 후보를 고르는 규칙, 300개 질의로 잰 결과를 정리합니다.

2. 2026년 10월 1일Bus Explorer

   시간표가 없는 버스 경로에 '몇 분'을 붙이는 법 — Bus Explorer의 소요 시간 추정

   공공데이터에는 정류장 사이 소요 시간표가 없습니다. Bus Explorer가 실시간 도착 정보, 관측한 구간 중앙값, 기본값을 섞어 경로의 소요 시간을 추정하고, 그 추정이 어디서 왔는지 함께 보여 주는 방법을 코드로 정리합니다.

3. 2026년 10월 1일Direct Play

   6×6 미니 스도쿠: 해가 하나뿐인 문제를 비트마스크 솔버로 만들어 내기

   Direct Play의 6×6 미니 스도쿠가 문제를 만드는 방법을 정리합니다. 6비트 후보 마스크, 후보가 가장 적은 칸부터 푸는 백트래킹, 해를 두 개까지만 세는 유일성 검사, 180도 대칭 제거를 코드로 보이고 난이도 평가의 한계도 적습니다.

4. 2026년 10월 1일Direct Play

   슬라이딩 사진퍼즐: 섞기는 거꾸로 걸어서, 풀이는 A*로 — 그리고 4×4부터 멈추는 풀이 버튼

   Direct Play 슬라이딩 사진퍼즐이 풀 수 있는 배치만 만드는 방법, 한 줄을 통째로 미는 이동 규칙, 포기하면 보여 주는 정답 풀이(BFS·A*)를 코드로 설명합니다. 풀이가 3×3에서만 안정적이고 4×4부터 실패하는 것을 직접 재어 정리했습니다.

5. 2026년 10월 1일Direct Play

   숫자합 퍼즐: 판을 거꾸로 만들면 시작하자마자 막히지 않는다

   Direct Play 숫자합 퍼즐이 합이 목표인 조합을 먼저 만들고 판을 채우는 방식, 부분집합 합 DP로 종료를 판정하고 힌트를 찾는 방법, 그리고 완벽한 클리어가 보장되지 않는 이유를 코드로 설명합니다.