참조 분류 URL 문제 괄호 이 글에서 설명하는 코드 09012_괄호 개요 시간복잡도: $ O(TC \cdot L) $ 공간복잡도: $ O(L) $ TC는 테스트 케이스의 수, L은 문자열의 길이이다. 문제 풀이 괄호 짝 맞추기는 스택 문제의 단골손님이다. 이 문제의 핵심 아이디어는 다음과 같다. 문자열을 하나씩 읽는다. 여는 괄호 ( 가 나오면...

sharifa_header.h 코드 필자가 만든 라이브러리…라고 하기는 좀 그렇고, 그냥 헤더 파일이랑 #define 약간을 모아 놓은 헤더 파일이다. 필자의 코드에서 처음 보는 토큰들이 좀 있을 텐데, 잘 모르겠다면 위의 링크를 참조하면 된다. 예를 들면, ll은 long long이다. bit_library.h 코드 비트 관련 사용자 정의 함수를 모아 놓은 헤더 파일이다. bit 연산을 안다면...

참조 분류 URL 문제 큰 수 곱셈 응용 문제 koosaga BOJ FFT 문제집 참조 라이브러리 sharifa_header.h, bit_library.h 이 글에서 설명하는 라이브러리 fft.h 개요 시간복잡도: $ O(N log N) $ 공간복잡도: $ O(N) $ N은 두 수열의 길이의 max값이다. FFT는 convolution을 빠르게 해 주는 것이지만, PS에서는 거의 대부분 곱셈을 빠르게 하기...

참조 분류 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차원 텐서라고 생각할...