https://www.acmicpc.net/problem/12015   이분 탐색의 핵심은 *배열을 반씩 쪼개가며 찾기*이다.그래서 배열 내에 특정 타겟값이 들어올 때, 왼쪽과 오른쪽은 이 타겟이 들어갈 위치를 찾기 위한 탐색 범위를 의미한다.​public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 수열의 크기 입력 int N = Integer.parseInt(br.readLine()); int[] arr = new int[N]; // 수열 ..

1. VAE 개념 AE(Auto Encoder) : 잠재 공간(Latent Variable)에 값을 저장한다.잠재 공간에서는 input x에 대해 자신을 언제든지 reconstruct 할 수 있는 "z를 만드는 것" VAE : 잠재 공간에 확률분포를 저장하므로, 평균과 분산 파라미터를 생성한다.input x가 만들어지는 확률분포를 찾고, 다른 Data에 대해 이 확률분포(Variational Distribution)를 활용 주 목적은 Latent space(즉, 이미지의 특징)를 Decoder에 통과시켜 결과를 얻는 것=> Decoder를 학습그리고 여기서 Decoder를 학습시키기 위해 Encoder를 앞단에 붙여 특징을 뽑는 과정이 추가된다는 것이다. 2. VAE - Approximate Model ..

https://www.acmicpc.net/problem/24444이번 게시글은 자바 24444번 : 너비우선탐색 알고리즘 문제 풀이 및 BFS 설명입니다! BFS(Breadth-First Search)는 그래프 탐색 알고리즘 중 하나로, 시작 정점에서부터 가까운 정점들을 먼저 탐색하는 방식입니다. 즉, 특정 정점에서 출발하여 인접한 정점들을 먼저 탐색하고, 그 다음 레벨의 정점들을 차례대로 탐색합니다. BFS는 주로 큐(Queue) 자료구조를 이용하여 구현하며, 큐는 최단 경로 탐색이나 레벨 탐색에 유용하게 사용됩니다. 알고리즘의 동작 원리초기화:시작 정점을 큐에 삽입하고, 해당 정점을 방문했다고 표시합니다.방문 여부를 기록하는 배열(혹은 리스트)을 준비하여 각 정점이 이미 탐색되었는지 추적합니다.탐색..

1. Cycle GAN Model - Generator 1) 2개의 GAN(G&F)- Generator G : X-> Y mapping(Foward transformation)- Generator F :  Y-> X mapping(Backward transformation) pix2pix generatorUNet : encoder-decoder 구조로 고수준의 특징 추출을 수행한다.(생성된 이미지의 해상도가 낮음) Cycle GAN generator비슷한 성격을 지닌 두 도메인 간의 이미지 변환을 수행Unet의 많은 skip connection -> 모델이 과도하게 단순화, 생성된 이미지의 세부 정보(detail) 부족하게 됨결론적으로, ResNet & residual block을 사용 2. Cycle ..