회문(Palindrome)문자열 뒤집기조건에 맞게 재정렬특정 단어 추출애너램 (anagrams) : 문자를 재배열해 다른뜻을 가진 단어로 바꾸는것가장 긴 팰린드롬 찾기 회문, 즉 팰린드롬이란 앞뒤가 똑같은 단어나 문장을 의미한다. 이때 대소문자를 구분하지 않으며 글자와

GitHub : https://github.com/google/jaxDoc : https://jax.readthedocs.io/en/latest/index.html✅ JAX is Autograd and XLA, brought together for h

Vision Transformer paper: AN IMAGE IS WORTH 16X16 WORDS: TRANSFORMERS FOR IMAGE RECOGNITION AT SCALEVision Transfomer(ViT)는 2021년 Google research에서 발표

시작 정점을 선택한 후, 정점에 인접한 간선 중 최소 가중치 간선으로 연결된 정점을 선택하고, 해당 정점에서 다시 최소 간선으로 연결된 정점을 선택해가며 최소 신장 트리를 확장해가는 방식임의의 정점을 선택하여 '연결된 노드 집합'에 삽입선택된 정점에 연결된 간선들을 간

대표적인 최소 신장 트리 알고리즘이다. 그리디 알고리즘으로 분류된다.구체저인 동작 과정은 다음과 같다. 간선 데이터를 비용에 따라 오름차순으로 정렬한다.간선을 하나씩 확인하며 현재의 가선이 사이클을 발생시키는지 확인한다. 1) 사이클이 발생하지 않는 경우 최소 신장 트

이번 포스팅에서는 그래프 알고리즘 종류 중 하나라고 할 수 있는 서로소 집합 자료구조를 활용한 알고리즘에 대해 알아보려고 한다. 그래프 알고리즘 종류로는 그리디 알고리즘이라고도 할 수 있는 크루스칼 알고리즘과 스택과 큐를 활용해야 하는 위상 정렬 알고리즘이 있다. 이러

그래프 내의 모든 정점을 포함하는 트리Spanning Tree == 신장 트리 == 스패닝 트리Spanning Tree는 그래프의 최소 연결 부분 그래프 이다. 최소 연결 : 간선의 수가 가장 적다. n개의 정점을 가지는 그래프의 최소 간선의 수는 (n-1)개 이고,

Hash Table 또는 Hash Map은 키를 값에 매핑할 수 있는 구조인, 연관 배열 추상 자료형(ADT)를 구현하는 자료구조이다. Hash Tabel 의 가장 큰 특징은 대부분의 연산이 분할 상환 분석에 따른 시간 복잡도가 O(1) 이라는 것이다.덕분에 데이터 양

문제 설명 🤓주어진 문자열의 substring 중 anagram 관계인 anagrammatic pairs의 개수 구하는 문제나의 풀이 포인트 📌(1) 문자열 맨 앞에서부터 substring 길이 별로 계산 <- 마지막 sample을 보고 아이디어 생각(2) d

문제 설명 🤓 시저 암호에 대한 문제이다. 문자열과 정수(k)가 주어지며, 문자열 내 문자를 알파벳 순서 k 다음 문자로 바꾼 문자열을 반환하는 문제이다. 문자 변경으로 z가 넘어가면 다시 a로 돌아가 매핑한다. 예를 들어 k=3이고, 문자 w,x,

문제 설명 🤓 문제는 주어진 문자열을 문자 하나씩 바꿔 최소한의 변경으로 palindrome으로 만드는 문제이다. 문자를 바꿀 때는 c->b, e->d 와 같이 알파벳 순서 1개 전 문자로 바꿀 수 있으며, a는 전 알파벳이 없으니 바꿀 수 없다. 나의 풀이 포

유튜브 동빈나 채널의 (이코테 2021 강의 몰아보기) 3. DFS & BFS 를 보면서 정리한 내용입니다.DFS는 깊이 우선 탐색이라고도 부르며, 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘이다.DFS는 스택 자료구조(혹은 재귀함수)를 이용하며, 구체적인 동작

코딩테스트를 준비하면서 알아야하는 python 라이브러리를 정리해보려 한다. (+ 자료구조 설명 살짝 추가!)기본 함수print()max(), min(), sum(), eval()정렬 sort(), sorted() 반복되는 데이터를 처리하는 기능을 포함하고 있는 라이

22.04.08 품1차 시도 \--> 15개 테스트 중 3개만 정답 처리됨 \--> 두번째 sort 할때 key= lambda x: x0 라고 해서 틀림 2차 시도\--> key= lambda x: x1 이 맞다.

22.04.08 품내가 푼 코드collections 의 Counter를 이용했다. 다른 풀이를 보니 답을 계산할 때 for문 말고 람다식을 이용한 풀이도 있었다.

22.04.08 품1차 시도 : 람다식을 사용해서 리스트 내 문자열 길이로 정렬한 다음 이중 for문 사용코드채점 결과이중 for문 사용으로 효율성이 좋지 않음2차 시도 : 단순 오름차순 정렬로 바꾸고, for문 하나만 사용, startswith 함수를 사용코드채점결과

Image-based 3D object Reconstruction: State-of-the-Art and Trends in the Deep Learning Era 2. Problem statement and Taxonomy > - 본 paper에서 사용되는 용어,

3D reconstruction using deep learning : a survey 연구 주제를 서치하던 중 3D reconstruction 분야에 관심이 생겨 이 분야에 대해 알아보기 위해 2020년 Communications in Information and S

학부생 인턴부터 대학원 프로젝트, 혼자 공부한 것들 .. 많은 것들을 했는데 남겨놓은 것이 없어서 과거 경험들과 함께 앞으로 공부할 것들을 정리하는 곳이 필요해서 만들었다.