이번에 해결해 볼 문제는 백준에 있는 1806번 부분합입니다. 문제 설명 길이 N인 수열이 주어졌을 때 부분합이 주어진 S 이상이 되는 것 중 가장 짧은 길이의 부분합을 구하면 됩니다. 문제 해결 아이디어 부분합을 가장 빠르게 효율적으로 구할 수 있는 방법은 Two-Point 알고리즘입니다. 따라서 Two-Point 알고리즘...

최근에 경량화와 관련된 이야기가 많아 한 번 공부를 해보려고 합니다. 네이버 부스트코스에 좋은 강의가 있어 해당 강의를 참고하여 공부하므로 해당 포스트에 정리되는 내용 또한 부스트 코스를 참고하였음을 알려드립니다. 이번 포스트에서는 경량화의 목적과 대략적인 분류에 대해 말씀드리고 넘어가도록 하겠습니다. 경량화의 목적 On dev...

이번에 해결해 볼 문제는 백준에 있는 1644번 소수의 연속합입니다. 문제 설명 이전에 해결해 봤던 2003번 수들의 합 2와 비슷합니다. 다른 점이라 한다면 연속된 수가 자연수가 아닌 소수라는 점입니다. 문제 해결 아이디어 해당 문제는 두 파트로 나눠 해결할 수 있습니다. 첫 번째, 소수를 찾는 파트입니다. 시간을 최대한 ...

이번에 해결해 볼 문제는 백준에 있는 2003번 수들의 합 2입니다. 이번 포스트에서 해당 문제를 해결하고자 하는 이유는 Two-Point와 Sliding Window 알고리즘에 대해 공부해 볼 필요가 있기 때문입니다. 몇 번의 코딩테스트를 치루면서 가장 크게 느꼈던 점은 공부하지 않은 알고리즘이 나온 경우 다른 알고리즘으로 해결하기 쉽지 않다는 점...

해당 포스트에서는 DETR : End-to-End Object Detection with Transformers 논문 리뷰를 진행해보겠습니다. Ⅰ. Abstract DETR은 object detection 문제를 해결하기 위해 제안된 모델입니다. 기존 detection 모델과 달리 anchor box의 크기와 갯수를 사전에 정의하는 과정, RoI ...

이번에 해결해 볼 문제는 백준에 있는 17298번 오큰수입니다. 문제 설명 크기가 N인 수열 $A = A_1, A_2, \dots , A_N$이 있을 때 각 원소 $A_i$에 대해서 오큰수를 구하면 됩니다. $A_i$의 오큰수는 $A_i$보다 오른쪽에 있으면서 $A_i$보다 큰 수 중에서 가장 왼쪽에 있는 수를 의미합니다. 오큰수가...

이번에 해결해 볼 문제는 백준에 있는 16947번 서울 지하철 2호선입니다. 문제 설명 서울 지하철 2호선과 같이 순환선과 지선으로 이루어져 있는 그래프가 있을 때 각 역에서 순환선까지의 거리를 구하는 문제입니다. 문제 해결 아이디어 제가 먼저 집중한 포인트는 순환선은 끝이 없지만 지선의 끝은 항상 존재하며 지선이 시작되는 신도...

해당 포스트에서는 An image is worth 16X16 words: Transformers for image recognition at scale(ViT) 논문 리뷰를 진행해보겠습니다. Ⅰ. Abstract 해당 논문은 NLP분야의 transformer를 computer vision 분야에서 사용할 수 있도록 고안된 모델 ViT에 대한 논문입...

이번에 해결해 볼 문제는 백준에 있는 1707번 이분 그래프입니다. 문제 설명 주어진 그래프가 이분 그래프이면 YES, 이분 그래프가 아니라면 NO를 출력하면 되는 간단한 문제입니다. 그러나 이분 그래프를 모른다면 접근조차 못하는 어려운 문제입니다. 이분 그래프란? 인접한 정점끼리 서로 다른 색으로 칠해서 모든 ...

이번에 해결해 볼 문제는 백준에 있는 2250번 트리의 높이와 너비입니다. 문제 설명 이진트리를 다음의 규칙에 따라 행과 열에 번호가 붙어있는 격자 모양의 틀 속에 그리고자 합니다. 이진트리에서 같은 레벨(level)에 있는 노드는 같은 행에 위치합니다. 한 열에는 한 노드만 존재합니다. 임의의 노...