본문 바로가기

분류 전체보기

 (88)
[논문리뷰] HITNet: hierarchical iterative tile refinement network for real-time stereo matching 리뷰에 앞서 정확히 이해하지 못한 부분들이 있어 부족한점이 많은 글이기에 잘못된 부분이 있다면 댓글로 알려주시면 감사하겠습니다. [Depth Estimation] Depth Estimation은 2D Image로 부터 3차원 정보를 얻어내는 방법으로 Monocular(단안)와 Stereo(쌍안)의 방법이 있습니다. 본 논문은 Stereo Image를 사용하는 방법으로 두개의 이미지 사이의 disparity를 구하는 방법을 설명합니다. [Method] HITNet은 크게 Feature Extraction, Initialization 그리고 Propagation 3가지 파트로 나뉩니다. 그리고 Tile hypothesis의 개념을 사용하여 High-resolution Image을 효율적으로 학습가능합니다. ..
[프로그래머스] 코딩테스트 연습 - 빛의 경로 사이클 (Python) 코딩 테스트 연습 - 빛의 경로 사이클 [월간 코드 챌린지 시즌3] 코딩테스트 연습 - 빛의 경로 사이클 각 칸마다 S, L, 또는 R가 써져 있는 격자가 있습니다. 당신은 이 격자에서 빛을 쏘고자 합니다. 이 격자의 각 칸에는 다음과 같은 특이한 성질이 있습니다. 빛이 "S"가 써진 칸에 도달한 경우, 직진 programmers.co.kr 챌린지에 참가해서 풀 때 분명 로직은 맞다고 생각되는데 채점을 하면 0점이 나와서 프로그래머스에 나오면 반드시 풀겠다고 다짐했던 문제입니다ㅋㅋ.. 참가 당시 참 화가 났던 문제... 풀이 풀이를 간단히 정리해보면 다음과 같습니다. 1. visit을 저장할 3차원 배열생성 2. cycle 완전 탐색 문제가 겁을 주기는 하지만 문제를 잘 이해하고 접근한다면 어려울 것이 ..
[논문리뷰] YOLOv4: Optimal Speed and Accuracy of Object Detection [Introduction] 최신 Object Detector들은 Real-time에 적용하기어렵고 큰 mini-batch-size로 인해 학습에 많은 양의 GPU가 필요했습니다. 이러한 문제들을 해결하기 위해 YOLOv4에서는 여러가지 좋은 성능을 보이는 기법들을 YOLO에 적용하여 성능향상을 이루었습니다. 본 논문의 Main Contributions는 다음과 같습니다. Develop an efficient and powerful object detection model. It makes everyone can use a single GPU. Verify the influence of SOTA Bag-of-Freebies and Bag-of-Specials methods. Modify SOTA metho..
[프로그래머스] 코딩테스트 연습 - N으로 표현 (Python) 코딩 테스트 연습 - N으로 표현 [DP] 코딩테스트 연습 - N으로 표현 programmers.co.kr 처음 문제를 보았을 때 DP보다는 BFS가 먼저 떠올라서 BFS로 한참을 시도하다가 처리해야 하는 경우가 너무 많아져서 DFS로 변경했네요. 풀이 1. DFS를 이용한 완전 탐색 DFS를 사용하면 하나의 단계에서 4가지 갈래가 나오게 됩니다. 그리고 완전 탐색을 진행하므로 일정한 크기의 트리구조를 순회하는 것과 같아져서 일정한 속도로 탐색할 수 있게 됩니다. Code from collections import deque def dfs(base, target): queue = deque([[0, 0]]) mins = -1 while queue: curr, step = queue.pop() if cur..
[프로그래머스] 위클리 챌린지 5주차 - 모음사전 (Python) 코딩 테스트 연습 - 모음사전 [위클리 챌린지 5주차] 코딩테스트 연습 - 5주차_모음사전 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr 확률 문제를 오랜만에 보니 생각보다 쉽지 않았던 문제였습니다. 풀이 각 자리별로 앞서는 단어들의 개수를 센다. 먼저 각 자리별로 가능한 단어들의 개수를 알아야 합니다. 예를 들어 'A'로 시작하는 단어들의 개수는 \( 5^1+5^2+5^3+5^4 \)로 781개가 되고 다른 모음들도 마찬가지입니다. 즉 모음에 상관없이 단어를 왼쪽 정렬한다고 생각한 뒤 단..
[프로그래머스] 코딩테스트 연습 - 베스트앨범 (Python) 코딩 테스트 연습 - 베스트앨범 [Hash] 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 programmers.co.kr 풀이 Dictionary에 [장르의 전체 재생수, [(인덱스, 재생수)]]의 형태로 저장하고 다음 순서에 따라서 정렬하여 해결했습니다. 가장 많이 재생된 장르부터 장르내에서는 가장 많이 재생된 곡부터 재생수가 같다면 인덱스가 작은것 부터 문제를 풀면서 Hash보다는 정렬시에 lambda식을 사용하는 것이 더 중요하게 여겨졌던것 같습니다. Code def solution(genres, plays): answer, md..
[프로그래머스] 위클리 챌린지 3주차 - 퍼즐 조각 채우기 (Python) 코딩 테스트 연습 - 퍼즐 조각 채우기 [위클리 챌린지 3주차] 코딩테스트 연습 - 3주차 [[1,1,0,0,1,0],[0,0,1,0,1,0],[0,1,1,0,0,1],[1,1,0,1,1,1],[1,0,0,0,1,0],[0,1,1,1,0,0]] [[1,0,0,1,1,0],[1,0,1,0,1,0],[0,1,1,0,1,1],[0,0,1,0,0,0],[1,1,0,1,1,0],[0,1,0,0,0,0]] 14 [[0,0,0],[1,1,0],[1,1,1]] [[1,1,1],[1,0,0],[0,0,0]] 0 programmers.co.kr 문제를 천천히 읽어보면 설명을 왜 그렇게 어렵게 적어놨나 싶네요..ㅎㅎ 물론 쉽지 않은 문제였고 프로그래머스에서 Python으로 알고리즘을 풀며 코드가 가장 길었던 문제였던 것 같..
[프로그래머스] 코딩테스트 연습 - 가장 큰 수 (Python) 코딩테스트 연습 - 가장 큰 수 [Sort] 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 주어진 입출력 예의 두 번째 예제를 어떻게 풀까 고민하다가 해결했네요ㅎㅎ 풀이 먼저 제 풀이를 간단하게 설명하면 다음과 같습니다. 1. 모든 원소를 str으로 변환 2. (str원소*4)의 가장 앞 4자리를 기준으로 정렬 2번은 두 번째 예제 [3, 30, 34, 5, 9]를 예로 들어 설명해보겠습니다. 문제에서도 그렇고 해당 예제에서 중요한 점은 3, ..

티스토리툴바