어린 왕자
문제: 어린 왕자 (백준 1004번) 풀이 방법 이는 이전의 터렛 문제와 매우 흡사하다. 다만 터렛 문제에서는 두 원 사이의 모든 관계를 다뤘다면 해당 문제에서는 원과 점 사이의 관계를 다루는 문제이다. 점이 원 안에 있는 경우 행성계 진입/이탈이 일어나게 되므로 아래의 경...
최근 포스트
터렛
문제: 터렛 (백준 1002번) 풀이 방법 Geometry 문제는 좌표평면을 떠올리며 풀어야 한다. 특지 중학교 고등학교 과정의 방정식 및 판정식을 기억하고 있으면 풀이에 도움이 된다. 해당 문제의 경우 두 원의 중점과 반지름이 주어진 상황에서 두 원의 교점의 개수를 구하는 ...
토마토
문제: 토마토 (백준 7576번) 구조 분석 이는 전형적인 BFS 문제이다. 익은 토마토부터 가까운 토마토를 방문하며 expand 시키며 모든 토마토가 익을 때까지 걸리는 날짜를 세면 된다. 풀이 방법 BFS로 문제를 풀면 된다. 특이하게 어려운 점은 없다. 코드 ```c...
미로 탐색
문졔: 미로 탐색 (백준 2178번) 구조 분석 도착지까지의 최소 칸 수를 세는 문제이므로 전형적인 BFS 문제이다. 해당 좌표와 탐색 depth를 저장하기 위해서 pair<pair<int,int>,int>형태로 노드를 저장해야 한다. 풀이 방법 BFS...
LLVM Optimization (2)
실습 1 [실습 1]에서는 clang, llvm-as, llvm-dis, llc 등의 툴을 사용하여 소스 코드 (*.c) 를 IR 코드 (*.bc, *.ll)로 이를 다시 바이너리 코드로 컴파일 하는 방법을 익힌다. clang: LLVM IR 기반 컴파일러로 C,C++ 등 다...