분류 전체보기
-
백준 5568 카드 놓기(python, permutations)Algorithm/BOJ(백준) 2021. 8. 26. 21:09
* 문제 링크: https://www.acmicpc.net/problem/5568 5568번: 카드 놓기 예제 1의 경우 상근이는 11, 12, 21, 112, 121, 122, 212를 만들 수 있다. www.acmicpc.net * 문제 해결 방법: 순열의 조합 이용 1. itertools 라이브러리에 있는 permutations 함수 활용 2. 결과값을 저장할 set 생성 (이를 result로 명명) 3. 각 숫자를 문자로 입력받아, 각각을 리스트에 저장한 후 4. 저장된 리스트를 k개만큼 permutations(리스트, k) 실시 5. result.add("".join(per)) 6. result의 개수를 리턴 from itertools import permutations n, k = int(in..
-
백준 10814 나이순 정렬(python, lambda 사용)Algorithm/BOJ(백준) 2021. 8. 26. 03:46
* 문제 링크: https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net * 문제 해결방법: 정렬문제 1. 나이순으로 정렬하지만, 동일 나이는 이름 순 2. 따라서, sort의 key값을 lambda x:x[0]로 적용하여 정렬 실시 import sys n = int(sys.stdin.readline().rstrip()) info = [] for i in range(n): age, name = sys.stdin.readline().rstrip().split(..
-
백준 1593 문자 해독(python, 슬라이딩 윈도우)Algorithm/BOJ(백준) 2021. 8. 26. 02:27
취준 너무 싫다..... * 문제 링크: https://www.acmicpc.net/problem/1593 1593번: 문자 해독 첫째 줄에 고고학자들이 찾고자 하는 단어 W의 길이 g와 발굴된 벽화에서 추출한 문자열 S의 길이 |S|가 빈 칸을 사이에 두고 주어진다. (1≤g≤3000, g≤|S|≤3,000,000) 둘째 줄에 W, 셋째 줄에 S의 실 www.acmicpc.net * 해결과정: 슬라이딩 윈도우 방식 활용 1. 첫 번째 변수는 word, 두 번째 변수는 sentence로 정의 2. 소문자와 대문자의 개수(26 * 2)만큼의 크기를 가진 리스트 2개 생성 - 각각을 word_state, sentence_state로 정의 3. word의 각 문자를 소문자는 0~25번, 대문자는 26~51번 ..
-
[Object detection] YOLO v4 논문 리뷰Deep-Learning/[Vision] 논문 리뷰 2021. 6. 28. 11:07
- YOLOv4: Optimal Speed and Accuracy of Object Detection - YOLO 시리즈, 2020년 초에 공개 - Real-time object detection 에서 유명한 시리즈 모델 - 논문: https://arxiv.org/pdf/2004.10934.pdf 요약 몇몇의 feature들은 특정한 모델이나 문제에 국한되어 동작하거나, 소규모 데이터셋에 대해서만 동작한다. 하지만, Object detection을 수행하기 위해서는 universal한 features에 대하여 동작가능해야 한다. 대표적으로 Weighted-Residual-Connections(WRC), Crss-Stage-Partial-Connections(CSP), Cross mini-Batch Nor..
-
[GNN] HFGN 논문 리뷰Deep-Learning/[Vision] 논문 리뷰 2021. 4. 23. 10:28
- Hierarchical Fashion Graph Network for Personalized Outfit Recommendation - X. Li et al. 이 IR 분야의 Top Conf."SIGIR"에서 제안 - GNN을 계층으로 쌓아 User compatibility task를 수행하고자 했음 - 논문: arxiv.org/pdf/2005.12566.pdf 요약 1) 사용자 선호도와의 일관성이라는 두 가지 요구 사항을 충족하기 위해 Fashion compatibility modeling과 맞춤 의상 추천이라는 두 가지 작업을 통합하고자 함 2) User-Outfit, Outfit-Item 간의 관계를 동시에 모델링하는 프레임워크 HFGN을 제안 3) 이전에 리뷰한 NGNN(kuklife.tist..