반응형 분류 전체보기154 #13 [파이썬] 백준 18115번 : 카드 놓기 www.acmicpc.net/problem/18115 18115번: 카드 놓기 수현이는 카드 기술을 연습하고 있다. 수현이의 손에 들린 카드를 하나씩 내려놓아 바닥에 쌓으려고 한다. 수현이가 쓸 수 있는 기술은 다음 3가지다. 제일 위의 카드 1장을 바닥에 내려놓는다. www.acmicpc.net import sys from collections import deque n = int(input()) deq = deque() result = deque(range(1, n+1)) skill = list(sys.stdin.readline().split()) for i in reversed(skill): p = result.popleft() if i == '1': deq.appendleft(p) elif i =.. 2021. 4. 13. #12 [파이썬] 백준 7785번 문제: 회사에 있는 사람 www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net 처음에 작성했던 "시간초과😂"가 난 코드는 아래와 같다. import sys n = int(input()) result = [] for i in range(n): name, check = map(str, sys.stdin.readline().split()) if name not in result: result.append(name) else: result.remove(na.. 2021. 4. 13. #11 [파이썬] 백준 2841번 문제: 외계인의 기타 연주 www.acmicpc.net/problem/28412841번: 외계인의 기타 연주첫째 줄에 멜로디에 포함되어 있는 음의 수 N과 한 줄에 있는 프렛의 수 P가 주어진다. (N ≤ 500,000, 2 ≤ P ≤ 300,000) 다음 N개 줄에는 멜로디의 한 음을 나타내는 두 정수가 주어진다. 첫 번째 정수www.acmicpc.net import sys N, P = map(int, input().split()) cnt = 0 lst = [[] for _ in range(7)] for i in range(N): n, p = map(int, sys.stdin.readline().split()) if not lst[n-1]: lst[n-1].append(p) cnt += 1 else: while lst[n-1] .. 2021. 4. 13. 딥러닝) im2col 으로 효율적인 합성곱 연산 오늘은 Convolutional Layer에서 합성곱 연산을 효율적으로 하기 위한 방법을 다룰 것이다. CNN에서 Layer 사이에 흐르는 데이터는 Fully connected layer의 데이터와 달리 4차원 데이터이다. 형상이 (10, 1, 28, 28)이라면 (데이터 수, 채널 수, 높이, 너비)순으로 높이 28, 너비 28, 채널 1개인 데이터가 10개라는 것이다. CNN에서 convolutional layer에서는 합성곱 연산을 하는데, 4차원 데이터를 각 window마다 합성곱하여 배열에 넣고 더하는 과정은 많은 시간을 요구하며 다중 for문을 사용해야 하므로 코드가 복잡해진다. 이러한 convolution연산의 문제를 해결하기 위해 im2col(image to column)이라는 트릭을 사용.. 2021. 4. 11. 이전 1 ··· 28 29 30 31 32 33 34 ··· 39 다음 728x90 반응형
