티스토리

오란지 블로그

검색하기

블로그 홈

오란지 블로그

oranz.tistory.com/m

oranz.23 님의 블로그입니다.

구독자: 2

방명록 방문하기

주요 글 목록

[OS] Interrupt와 System Call Dual Mode 컴퓨터가 일을 수행하는 가장 기본적인 방식은 메모리에서 instruction을 받아와서 이를 수행하는 것이다. 다만, OS는 다양한 애플리케이션들이 구동되는 환경으로부터 컴퓨터를 지키기 위해 Dual Mode operation을 사용한다. 말 그대로 2가지 모드를 기반으로 컴퓨팅 리소스를 운용한다는 것이다. Processor Register에 있는 mode bit으로 mode가 전환되는데, mode bit이 0일 때 구동되는 Kernel Mode와 1일 때 구동되는User Mode가 있다. Kernel Mode는 OS 단에서 처리해야 할 명령어들을 수행한다. 예를 들어 User Application에서 시스템 콜을 통해I/O 작업이 요청되었을 때 I/O 작업을 수행한다거나, Timer .. 공감수 0 댓글수 0 2022. 3. 3.
동기와 비동기, 블로킹과 논블로킹 웹개발을 접해볼 일이 있었다면, 그 중에서도 특히 자바스크립트를 쓸 일이 있었다면 오늘의 주제는 반드시 접해봤을 것이다. 동기와 비동기, 블로킹과 논블로킹은 작업을 수행하는 주체 간의 처리 방식을 표현하는 용어들이다. 그러나 다른 개념임에도 종종 혼동되거나 의미 자체를 명확히 알지 못하는 경우가 많아 명확히 정리해보고자 한다. 블로킹과 논블로킹 잘 기억할 수 있도록 영어 단어 뜻 그대로 이해해보자면 블로킹은 막힌다는 뜻으로, 논블로킹은 막히지 않는다는 뜻으로 해석할 수 있다. 그런데 무엇이 막히고 막히지 않는다는 것일까? 바로 작업을 요청한 쓰레드이다. 위 그림을 살펴보면 블로킹의 경우, Kernel에 작업을 맡긴 Application이 Kernel의 작업이 끝날 때까지 다른 작업을 수행하지 않는 것을 .. 공감수 0 댓글수 0 2022. 2. 25.
소프트웨어 마에스트로 12기 수료 후기 (팀빌딩, 프로젝트, 해커톤) 예비과정 소마에 합격하고 나면 Webex, 카카오워크 등 채널에 초대되고 지원서를 제출하고 합격을 확인했던 소마 홈페이지가 이제 활동을 위한 곳으로 쓰이게 된다. 역시나 비대면 위주로 진행되기 때문에 네트워킹 역시 위의 사이트에서 이뤄졌다. 마이페이지에 자기소개 및 진행한 프로젝트를 기술해놓음으로써 어떤 프로젝트를 원하는지, 어떤 팀을 꾸리고 싶은지 등을 어필하여 서로 네트워킹하게 된다. 위에 보이는 연수생/멘토 검색에서 어떤 연수생 또는 멘토님들이 계시는지 확인할 수 있고 마음에 들면 이메일 등을 통해 컨택하게 된다. 또한 4-6월까지는 예비과정으로, 연수생들이 미니 프로젝트, 해커톤 등을 통해 서로를 알아가고 멘토링을 받으며 멘토님과도 네트워킹할 수 있는 시간을 가지게 된다. 위의 멘토링/행사 게시판.. 공감수 3 댓글수 4 2022. 1. 27.
소프트웨어 마에스트로 12기 합격 후기 (지원 과정, 코딩테스트, 면접) 2021년 내가 가장 많은 시간을 할애했던 프로젝트가 끝난지 벌써 2달 정도 되었다. 이제 다음 스텝을 위해 하루하루 공부하고 있는 내게 작년 매일같이 팀원들과 개발에 매달렸던 일상은 꿈결같기도 하다. 그렇지만 13기 모집 공고가 올라온 것을 보고 더 늦기 전에 이제 떨리는 마음으로 소마를 준비하고 있을 누군가를 위해 내 작은 경험을 공유해보고자 한다. 서류 접수 아마 자기소개서가 서류 접수에서의 가장 큰 문턱이었던 것으로 기억한다. 각 질문마다 최대 3,000자까지 허용하는 스케일은 글자수==성의 라고 생각했던 나에게 꽤나 부담으로 다가왔고, 그래서 11기 때는 지원을 안했다(?) 그렇지만 이번에는 어떻게든 도전해보자는 생각이 있었고, 나름의 이야기를 최대한 전달하기 좋게 담아보고자 했던 것 같다. 각.. 공감수 8 댓글수 1 2022. 1. 27.
[논문리뷰] Coupled Generative Adversarial Networks 개요 본 논문은 Multi-domain image의 Joint Distribution을 학습하는 문제를 해결하는 방법을 제안하고 있습니다. 이와 같은 학습의 효과로는 도메인 적용 또는 이미지 변환을 기대할 수 있는데요, 다만 기존의 학습 방법들은 다른 도메인에서 대응하는 이미지들을 묶어둔 데이터셋이 필요하다는 한계점이 있었습니다. 이러한 한계점을 극복하고자, CoGAN은 각 도메인의 Marginal Distribution으로부터 뽑아낸 Sample들로 Joint Distribution을 학습하는 방법을 고안해내었습니다. 공식 코드 링크: https://github.com/mingyuliutw/cogan GitHub - mingyuliutw/CoGAN Contribute to mingyuliutw/CoGA.. 공감수 0 댓글수 0 2021. 7. 25.
[논문리뷰] From Image to Text in Sentiment Analysis via Regression and DeepLearning 개요 이 논문 이전에는 Image에 대한 description을 만들어내는 연구들이 존재했지만, 객관적인 사실들을 나열하는 데에 그쳤습니다. 이 연구는 이미지에 대한 감성 분석을 바탕으로 특정한 템플릿 없이 Social Network에서 이뤄질만한 주관적인 impression을 generate하는 것을 목적으로 합니다. Training 데이터셋은 (Vadicamo, L et al. 2017.) 논문에서 수집한 twitter post들을 활용하고 있습니다. 해당 연구에서는 LSTM-SVM 모델을 사용해 각 포스트들을 positive, neutral, negative 3가지 감정 분류를 진행했는데요, 본 논문에서는 각 감정별로 10000개의 데이터를 활용했습니다. 추가적으로, input으로 image 데이터.. 공감수 0 댓글수 0 2021. 5. 25.
[논문리뷰] DCGAN: UNSUPERVISED REPRESENTATION LEARNING WITH DEEP CONVOLUTIONAL GENERATIVE ADVERSARIAL NETWORKS 개요 GAN 시리즈의 2번째 논문, DCGAN입니다. DCGAN은 노이즈가 많고, 학습 결과를 해석하기 어렵다고 일컬어지는 Plain GAN을 CNN 아키텍처를 도입함으로써 이를 안정화시켰다고 알려져 있습니다. 개인적으로 인상적이었던 점은 이 연구의 주안점이 GAN 자체를 발전시키는 것이라기보다 더욱 안정화된 GAN을 사용해 Unsupervised Learning을 보다 효과적으로 하는 데에 있었다는 것입니다. 이 점을 유의해서 논문을 간략하게 살펴보도록 하겠습니다. Approach & Model Architecture CNN 아키텍처를 GAN에 도입하려고 한 시도는 이 논문이 처음이 아니지만, 성공적이지 못했습니다. 그리고 DCGAN 연구진분들 역시 주로 Supervised Task에 사용되는 CNN을.. 공감수 0 댓글수 0 2021. 5. 20.
[프로그래머스] 멀쩡한 사각형 (by Python) 문제 https://programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr 풀이 from math import gcd def solution(w,h): return w * h - (w + h - (gcd(w, h))) 코드는 한 줄만에 끝났지만 정말 고민을 많이 하게 만든 문제였다. 대각선상에 있는 사각형의 개수에 무슨 규칙이 있을지 발견하기가 쉽지 않았던 것 같다. 해답은 이러하다. w와 h의 최대공약.. 공감수 0 댓글수 0 2021. 5. 16.
[프로그래머스] 폰켓몬 (by Python) 문제 https://programmers.co.kr/learn/courses/30/lessons/1845 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr 풀이 def solution(nums): a = len(set(nums)) b = len(nums) // 2 return b if a > b else a 만약 폰켓몬의 종류가 가져갈 수 있는 폰켓몬의 수보다 적다면, 그 종류의 개수가 답이 될 것입니다. 그렇지 않다면, 가져갈 수 있는 폰켓몬의 수가 최댓값일 것입니다. 공감수 0 댓글수 0 2021. 5. 16.
[프로그래머스] 음양 더하기 (by Python) 문제 https://programmers.co.kr/learn/courses/30/lessons/76501 코딩테스트 연습 - 음양 더하기 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 re programmers.co.kr 풀이 def solution(absolutes, signs): return sum(absolutes[i] if signs[i] else -absolutes[i] for i in range(len(absolutes))) 두 리스드의 값에 따라 합을 계산하는 간단한 구현 문제. list comprehension을 이용하여 한 줄로 끝낼 .. 공감수 0 댓글수 0 2021. 5. 16.
[프로그래머스] 더 맵게 (by Python) 문제 https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 풀이 import heapq def solution(scoville, K): count = 0 scoville.sort() while len(scoville) != 1: temp = heapq.heappop(scoville) + 2 * heapq.heappop(scoville) heapq.heappush(scoville, temp) count .. 공감수 0 댓글수 0 2021. 5. 16.
[논문리뷰] Generative Adversarial Nets 개요 딥러닝의 대가인 Ian Goodfellow에 의해 쓰여진 이 논문은 2014년에 NIPS에 발표되어 지금까지 30,000회가 넘는 인용수를 자랑하며 생성 분야에 있어서 새로운 지평을 열었다고 해도 과언이 아닌 성과를 낳았습니다. AlexNet이 ILSVRC에서 우승을 한 것이 2012년이니 딥러닝이 다시 본격적으로 주목받게 된지 시간이 좀 지난 후였습니다만, 아쉽게도 딥러닝은 아직 그 저력을 분류 모델에서만 보인 상태였습니다. Maximum Likelihood Estimation(MLE) 등에서 발생하는 확률 연산들을 근사하는 것, 생성의 관점에서 개별적인 선형 데이터들로부터 얻을 수 있는 이득을 극대화하는 것이 어려웠기 때문입니다. 이러한 한계점을 저자는 새로운 데이터를 만들어내는 Generato.. 공감수 0 댓글수 0 2021. 5. 13.
[코드리뷰] StarGAN 지난번에는 StarGAN 논문을 훑어보며 StarGAN이 어떻게 여러 도메인 간의 translation을 하나로 통합하여 학습하며 그것이 어떻게 더 좋은 결과를 가져오는지를 살펴보았습니다. 수식 등을 통하여 이론적으로 어느 정도 파악했으니, 코드를 살펴봄으로써 어떻게 각 이론들을 실제로 구현하였는지 알아보는 것이 매우 큰 도움이 되리라 봅니다. 공식 코드 출처는 다음과 같습니다. https://github.com/yunjey/stargan yunjey/stargan StarGAN - Official PyTorch Implementation (CVPR 2018) - yunjey/stargan github.com DataLoader def get_loader(image_dir, attr_path, selec.. 공감수 0 댓글수 0 2021. 5. 4.
[백준] 17086번 아기 상어 2 (by Python) 문제 https://www.acmicpc.net/problem/17086 17086번: 아기 상어 2 첫째 줄에 공간의 크기 N과 M(2 ≤ N, M ≤ 50)이 주어진다. 둘째 줄부터 N개의 줄에 공간의 상태가 주어지며, 0은 빈 칸, 1은 아기 상어가 있는 칸이다. 빈 칸의 개수가 한 개 이상인 입력만 주어진다. www.acmicpc.net 풀이 처음에는 각 칸에서 최소 거리를 구하는 아이디어를 떠올렸지만 computation cost가 너무 클 것 같다는 생각이 들었다. 그래서 빈칸에서 상어까지의 거리를 구할 것이 아니라 상어로부터 각 칸의 최소 거리를 propagate하는 방식으로 저장하면 보다 효율적일 것 같다고 생각했고, 다행히 시간 초과에 걸리지 않았다. import sys from coll.. 공감수 1 댓글수 0 2021. 4. 11.
[백준] 1303번 전쟁 - 전투 (by Python) 문제 https://www.acmicpc.net/problem/1303 1303번: 전쟁 - 전투 첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는 www.acmicpc.net 풀이 전쟁터의 원소들을 하나하나 짚어나가면서 방문한 적이 없는 원소일 경우 방문해서 인접해있는 모든 같은 팀의 병사들을 BFS를 통해서 찾은 후에 병사들의 수를 제곱한 수를 해당하는 팀에 넣어준다. 그리고 나서 각 팀의 배열에 들어있는 수들을 모두 합해서 출력해주면 문제 해결~! import sys from collections import deque input = .. 공감수 0 댓글수 0 2021. 4. 11.
[백준] 1038번 감소하는 수 (by Python) 문제 https://www.acmicpc.net/problem/1038 1038번: 감소하는 수 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 www.acmicpc.net 풀이 def solution(n): num = 0 for _ in range(n): if num 1: str_num[i.. 공감수 0 댓글수 0 2021. 4. 8.
[백준] 17070번 파이프 옮기기 1 (by Python) 문제 www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 풀이 처음에는 직관적으로 생각나는 대로 다음과 같이 BFS로 풀었다. import sys from collections import deque input = sys.stdin.readline n = int(input()) arr = [list(map(int, input().split())) for _ in range(n)] q = deque() q.append([(0, 0), (0.. 공감수 0 댓글수 0 2021. 4. 8.
[백준] 2293번 동전 1 (by Python) 문제 https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 DP가 늘 그렇듯, 아이디어가 중요한 문제이다. n, k = map(int, input().split()) arr = sorted([int(input()) for _ in range(n)]) ans = [0 for i in range(k + 1)] ans[0] = 1 for i in range(1, k + 1): for j in arr: if i >= j: ans[i] += ans[i -.. 공감수 0 댓글수 0 2021. 3. 31.
[논문리뷰] StarGAN: Unified Generative Adversarial Networks for Multi-Domain Image-to-Image Translation 개요 기존의 GAN 기반 Image-to-Image Translation 모델들은 domain을 바꿀 때마다 해당 translation에 대한 모델을 가지고 있어야 했습니다. 예를 들어 blond hair와 black hair라는 두 domain에 대해 학습할 때, blond에서 black으로 바꾸는 모델과 black에서 blond로 바꾸는 모델이 별개로 존재한단 이야기입니다. 때문에 k개의 도메인을 가지고 있을 때에 k(k - 1)개의 translation model을 가지게 되며, 이는 데이터를 충분히 활용하지 못하는 동시에 parameter 수를 불필요하게 늘리는 결과를 낳았습니다. StarGAN은 이러한 점에 착안해 서로 다른 domain 간의 translation을 단 하나의 모델로도 가능하도록.. 공감수 1 댓글수 2 2021. 3. 30.
[백준] 1806번 부분합 (by Python) 문제 https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N = s: while temp >= s: temp -= arr[start] start += 1 ans = min(an.. 공감수 0 댓글수 0 2021. 3. 26.
[백준] 14719번 빗물 (by Python) 문제 https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 풀이 h, w = map(int, input().split()) block = [[False] * w for _ in range(h)] height = list(map(int, input().split())) for i, ht in enumerate(height): for j in range(ht): block[j][i] = True i, count = 0, 0 ans = .. 공감수 0 댓글수 0 2021. 3. 26.
[백준] 1786번 찾기 (by Python) 문제 https://www.acmicpc.net/problem/1786 1786번: 찾기 첫째 줄에, T 중간에 P가 몇 번 나타나는지를 나타내는 음이 아닌 정수를 출력한다. 둘째 줄에는 P가 나타나는 위치를 차례대로 공백으로 구분해 출력한다. 예컨대, T의 i～i+m-1번 문자와 P의 1～m www.acmicpc.net 풀이 parent string에 pattern string이 포함되어 있는지 찾을 수 있는 KMP 알고리즘에 대한 문제이다. KMP 알고리즘은 다음과 같다. 먼저, pattern과 같은 길이의 table array를 만들어준다. 이 때 pattern에서 prefix와 같은 내용의 postfix가 있다고 가정할 때, table의 원소는 같은 index를 가진 character가 postf.. 공감수 0 댓글수 0 2021. 3. 24.
[백준] 1062번 가르침 (by Python) 문제 https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net 풀이 브루트 포스 방식으로 푸는 비트마스킹 문제이다. 처음에는 비트마스킹 방식이 익숙하지 않아서 set으로 시도해봤으나 시간 초과의 벽에 막혀 비트마스킹 방법으로 풀게 되었다. import sys from itertools import combinations input = sys.stdin.readline def convert(x): return ord(x) - ord('a') def.. 공감수 0 댓글수 0 2021. 3. 24.
[논문리뷰] CRAFT: Character Region Awareness for Text Detection 개요 이 논문은 Scene Text Detection Task에서 bounding box가 직사각형 모양이 아닌 경우들에 있어서 기존의 모델들이 가지고 있었던 한계점을 돌파하는 데에 그 주안점을 두고 있습니다. 바로 word level이 아니라 character level로 detect한 후 character들 간의 관계를 찾는 방식인데요, 개인적으로 주어진 데이터셋에 문제해결방식을 맞추는 것이 아니라 문제해결방식에 데이터셋을 맞추는 인상을 받아 놀라웠습니다. 그럼 어떻게 ClovaAI가 풀어나갔는지 간단히 살펴보도록 하겠습니다. 이 포스팅에서 첨부하는 이미지 및 코드는 아래 링크들로부터 가져왔음을 밝힙니다. 코드: https://github.com/clovaai/CRAFT-pytorch 논문: http.. 공감수 1 댓글수 0 2021. 3. 21.
[백준] 18404번 현명한 나이트 (by Python) 문제 https://www.acmicpc.net/problem/18404 18404번: 현명한 나이트 첫째 줄에 N과 M이 공백을 기준으로 구분되어 자연수로 주어진다. (1 ≤ N ≤ 500, 1 ≤ M ≤ 1,000) 둘째 줄에 나이트의 위치 (X, Y)를 의미하는 X와 Y가 공백을 기준으로 구분되어 자연수로 주어진다. ( www.acmicpc.net 풀이 움직이는 방식이 일반적인 상하좌우가 아니라 체스의 나이트가 움직이는 방식이라는 점에서 차별화되는 BFS 문제이다. 이에 맞추어 step 리스트를 다르게 바꾸어주었다. 또한, 목적지가 하나가 아님에 따라 하나를 찾을 때마다 체크하고 다 찾은 경우에는 while loop을 탈출하도록 코드를 짜주었다. from collections import deque.. 공감수 0 댓글수 0 2021. 3. 14.
[백준] 18310번 안테나 (by Python) 문제 https://www.acmicpc.net/problem/18310 18310번: 안테나 첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다. www.acmicpc.net 풀이 무척 쉬워보이고, 코드 또한 4줄로 매우 간단하게 풀 수 있는 문제이지만 개인적으로 해답을 떠올렸음에도 확신하지 못해 많이 애먹은 문제이다. 결론적으로 답은 주어진 숫자들을 오름차순으로 정렬한 후의 가운뎃값이다. 어떻게 이 결론이 성립하는지 예시를 통해 알아보도록 하자. 오름차순으로 정렬된 숫자 5개 (a, b, c, d, e)가 있고 a, b / b, c / c, d / d, e 의 거리를 각각 x_1, x.. 공감수 0 댓글수 0 2021. 3. 14.
[백준] 3665번 최종 순위 (by Python) 문제 www.acmicpc.net/problem/3665 3665번: 최종 순위 올해 ACM-ICPC 대전 인터넷 예선에는 총 n개의 팀이 참가했다. 팀은 1번부터 n번까지 번호가 매겨져 있다. 놀랍게도 올해 참가하는 팀은 작년에 참가했던 팀과 동일하다. 올해는 인터넷 예선 본부에 www.acmicpc.net 풀이 위상 정렬(Topology Sort)를 사용하는 문제이다. 주어진 올해 순위를 순위가 낮은 팀이 높은 팀을 가리키는 유향 그래프로 나타내었다. 원래는 위상 정렬에 쓰이는 그래프는 인접 리스트로 구현하였는데, 이번에는 방향성이 유동적이므로 이를 잘 다루기 위해 인접 행렬로 구현했다. 바뀐 순위들에 대해서 edge의 방향을 바꾸어주고 이에 대해 위상 정렬을 시행해주면 된다. 다만 주어지는 정보에 .. 공감수 0 댓글수 0 2021. 3. 14.
[백준] 2887번 행성 터널 (by Python) 문제 https://www.acmicpc.net/problem/2887 2887번: 행성 터널 첫째 줄에 행성의 개수 N이 주어진다. (1 ≤ N ≤ 100,000) 다음 N개 줄에는 각 행성의 x, y, z좌표가 주어진다. 좌표는 -109보다 크거나 같고, 109보다 작거나 같은 정수이다. 한 위치에 행성이 두 개 이 www.acmicpc.net 풀이 문제를 보고 사이클을 생성하지 않는 범위 내에서 비용이 적은 순으로 edge를 (v - 1)개까지 선택하는 크루스칼 알고리즘이라는 걸 알 수 있다. 나는 처음에 min(|xA-xB|, |yA-yB|, |zA-zB|) 라고 제시된 각 edge의 비용을 모든 A와 B에 대해 계산하여 시간 초과를 마주하게 되었다. 그리고 좀 더 고민해본 결과 모든 좌표들의 x.. 공감수 0 댓글수 0 2021. 3. 13.
[논문리뷰] FaceForensics++: Learning to Detect Manipulated Facial Images 개요 이 논문은 당시 명확하고 사용성이 좋은 SOTA method를 제시했을 뿐만 아니라, 1000개의 영상으로 부터 추출된 180만 장 이상의 이미지 데이터셋, 그리고 자동화된 탐지 성능 벤치마크를 온라인으로 제공함으로써 DeepFake Detection Task 분야의 초석을 다진 논문으로, ICCV 2019에 등재되었습니다. 각각에 대한 링크는 다음과 같습니다. 코드: github.com/ondyari/FaceForensics/ 벤치마크: kaldir.vc.in.tum.de/faceforensics_benchmark/ 데이터셋: github.com/ondyari/FaceForensics/blob/master/dataset/README.md 참조 (구글폼 작성 후 링크 받는 방식) Face Manip.. 공감수 2 댓글수 0 2021. 3. 10.
[백준] 6064번 카잉 달력 (by Python) 문제 https://www.acmicpc.net/problem/6064 6064번: 카잉 달력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성된다. www.acmicpc.net 풀이 from math import gcd import sys input = sys.stdin.readline t = int(input()) for _ in range(t): m, n, x, y = map(int, input().split()) if n > m: m, n = n, m x, y = y, x k = x y = 0 if n == y else y end = (m * n) // gcd(m.. 공감수 0 댓글수 0 2021. 3. 7.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.