삶을 낙원으로

한줄평 용의자 X의 헌신이 생각나는 소설리뷰 이야기는 화재 사건에서부터 시작된다.화재 현장의 시체, 살인 사건의 흔적, 주인공인 고다이 형사의 탐문 수사로부터 서서히 밝혀지는 사건의 내막은 소설에 몰입하게 만들기에 충분했다.제목에서부터 알 수 있듯이 가공범, 즉 가공된 범인이 등장한다. 그렇기에 단서가 등장하더라도 이번에는 어떻게 조작된 증거일지, 진실과는 어떠한 차이가 있을지에 대한 생각이 들며 책을 읽게 되고, 자연스레 고다이 형사에 더 몰입하게 만든다. 히가시노 게이고의 흡입력 있는 필력은 여전했다. 출퇴근 시간이 짧게 느껴질 정도였으니 말이다.킬링 타임 용으로 괜찮은 소설이라고 생각된다. 추리 소설을 좋아하기에 '교통경찰의 밤'이라는 단편부터 여러 장편까지 히가시노 게이고의 소설을 심심치 않게 읽..

논문 링크 : https://arxiv.org/abs/2307.04616 MiVOLO: Multi-input Transformer for Age and Gender EstimationAge and gender recognition in the wild is a highly challenging task: apart from the variability of conditions, pose complexities, and varying image quality, there are cases where the face is partially or completely occluded. We present MiVOLO (Multi Inputarxiv.org 📌 Abstract다중 입력 VOLO(Vision Ou..

📚 문제 링크 : 집합 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 🔍 문제 이해 add, remove 등의 명령이 주어질 때 그에 알맞는 연산을 수행하는 문제다. 파이썬 집합 연산 set : 집합 선언 add : 집합에 원하는 요소 추가 discard : 원하는 요소 제거 - 집합 내에 해당 요소가 없더라도 오류 발생하지 않음 remove : 원하는 요소 제거 - 집합 내에 해당 요소 없을 경우 오류 발생 🔑 해결 코드 import sys m = int(input()) s = set() for i in range(m): line = list..

📚 문제 링크 : 1로 만들기 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 🔍 문제 이해 기본적인 DP : 동적프로그래밍 문제다. 연산은 총 3개다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 🔑 해결 코드 x = int(input()) # 최소 연산 횟수를 저장하는 배열 d = [0] * (x+1) # 2부터 x까지 모든 숫자에 대한 최소 연산 횟수 계산 for i in range(2, x+1): # 1을 뺀 경우를 고려 d[i] = d[i-1] + 1 # 3으로 나눠지면 3으로 나눈 연산 고려 if i % 3 == 0: # 현재까지 계산된 최소횟수와 3으로 ..

📚 문제 링크 : 폴리오미노 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net 🔍 문제 이해 폴리오미노로 모두 덮은 보드판을 출력하는 프로그램을 작성하는 문제다. '.'와 'X'로 이루어진 보드판이 주어졌을 때, 'X'를 모두 폴리오미노로 덮고 '.'는 폴리오미노로 덮으면 안 된다. AAAA와 BB 폴리오미노로 덮는게 불가능할 경우 -1을 출력한다. 🔑 해결 코드 board = input() result = '' # 정답을 저장할 문자열 i = 0 while i < len(board): if board[i:i + 4] == 'XXXX': result += 'AAAA' i += 4 elif board[i:i+2] =..

📌 Transformer 기존의 Seq2Seq with Attention 모델은 decoder의 각 time step에서부터 encoder의 hidden state vector들 중 원하는 정보를 가져가 사용하는 attention module로 구성 encoder, decoder는 RNN기반의 model로 구성 transformer에서는 attention module이 encoder, decoder에 사용되는 sequence 자체를 encoding하는 역할 수행 Q. 기존 RNN을 이용해 sequence data 처리할 때 문제점 A. Long-term Dependency 여러 time step에 걸쳐 전달되면서 gradient 정보가 변질되어 학습이 잘 이뤄지지 않는 문제 발생 그래서 바로 필요한 정보..

📚 문제 링크 : 트리의 부모 찾기 11725번: 트리의 부모 찾기루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.www.acmicpc.net  🔍 문제 이해트리 알고리즘을 이용해 노드의 부모 노드 번호를 출력하는 문제다. 🔑 해결 코드import sys# 재귀 깊이 늘려주기sys.setrecursionlimit(10**9)n = int(input())graph = [[] for _ in range(n + 1)]parent = [0] * (n + 1)# 그래프, 간선 생성for i in range(n - 1): x, y = map(int, sys.stdin.readline().split()) graph[x].append..

📚 문제 링크 : 바이러스 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net 🔍 문제 이해 트리 알고리즘을 사용하는 문제다. 컴퓨터가 노드를 의미하고 1번 컴퓨터(노드)에 연결된 컴퓨터의 수를 구하는 문제다. 🔑 해결 코드 import sys n = int(input()) # 컴퓨터(노드) 수 입력 m = int(input()) # 간선 수 입력 # 그래프 생성, 방문 여부 리스트 초기화 graph = [[] for _ in range(n + 1)] visit = [0] * (n + 1) # 그래프 생성 for i ..

📌 Recurrent Neural Networks sequence data에 특화된 형태를 띈다. 시간에 따라 변화하는 신호가 순차적으로 돌아온다고 한다. 시간 t에서 입력 신호 : x_t 그 이전 시간 t-1에서 RNN function이 계산했던 Hidden state vector : h_t-1 위 두 가지를 입력으로 받아 현재 time step에 RNN module의 output인 h_t, current state vector를 만듦. 매 time step마다 동일한 function인 f_w를 반복적으로 수행 prediction을 해야하는 time step의 경우 RNN의 현재 time step의 output인 Hidden state vector, h_t를 다시 입력으로 output layer에 전달..

📌 Basic Idea of ConvNets 모든 요소들을 규정해서 특성을 정의하는 것이 아니다. 일관되게 나타나는 부분, 부분 별로의 특징들을 검출하고 조합해서 인식하는 방식으로 동작한다. 2012년부터 AlexNet이후 이미지 분류 성능이 빠르게 향상 2015년부터는 사람의 물체 인식 성능보다 더 좋아지는 양상을 보임 📌 How ConvNet Works 예) 이미지가 X인지 O인지 구분하는 task X와 O 이미지는 한가운데 정석적으로 주어질 수도 있으나 아래와 같이 정석적이지 않은 이미지에 대해서도 잘 분류 가능해야 한다. Q. 표준화된 형태의 X와 변형된 형태의 X가 같은 class에 속한다는 것을 어떻게 구분하나?? 위 그림과 같이 하얀 픽셀을 1, 어두운 픽셀을 -1이라 했을 때 위 두 그림을..