DFS와 BFS
문제: DFS와 BFS (백준 1260번) 구조 분석 정점의 개수와 간선의 개수를 입력받고 간선 정보를 입력한 뒤 해당 graph에 대해 DFS와 BFS를 실시하는 문제이다. 풀이 방법 DFS는 stack을 사용한다. 이때 주의할 점은 방문한 노드를 재방문 하지 않도록 설정해...
최근 포스트
Graph
Graph 이론 알고리즘 BFS/DFS 와 같은 알고리즘과 더불어 최단 경로 문제도 그래프 알고리즘의 한 유형이다. 문제에서 서로 다른 개체가 연결되어 있다는 힌트를 보면 그래프 알고리즘을 생각해야 한다. Graph Algorithm 그래프 문제는 두 가지 방법을 이용하여 구현한...
안전 영역
문제: 안전 영역 (백준 2468번) 구조 분석 해당 문제는 연구소(백준 14502번)문제와 매우 유사한 문제이다. 이는 해당 문제와 동일하게 두 가지 큰 알고리즘이 합쳐진 문제이다. 물이 잠기지 않는 안전한 영역이라 함은 물에 잠기지 않는 지점들이 위, 아래, 오른쪽,...
LLVM Optimization (1)
LLVM 이란? LLVM은 컴파일러를 위한 라이브러리 및 Tool Chain 모음므로써, 컴파일러(clang), 링커(llc), 디버거(ldb)등 다양한 서브 프로젝트들을 가지고 있다. LLVM은 LLVM IR이라는 Intemediate Representation을 사용하는데, S...
연구소
문제: 연구소 (백준 14502번) 구조 분석 해당 문제는 두 가지 큰 알고리즘이 합쳐진 문제이다. 문제의 제시문을 보고 아래의 알고리즘 유추를 할 수 있다. 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. 이는 전형적인 BFS 문제이...