참조 분류 URL 문제 히스토그램에서 가장 큰 직사각형 이 글에서 설명하는 코드 06549_히스토그램에서 가장 큰 직사각형 개요 시간복잡도: $ O(TC \cdot N) $ 공간복잡도: $ O(N) $ N은 직사각형의 수, TC는 테스트 케이스의 수이다. 즉 사실상 $ O(N) $이다. 이 글에서는 히스토그램에서 가장 큰 직사각형의 가장 빠른 풀이인 스택을 활용한...

참조 Pytorch.org Tutorials https://pytorch.org/docs/stable/tensors.html Tensors 텐서는 원래 수학에서 나온 개념인데, PyTorch를 쓰면서 아주 자세한 내용은 알 필요가 없다. 딱 한가지만 기억하면 된다. 다차원 배열(혹은 matrix)이다. 물론 PyTorch에서 쓰는 텐서는 기능이 더 많지만, 기본 개념은 다차원 배열이라고만 생각해도 충분하다. PyTorch의 모든 연산은 기본적으로 텐서에서 이루어진다. 상수값도 경우에 따라서는 0차원 텐서라고 생각할...

참조 분류 URL 문제 행렬 제곱 응용 문제 스포일러 1 참조 라이브러리 sharifa_header.h, bit_library.h 이 글에서 설명하는 라이브러리 matrix.h 개요 시간복잡도: $ O(M^3 log N) $ 공간복잡도: $ O(M^2) $ M은 행렬의 크기, N은 거듭제곱할 수를 나타낸다. 물론 행렬은 정사각행렬이다. 이 글에서는 행렬의 N 거듭제곱을 빠르게 구하는 방법을 설명한다. 사실...

마크다운을 쓸 때는 메모장으로도 되지만 JetBrains의 Webstorm에 Markdown support plugins을 설치하는 것이 도움이 된다. 참조: simhyejin.github.io Python Code: # coding=utf-8 # 둥 import torch from torch.utils.data import Dataset MSCOCO_IMGFEAT_ROOT = 1048576 SPLIT2NAME = { 'train': 'train2014', 'valid': 'val2014', } class VQADataset: """ A VQA data example in json file: "answer_type":...

주의: 이 글을 읽는 여러분이, 만약 git을 많이 써 봐서 익숙한 것이 아니라면, 반드시 손으로 직접 따라 칠 것을 권한다. 눈으로만 보면 100% 잊어버린다. Remote Repository 생성 우선 https://github.com/에 접속하여 로그인한다(회원가입은 되어 있어야 한다). 그러면 다음과 비슷한 화면이 보인다. New repository를 클릭한 후, 프로젝트 이름을 git_tutorial으로 입력한다. 원하는 이름으로 해도...