이번에 해결해 볼 문제는 백준에 있는 경쟁적 전염이다. 문제 설명 N x N 크기의 시험관이 있다. 1번부터 K번까지의 바이러스가 특정 위치에 존재한다. 바이러는 1초마다 상하좌우 방향으로 증식해 나간다. 단, 매 초마다 번호가 낮은 종류의 바이러스부터 먼저 증식한다. 증식과정에서 특정한 칸에 이미 어...

이번에 해결해 볼 문제는 백준에 있는 특정 거리의 도시 찾기이다. 문제 설명 1 ~ N번까지의 도시와 M개의 단방향 도로가 존재 모든 도로의 거리는 1이다. 도시 X로부터 출발하여 도달할 수 있는 모든 도시 중에서, 최단 거리가 정확히 K인 모든 도시의 번호를 출력 출발 도시 X에서 X로 가는 최단 거리는 항상 0이다. 문제...

이번에 해결해 볼 문제는 백준에 있는 치킨 배달이다. 문제 설명 N x N 크기의 도시가 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 치킨 거리 : 집과 가장 가까운 치킨집 사이의 거리이다. 도시의 치킨 거리 : 모든 집의 치킨 거리의 합 도시에 있는 치킨집 중에서 M개의 치킨집을 고를 때 도시의 치킨 거리 최...

이번에 해결해 볼 문제는 백준에 있는 연구소이다. 문제 설명 크기 N x M의 연구소가 있다. 0은 빈칸, 1은 벽, 2는 바이러스가 있는 곳을 나타낸다. 바이러스는 상하좌우로 인접한 빈칸으로 계속해서 퍼져나갈 수 있다. 새로 세울 수 있는 벽의 개수는 3개이며, 꼭 3개를 세워야 한다. 새로운 벽을 세운 연구소에서 바이러스...

이번에 해결해 볼 문제는 백준에 있는 플로이드이다. 문제 설명 n개의 도시 (0 <= n <= 100) 한 도시에서 출발하여 다른 도시에 도착하는 m(1 <= m <= 100,000)개의 버스가 있다. 각 버스는 한 번 사용할 때 필요한 비용이 있다. 모든 도시의 쌍 (A, B)에 대해서 도시 A에서 B로 ...

이번에 해결해 볼 문제는 백준에 있는 1439번 뒤집기이다. 문제 설명 문자열 S가 주어졌을 때 문자열 S는 0과 1로만 이루어져있다. 연속된 하나 이상의 숫자를 잡고 모두 뒤집는 행동을 할 수 있다. 예를 들어 S = 0001100 일 때, index = 0에 위치한 문자 0을 뒤집는 행동을 한다면 S는...

이번에 리뷰할 논문은 2019년 CVPR에 발표된 “A Style-Based Generator Architecture for Generative Adversarial Networks”입니다. 1. Introduction 기존에 존재하던 GAN에 대한 고찰을 통해 해당 논문에서는 어떠한 점을 개선하였는지 알 수 있었습니다. 1.1 해당 ...