기록
기록

기록

163개 문서
47편 · 24일모든 날짜

2026-10-04의 글

16개 문서 · 1 / 2페이지

문서게시일
1.BFS/DFS와 격자 탐색: 발견과 방문의 순서

큐와 스택으로 상태를 탐색하고, 같은 비용의 이동에서 최단거리를 구합니다.

강의 / 그래프 탐색
3.이분 탐색: 답이 남는 경계 찾기

배열의 첫 경계에서 최소 시간과 최대 거리까지, 답을 남기며 후보를 줄입니다.

강의 / 배열·구간
1.좌표 압축: 순서는 남기고 값의 크기는 줄이기

큰 값과 중복을 작은 인덱스로 바꾸고, 순위 차이와 실제 거리의 차이를 확인합니다.

강의 / 구간 자료구조
3.Dijkstra: 거리 갱신과 최단 경로 복원

발견한 거리와 확정된 거리를 구분하고, 오래된 후보를 걸러 최단 경로를 찾습니다.

강의 / 그래프 탐색
2.Fenwick Tree: 바뀌는 배열의 구간 합

누적합을 다시 만들지 않고, 점 갱신과 구간 합을 로그 시간에 처리합니다.

강의 / 구간 자료구조
1.설치 일정과 Beam Search: 남길 후보와 실행할 답

분기 후보와 경로 후보를 따로 줄이고, 탐색 평가값과 실제 점수를 구분합니다.

강의 / 휴리스틱 / 일정·배치
2.광고판 배치와 destroy/repair: 지우고 다시 채우기

작은 이동의 한계를 여러 광고의 제거와 재배치로 넘고, 실패한 시도를 정확히 복구합니다.

강의 / 휴리스틱 / 일정·배치
3.지역 최적을 벗어나는 탐색: Simulated Annealing

손해를 잠시 허용하는 이유와 온도, 채택 확률, current와 best의 분리를 실제 경로로 배웁니다.

강의 / 휴리스틱 / 경로 개선
1.배송 순서 개선: 열린 경로와 2-opt

가까운 점부터 방문하는 초기해를 만들고, 경계 간선만 계산해 배송 경로를 개선합니다.

강의 / 휴리스틱 / 경로 개선
2.휴리스틱 검증: 차분 계산과 스트레스 테스트

전체 비용 재계산으로 차분식을 확인하고, 고정 seed와 작은 반례로 오류를 재현합니다.

강의 / 휴리스틱 / 경로 개선

서비스 열기

열기 방식을 선택해 주세요.

새 브라우저 탭에서 열기현재 화면을 유지하며 별도 탭에서 사용합니다.

로그인이 필요하거나 창 안에서 열리지 않는 서비스는 새 브라우저 탭에서 열어 주세요.