CASS LAB 학부연구생 INTRO
포스팅 목표 해당 포스팅은 2021년 여름방학동안 학부연구생을 하며 교육받은 내용들을 복습하고 정리하기 위함이다. 학부연구생 활동을 하면서 주로 컴파일러 optimization 기법들을 공부하고, LLVM, OpenCL, TVM을 이용하여 간단한 실습을 진행하는 활동을 했다.
최근 포스트
체스판 다시 칠하기
문제: 체스판 다시 칠하기 (백준 1018번) 구조 분석 처음 문제를 봤을 때, 이를 수학적으로만 풀려고 해서 어려웠다. 그러나 이러한 문제는 convolution 계산하듯이 8*8의 체스보드 프레임을 입력받은 이차원배열 위로 움직이면서 해당 8*8 보드 프레임 위에서의 다시...
Brute Force
Brute Force (브루트 포스) 란? Brute force란 모든 경우를 다 확인하는 방법이다. 이는 완전탐색 알고리즘으로 100% 정답을 얻을 수 있는 알고리즘이다. 이를 더 효율적으로 구현하기 위해서는 자료 탐색 시 알고리즘을 잘 설계하여 특정 구조로 탐색을 실시하는 것이...
단어 수학
문제: 단어 수학 (백준 1339번) 구조 분석 해당 문제는 마방진 문제이다. 알파벳이 주어지고 이에 각각 숫자를 대입하여 결과를 얻는 문제인데 처음에는 이 문제를 어떻게 풀지 고민은 많이 했다. 최대 10개의 알파벳이 주어지므로 각각 알파벳에 0~9까지 숫자를 모두 대입해보는...
보석 도둑
문제: 보석 도둑 (백준 1202번) 구조 분석 구조는 전형적인 greedy 알고리즘이었다. 일반적인 greedy fractional knapsack 문제에서 가방이 여러개 있는 문제여서 가장 작은 가방에 가장 비싼 보석부터 넣는 방식으로 알고리즘을 작성하면 된다. 코드 ``...