ML/DL/CS

문제 링크 : link 문제 티어 : 실버4 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 아이디어 딱히.. 그냥 collections.deque를 잘 사용하면 된다. 다만 저렇게 무식하게 if ~ elif를 사용하는 것만이 답일까.. 뭔가 입력된 함수명으로 Deq클래스의 함수를 호출하는 법이 있을 것 같은데, -> 실제로 있기도 한데.. 그렇게 짜는 게 맞는지 모르겠다. 코드 import sys from collections import deque class Deq: def __init__(..

CS/알고리즘 2022. 9. 21. 23:07

unify : "uni"하게 하다. magnify : "magn~"하게 하다. nullify : "null" 하게 하다. 그럼 "wisdom"ify 는? 똑똑하게 하다? 현명하게 하다? 당신에게 지혜를 주겠노라. 연못에서 튀어나온 산신령이 내뱉을 것 같은 대사로 상징되는 "wisdomify"는 내가 참여하고 있는 프로젝트이다. 이 프로젝트가 무엇이냐고? 속담 역사전이라고 한다. 역사전? history exhibition? 아니, "역" 사전, 그러니까 "reverse dictionary" 사과라는 단어를 생각해보자. 사과를 사전에 검색한다면, "박과의 한해살이 덩굴풀. 줄기는 덩굴손으로 다른 물건을 감고 올라간다. 잎...", "자기의 잘못을 인정하고 용서를 빎." 등의 정의가 나올 것이다. 그렇다면, ..

생각/회고 및 고찰 2021. 8. 23. 02:02

1. Abstract 최근 ConvNet 관련된 연구를 보니 그 깊이가 깊을수록 정확도가 좋아지지만, 입력-출력 사이의 connection이 적으면 학습에 효율적이었다고 합니다. 그래서 DenseNet에서는 그 깊이를 줄이고, 모든 layer를 feed-forward하게 연결해주었다고 합니다. L 개의 layer에 대해 ConvNet에서 L 개의 connection이 있다고 하면, DenseNet에서는 $ \frac{L(L + 1)}{2} $ 개의 connection이 생깁니다. 이를 통해 gradient-vanishing을 해결하고 feature propagation을 강화했으며 feature의 재사용을 encourage(?)하고 parameter의 수를 감소 시켰다고 합니다. CIFAR 10, CIF..

ML, DL/Paper Review 2021. 7. 20. 23:20