배움 일지

문제 링크: https://www.acmicpc.net/problem/22864 22864번: 피로도 첫 번째 줄에 네 정수 $A$, $B$, $C$, $M$이 공백으로 구분되어 주어진다. 맨 처음 피로도는 0이다. www.acmicpc.net 최대한 할 수 있는 일의 양을 구하는 것이기 때문에 일을 했을 때, 누적 피로도가 M을 넘지 않을 때까지는 계속 일을 한다. 그렇지 않은 경우는 쉰다. a, b, c, m = map(int, input().split()) time = 24 accum_m = 0 work = 0 if a > m: work = 0 else: for _ in range(24): if accum_m + a

문제 링크: https://www.acmicpc.net/problem/14487 14487번: 욱제는 효도쟁이야!! 욱제는 KOI를 망친 기념으로 부모님과 함께 코드게이트 섬으로 여행을 떠났다. 코드게이트 섬에는 오징어로 유명한 준오마을(심술쟁이 해커 임준오 아님), 밥으로 유명한 재훈마을, 영중마을 등 www.acmicpc.net 섬을 돌기 위해서는 한 방향으로만 돌 수 있다. 따라서 비용이 가장 큰 길만 거치지 않으면 된다. 즉, max 값을 빼고 다 더해주면 된다. max값이 중복되어도 어차피 모든 섬을 돌아야하기 때문에 max 값을 한 번만 빼주면 된다. n = int(input()) cost = list(map(int, input().split())) max_cost = max(cost) res..

1. 2-layer NN 아래 그림과 같이 2-layer NN는 입력을 받는 input layer / hidden layer / predicted value ($\hat{y}$)를 generate하는 output layer 로 구성되어있다. *cf) 보통 layer의 개수를 셀 때는 input layer는 count 하지 않는다고 한다. 하나의 hidden unit (원형 node) 에서는 아래의 계산이 이루어진다: (1) $z$ 계산 $(z = w^{T}x)$ (2) $a$ 계산 $(a = \sigma(z))$ 각 layer의 차원을 살펴보면 다음과 같다: (Hidden layer) $w^{[1]}$는 4개의 hidden unit으로 이루어져있고 3차원 input ($x_1, x_2, x_3$)을 받으..

강의 들으면서 중요한 것 & 알게된 것 & 느낀점 정리! [W1] Introduction to Deep Learning 정형 (Structured) 데이터 & 비정형 (Unstructured) 데이터 정형 데이터: databased of data. 각각의 feature가 매우 잘 정의 됨 비정형 데이터: raw audio, image, text 등의 데이터 [W2] Logistic Regression 1. Binary Classification : 라벨이 1 or 0으로만 구성. 예를들어 고양이 인지(1) 아닌지(0) 구분하는 문제 2. Logistic Regression : Binary Classification을 하기 위해 활용됨. Output: $\hat{y}=sigmoid(W^Tx+b)$ $W^T..

np.dot() dot product 정의는 다음과 같다: $$a \cdot b = \sum_{i=1}^{n}a_ib_i$$ 따라서 3번째 cell과 같이 코드로 구현할 수 있다. np.outer() outer product 정의는 다음과 같다: $$(a \times b)_{ij} = a_ib_j$$ 따라서 5번째 cell과 같이 코드로 구현할 수 있다. np.multiply() np.multiply() 함수는 element-wise multiplication (Hadamard product)을 수행한다: $$ (a \odot b)_{i, j} = (a)_{ij}(b)_{ij} $$

문제 링크: https://www.acmicpc.net/problem/2864 2864번: 5와 6의 차이 첫째 줄에 두 정수 A와 B가 주어진다. (1

문제 링크: https://www.acmicpc.net/problem/11005 11005번: 진법 변환 2 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net Key point 아스키 (ascii) 코드 변환 함수 (1) ord('문자'): '문자' -> 아스키 코드 (2) chr(아스키코드): 아스키 코드 -> '문자' 결과를 출력할 때 (진법 변환할 때) 위 그림처럼 거꾸로 올라가면서 표현됨 --> 문자열 거꾸로 출력 res[::-1] n, b = map(int, input().split()) a = [] for i in range..

문제 링크: https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 파란색: dp[0][0]에서 시작하는 경우 빨간색: dp[1][0]에서 시작하는 경우 Key point dp += max(대각선에서 왔을 때, 한 칸 전의 대각선에서 왔을 때) 마지막엔 dp[0][n-1]의 값과 dp[1][n-1]의 값 중 큰 값으로 골라주면 된다. T = int(input()) for _ in range(T): n = int(input()) dp = []..

오늘 구글 머신러닝 부트캠프 2023의 킥오프 미팅에 참가했다. 사실 생각했던 것보다 부트캠프의 경쟁률이 높아서 놀랬다. 지원자의 20% 정도만 참여할 수 있는 것이었다. 킥오프 미팅에서 지난 부트캠프 수료자 세 분의 귀중한 팁을 들을 수 있었다. 사실 그 팁을 듣고, 미팅이 끝나자마자 글을 쓰는 중이다 ㅎㅎ.. 지난 부트캠프 수료자분들의 이야기도 듣고 붙캠 참가자들의 active한 반응들을 보니, 나도 열정 가지고 활발하게 활동해야겠다는 생각이 들었다. 사실 취업을 준비하면서 무력감때문에 힘들었는데 무언가 다시 해볼 힘이 생긴 것 같다! 부트캠프 열심히 참여해서 성장해야지! 붙캠이 끝나고 내가 얻고싶은 세 가지 머신러닝 개념에 대한 탄탄한 기본기 (Coursera DLS 강의) : 학부연구생때 cs23..