프로그래밍

BFS를 활용한 2×2 큐브의 최단 해법 탐색

by

너비우선 탐색이라고도 불리는 BFS 알고리즘은 그래프 탐색 알고리즘중 하나이다. BFS 알고리즘은 한 갈림길에서 연결되는 모든 모든 길을 다 탐색하기 때문에 가중치가 없는 그래프에서 최단거리를 찾는데 활영 할 수 있다. 특히 타 알고리즘과 달리 무한한 길이의 경로에서도 탐색을 진행 할 수 있다는 차이가 있다. 이러한 특성은 순환마디가 존재 할 수 있는 큐브의 해법 탐색에서 유용하게 사용 … Read more

Riemann OJ 개발기 – 1. 채점 서버

by

NYPC를 참여할때 항상 설레고 행복했던 나는 우리 학교에서도 그러한 행사를 진행하고 싶었다. 지속적으로 이야기를 꺼낸 결과 우리 정보 동아리에서는 크리스마스 코딩 파티를 개최하게 되었고, 나는 온라인 저지와 일부 문제 출제를 담당하게 되었다. 나는 NYPC의 우리 학교 버전을 만들고 싶었다. 이를 위해선 기존의 Online Judge 를 그대로 활용하기에는 문제가 있었다. 평소 입부시험을 치르거나 학교 소규모 대회를 … Read more