무슨 생각을 해 그냥 하는거지

1258. 행렬찾기에서 조금 더 나아간 문제. 전략1. 행렬찾기와 동일하게 행렬들의 크기 정보를 저장2. 행렬곱을 할 수 있도록 크기들을 정렬3. 행렬 원소 간의 곱셈수가 최소인 경우를 찾기 (DP 활용 - 아래 코드의 calculate_mat 함수) T = int(input())def calculate_mat(left, right): if left == right: return 0 if DP[left][right] != -1: return DP[left][right] temp_result = float('inf') for i in range(left, right): temp_result1 = calculate_mat(left, i) ..

부모 자식을 defaultdict로 저장해서 수행했을 때는 시간초과가 났다.그런데 그냥 단순히 리스트로 하니까 해결되었다. 풀이1: defaultdict로 했을 경우 시간 초과BFS는 큐에 서치할 노드를 담아서 진행됨부모 노드를 key로, 자식을 value로 갖는 dict인 parent_child와자식을 key로, 부모노드를 value로 갖는 dict인 child_parent를 저장.그리고 각 노드의 depth (LCA (Least Common Ancestor)를 수행하기 위함)을 저장함. 아래는 시간초과 코드from collections import defaultdict, deque# import sys# sys.stdin = open("sample_input.txt", "r")T = int(input..

보호되어 있는 글입니다.

기초적인 얘기지만 혹시나 나중에 까먹을까봐 + 나처럼 답답해 하고 있는 분이 계실까봐 기록한다. 분명 forward 때 인풋을 두 개 줬는데 자꾸 에러가 발생했다. *** TypeError: forward() takes 2 positional arguments but 3 were given 다른 부분은 이상이 없어보였는데, 찾아보니 nn.Sequential이 문제였다. nn.Sequential로 선언한 레이어는 forward 때 인풋을 하나만 넣어줄 수 있다. (나는 Encoder Layer를 nn.Sequential 안에 여러 개 넣어놨는데 Encoder layer의 forward가 2개의 인자를 받아야 했다.) 예를 들어.. 어떤 모델 클래스 __init__ 함수에서 이렇게 선언했다면 self.enc..

공식 문서: https://www.tensorflow.org/api_docs/python/tf/linalg/band_part tf.linalg.band_part | TensorFlow Core v2.8.0 Copy a tensor setting everything outside a central band in each innermost matrix to zero. www.tensorflow.org tensorflow.linalg.band_part(input, num_lower, num_upper, name=None) input: A Tensor. Rank k tensor num_lower: A Tensor. 보존할 subdiagonals의 수. 음수면 모든 lower triangle을 보존함 num_up..

※ 논문 리뷰X. 혼자 읽고 정리하는 포스트입니다 ※ 서론 기존 sketch recognition 연구들은 벡터 이미지를 binary 이미지로 변환해서 CNN 모델에 사용하였음. 벡터 이미지는 sequential한 정보가 있기 때문에 이런 방법은 좋지 않음. (그래서 RNN 계열 모델들이 나오고 있음) 기존에 있던 SketchRNN의 경우 RNN과 CNN이 각각 다른 branch (병렬적으로 사용됨) 두 모델을 병렬적으로 사용할 경우 모델 학습에 서로 영향을 거의 주지 않음 본 논문에서는 RNN과 CNN을 end-to-end로 학습함. input vector sketch를 neural network에서 pixel 이미지로 변환한다는 것이 포인트 RNN + NLR(Neural Line Rasterizati..

원래 설치가 간편하고 이용하기도 편리한 팀뷰어(TeamViewer)를 사용했지만, 몇 달 이용하다보니 상업적 이용으로 판별되어 1분만 연결되도록 막혀버렸다. 다른 무료 원격 프로그램이 없나하고 살펴보던 차에 크롬 원격 데스크톱이 괜찮다는 후기를 몇 개 봐서 한번 사용해보기로 했다. 크롬 원격 데스크톱의 경우 윈도우에서는 간편하게 설치가 가능했지만 리눅스로는 여러 작업을 해줘야 팀뷰어처럼 사용할 수 있었다. 이 포스트에서는 리눅스에서 설치하고 사용하는 방법만 다룰 것이다. 사실 설치한지 꽤 지나서 기억이 가물가물한데 빠진 부분이 있어도 이 포스트를 읽고 계시는 분께 너그러운 양해를 부탁드린다. 설치하면서 부끄러운 삽질을 많이 해서 블로그에 정리해보려고 한다. 이 글을 보시는 다른 분들은 저처럼 삽질하지 마..