https://nicotina04.github.io/Notes on backend development, problem solving, and computer science. 2026-09-29T00:02:35+09:00 Hogyung Choi https://nicotina04.github.io/ Jekyll © 2026 Hogyung Choi /assets/img/favicons/favicon.ico /assets/img/favicons/favicon-96x96.png 2026-06-23T00:00:00+09:00 2026-06-23T00:00:00+09:00 https://nicotina04.github.io/posts/wsl-gui-setup/ Hogyung Choi

이 포스트에서는 윈도우에서 설치한 WSL 우분투를 GUI로 볼 수 있도록 설정하는 방법을 다룬다. 실습 환경은 윈도우 11에 WSL로 우분투 26.04 LTS에서 진행했다. 1. 접속 및 업데이트 진행 리눅스 키면 가장 기본적으로 하는 커맨드 wsl -d Ubuntu sudo apt update 2. systemd 활성화 wsl 터미널에서 다음과 같이 입력해 systemd를 활성화한다. sudo tee /etc/wsl.conf << 'EOF' [boot] systemd=true EOF 입력하면 재부팅 sudo reboot 다음 입력해서 systemd가 출력으로 나오는지 확인 ps -p 1 -o comm= 3. XFCE와 XRDP 설치 다음 명령어로 설치해준다. sudo...

2026-02-23T00:00:00+09:00 2026-06-23T00:54:05+09:00 https://nicotina04.github.io/posts/dfs-cycle-detection/ Hogyung Choi

유향 그래프에서 사이클을 찾는 방법을 알아보자. 왜 유향 그래프라 했냐면 무향 그래프에는 별도의 정의가 있지 않는 한 서로를 왕복할 수만 있으면 사이클이 존재하는 것이기 때문이다. DFS 스패닝 트리와 간선 분류 어떤 그래프를 DFS로 탐색했을 때 지나간 엣지만을 남겨놓으면 트리 형태가 되는데 이를 DFS 스패닝 트리라고 한다. 어떤 그래프를 DFS 스패닝 트리로 변환했을 때 그래프의 모든 엣지를 4가지로 분류할 수 있다. Tree edge (트리 간선) 트리 간선은 DFS 스패닝 트리에 속하는 간선이다. 즉, DFS를 하면서 거쳐간 간선이다. Forward edge (순방향 간선) DFS를 통해 어떤 연결된 두 노드 사이의 부모 자식 관계를 정립할 수 있지만 DFS 스패닝 트리에서 트리...