분류 전체보기
-
CoCa: Contrastive Captioner 논문 읽기Computer Vision 2024. 3. 8. 13:25
https://arxiv.org/abs/2205.01917 CoCa: Contrastive Captioners are Image-Text Foundation Models Exploring large-scale pretrained foundation models is of significant interest in computer vision because these models can be quickly transferred to many downstream tasks. This paper presents Contrastive Captioner (CoCa), a minimalist design to pretrain an arxiv.org Vision Language problem에서 주로 사용하는 모델 ..
-
Attention Is All You Need (Transformer) 논문 설명자연어처리 2024. 3. 6. 13:43
https://arxiv.org/abs/1706.03762 Attention Is All You NeedThe dominant sequence transduction models are based on complex recurrent or convolutional neural networks in an encoder-decoder configuration. The best performing models also connect the encoder and decoder through an attention mechanism. We propose a newarxiv.org 1. RNN과 LSTMSeq2Seq 문제를 풀기 위해서는 input의 길이와는 상관 없이 입력을 받을 수 있..
-
CLIP: Contrastive Language-Image Pre-training 논문 핵심 요약Computer Vision 2024. 3. 4. 17:10
https://arxiv.org/abs/2103.00020 Learning Transferable Visual Models From Natural Language Supervision State-of-the-art computer vision systems are trained to predict a fixed set of predetermined object categories. This restricted form of supervision limits their generality and usability since additional labeled data is needed to specify any other visual co arxiv.org Idea 자연어처리 분야에서 raw-text를 사용..
-
[스택] 에디터 (백준 1406)(C++)BOJ C++ 알고리즘 공부 2024. 2. 15. 22:28
https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 1. 문제 개요 편집기가 지원하는 명령어가 다음과 같을 때, 초기에 편집기에 입력되어 있는 문자열이 주어지고, 그 이후 입력한 명령어가 차례로 주어졌을 대, 모든 명령어를 수행하고 난 후 편집기에 입력되어 있는 문자열을 구하는 프로그램을 작성하시오. 명령어가 수행되기 전에 커서는 문장의 맨 뒤에 위치하고 있다고 가정한다. L 커서를 왼쪽으로 한 칸 옮김 (커서가 문장의 맨 앞이면 무시) D 커서를 ..
-
[스택] 탑 (백준 24930)(C++)BOJ C++ 알고리즘 공부 2024. 2. 13. 21:48
https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 1. 문제 개요 일직선 위에 N개의 서로 높이가 다른 탑이 있다. 각 탑의 꼭대기에서 왼쪽 방향으로 레이저 신호를 발사할 때, 발사한 탑의 높이보다 높은 높이를 가진 탑은 이를 수신할 수 있다. 예를 들어 높이가 6, 9, 5, 7, 4인 다섯 개의 탑이 있을때, 높이가 6, 9인 탑에서 발사한 레이저는 받을 수 있는 탑이 없다. 반면에 높이가 5, 7인 탑에서 발사된 레이저는 높이가 9인 탑에..
-
[DFS/BFS] 단지번호붙이기 (2667)(C++)BOJ C++ 알고리즘 공부 2024. 2. 4. 18:16
https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 1. 문제 개요 그림과 같이 정사각형 모양의 지도가 있을 때, 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 위, 아래, 양, 옆에 나란히 있는 칸을 이웃이라 할 때, 이웃인 단지의 수를 구하는 문제. 그림에서 단지의 수는 3이 된다. 2. 입출력 3. 문제 풀이 DFS를 사용해서 해결할 수 있는 문제. 2차원 배열에 방문 여부를 저장하고, 이미 방문한 집은 방문하지 않도록 한다. 집을 방..
-
[DP] 동물원 (1309)(C++)BOJ C++ 알고리즘 공부 2024. 1. 28. 21:23
https://www.acmicpc.net/problem/1309 1309번: 동물원 첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다. www.acmicpc.net 1. 문제 개요 2*N 배열에 사자를 가둘 때, 위 아래 양 옆으로 사자 붙어 있지 않게 하는 배치는 몇 가지인지 구하는 문제이다. 이 때, 가두어야하는 사자의 수는 정해져있지 않으며, 사자가 한 마리도 없는 경우도 하나의 경우의 수로 포함된다. 2. 입출력 3. 문제 풀이 처음에는 왜인지 백트랙킹 문제라고 생각했다.. 근데 DP로 풀으라는 말을 보고 다시 생각해보니 금방 풀렸다. 규칙은 다음과 같다. N=1인 배열이 있다면 사자를 가두는 경우의 수는 다음과 같이 3가지일 것이다. 그 다음에, N=2인 배열의 경우의 수를 구하려 ..