Introduction 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 이번 포스트에서는 백준 14502번, 연구소 문제를 풀어보겠습니다. 최대 $8{\times}8$ 크기의 이차원 배열을 이용한 Simulation 문제입니다. 입력 → 첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. → $3 \leq N, M \leq 8$ → 둘째 줄부터 N개의 줄에 지도의 모양이 주어진다. → 0은 빈 칸($\geq 3$), 1은 벽, 2는 바이러스 위치이다. → $2 \leq$ 바이러스 개수 $\leq 10$ 조건 → 연..
Planning 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 오늘 풀어볼 문제는 백준 9095번, 1, 2, 3 더하기입니다. 11보다 작은 양수 n이 주어졌을 때, 1, 2, 3의 조합으로 n을 나타내는 경우의 수를 구하는 문제입니다. 조건 → 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 입력 → 첫째 줄에 테스트 케이스의 개수 T가 주어진다. → 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. → $0 T; for (int index = 0; index > n; dfs(n); output.push_back(case_count); case_c..
세 줄 요약: Jekyll & Minimal Mistakes 테마를 이용해 생성한 Git page 블로그는 기본적으로 다양한 폰트를 제공하지 않는다. 그러나 간단한 스크립트 추가를 통해 해당 기능을 구현할 수 있다. 눈누나 구글 폰트를 이용해 다양한 폰트를 찾아 적용할 수 있다. Introduction 이번 포스트에서는 Jekyll & Minimal Mistakes 기반 Git 블로그의 폰트를 바꿔봅시다. 처음 Git Page를 만들면 생각보다 폰트가 너무 정직(?)해서 정이 잘 가지 않습니다. 오늘은 그런 딱딱하고 인간미 없는 블로그를 좀 둥글둥글하고 인간적으로 바꿔봅시다. 마음에 드는 폰트 찾기 우선 마음에 드는 폰트를 찾아봅시다. Google Fonts, 눈누 등 다양한 곳에서 폰트를 검색할 수 있..
세 줄 요약: Jekyll & Minimal Mistakes 테마를 이용해 생성한 Git page 블로그는 기본적으로 LaTex를 활용한 수식 입력을 제공하지 않는다. 그러나 간단한 수정을 통해 해당 기능을 활성화할 수 있다. LaTex 문법은 외우기는 귀찮으니 에디터를 사용하자. Introduction 저는 Optical Flow, SLAM 등을 주로 포스팅하고 있습니다. 이와 같이 Computer Vision 분야를 다루다 보면 수식을 입력할 일이 많습니다. 처음에는 그냥 X1, X2 등으로 간단하게 표현할 수 있는 정도였지만, 점점 더 복잡해지며 이는 더 이상 불가능해졌습니다. 그래서 어차피 아이패드를 이용해 공부를 하며 기록한 GoodNote page들을 업로드할까 생각했지만, 개인적인 이유로 이..
세 줄 요약: Jekyll & Minimal Mistakes 테마를 이용해 생성한 Git page 블로그는 기본적으로 방문자 수나 포스트의 조회수 기능을 제공하지 않는다. Hits 사이트를 통해 간접적으로 해당 기능을 구현할 수 있다. 정확한 통계는 Google Analystics를 통해 파악 가능하다. Introduction Git Page는 프로그래밍을 어느 정도 알고 있다면, 정말 많은 것을 구현할 수 있는 일종의 블로그계의 샌드박스 게임과 같습니다. 그러나 이런 높은 자유도에 기인한 단점 역시 존재합니다. 이것은 우리가 마인크래프트를 처음 접했을 때와 비슷한 감정일 텐데요. 네이버 블로그나 티스토리에서는 기본적으로 제공하는 기능들조차 여기서는 DIY로 제작해야 합니다. 방문자 수나 포스트에 대한 ..
세 줄 요약: SLAM에서 Pose Estimation 문제는 시스템이 선형적인지, 노이즈가 가우시안 분포를 따르는지 여부에 따라 다른 방법으로 풀이한다. Linear System과 Gaussian Noise의 조합인 LG System은 Kalman Filter로 풀 수 있다. Non-linear System과 Non-Gaussian Noise의 조합인 NLNG System은 Extended Kalman Filter나 Nonlinear Optimization (Graph Optimization)으로 풀 수 있다. Introduction 지난 포스트에서 우리는 VSLAM을 비롯한 SLAM의 주요 과제가 Pose(state) Estimation 문제임을 알 수 있었습니다. 그리고 이를 위해 두 개의 방정식을..
Introduction 오늘 풀어볼 문제는 백준 15657번, N과 M (8)입니다. 자연수 N과 M이 주어질 때, N개의 자연수 중 중복을 허용하며 비내림차순으로 M개를 고른 수열을 모두 구하는 문제입니다. 입력과 출력은 아래와 같습니다. 비내림차순은 이름 그대로 오름차순이 아닌 수열을 의미합니다. 모든 원소가 같아도 괜찮지만 작아지면 안 됩니다. 이를 염두에 두고 풀어보도록 하겠습니다. 입력 → 첫째 줄에 N과 M이 주어진다. ($1 \leq M \leq N \leq 8$) → 둘째 줄에 N개의 수가 주어진다. (Input Num $\leq$ 10,000) 조건 → N개의 자연수 중에서 M개를 고른 수열 → 같은 수를 여러 번 골라도 된다. → 고른 수열은 비내림차순이어야 한다. 출력 → 한 줄에 하..
Introduction 15656번: N과 M (7) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 오늘 풀어볼 문제는 백준 15656번, N과 M (7)입니다. 자연수 N과 M이 주어질 때, N개의 서로 다른 자연수 중 중복을 허용하며 M개를 선택해 수열을 만들어야 합니다. 중복을 허용하기 때문에 visited(or selected) 배열이나 vector를 선언할 필요는 없는 게 주요 포인트입니다. 입력 → 첫째 줄에 N과 M이 주어진다 ($1 \leq M \leq N \leq 7$) → 둘째 줄에 N개의 수가 주어진다. (in..
