분류 전체보기
[BaekJoon] 백준 10093번 숫자
[BaekJoon] 백준 10093번 숫자 문제: https://www.acmicpc.net/problem/10093 내코드 - 두가지 주의할 점이 있었다. - 첫번째는 A와 B의 값의 최대가 10의 15제곱이라는 것. 그래서 int형이 아닌 long long 형을 사용해야 했다. - 두번째는 A == B인 경우를 생각해줘야한다는 것이다. #include #include using namespace std; void result(long long a, long long b) { cout b; if (a b) result(b, a); else cout
[BaekJoon] 백준 2587번 대표값2
[BaekJoon] 백준 2587번 대표값2 문제: https://www.acmicpc.net/problem/2587 내코드 #include #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(0); list li; int sum = 0; for (int i = 0; i > tmp; li.push_back(tmp); sum += tmp; } li.sort(); list ::iterator iter; iter = li.begin(); iter++; iter++; cout
[Deep Learning] 손실 함수(Cost function)
[Deep Learning] 손실 함수(Cost function) 손실 함수(Cost function)란 가중치 W와 편향 b가 entire training set에서 얼마나 잘 맞는지, 일치하는지 측정하는 함수이다. Loss function과 비슷하지만 Cost function 은 entire data set을 대상으로 하고 Loss function은 single data set을 다룬다는 점에서 차이가 있다. 손실 함수에는 여러 종류가 있다. 1. tf.squre로 거리의 제곱을 손실함수로 적용 cost = tf.reduce_mean(tf.square(y - model)) 2. tensorflow가 기본 제공하는 cross entropy 함수를 손실함수로 적용 자세히 보기 : [Deep Learnin..
[Deep Learning] Cross-entropy
Entropy 란 확률적으로 발생하는 사건에 대한 정보량의 평균을 의미한다. 정보량은 식으로 나타내면 인데 이것은 놀람의 정도를 말한다. 사건의 발생확률이 낮을수록 놀람의 정도는 커진다. 즉 높은 정보량을 갖고 있음을 의미한다. 여기서 로그 함수를 취하는 이유는 놀람의 정도를 표현하는데 최소한의 자원을 나타낼 수 있기 때문이다. Cross-entropy는 두개의 확률 분포 p와 q에 대해서 하나의 사건 X가 갖는 정보량을 의미한다. 다시 말하면 q에 대한 정보량을 p에 대해서 평균 낸 것을 말하는데 식으로 나타내면 이다. Cross-entropy는 손실함수를 정의하는데 사용되곤 한다. 이때 p는 true probability로써 true label에 대한 분포를, q는 현재 예측모델의 추정값에 대한 분포..
[Deep Learning] 활성화 함수(Activation function)
[Deep Learning] 활성화 함수(Activation function) 활성화 함수(Activation Function)란 입력 신호의 총합을 출력 신호로 변환하는 함수이다. 즉 입력 값들을 받아서 출력값의 활성화를 일으키게 할 것이냐를 결정하고 그 값을 부여하는 함수이다. 활성화 함수를 사용하는 이유는 data를 비선형으로 바꾸기 위해서이다. 선형 시스템을 망에 적용하면 망이 깊어지지 않는다(=layer 층이 많아지지 않는다.). 다시 말해 망이 아무리 깊어지더라도, 1층의 hidden layer로 구현이 가능하다. 망이 깊어지는 것의 장점은 아래와 같다. 매개 변수가 줄어진다는 것 : 망이 깊어지면 같은 수준의 정확도의 망을 구현하더라도 매개변수가 더 적게 필요하다. 필요한 연산의 수가 줄어든..
[BaekJoon] 백준 5427번 불
[BaekJoon] 백준 5427번 불 문제: https://www.acmicpc.net/problem/5427 내코드 - 일단 이문제는 BFS에 기반한 문제다. 기존 bfs문제들과 조금 다르게 풀어야하기 때문에 알고나면 쉽지만 접근하기가 까다로운문제. - BFS : Queue, 너비 우선, push할때 visited = true를 해줘야함 while(qu가 비어있지 않으면){ 1. pop() 2. 인접 노드들 visited = false면 push } - 알고리즘 1. 테스트 케이스가 여러개이므로 사용하는 변수들을 매번 초기화 시켜준다. 2. bfs를 통해 불에 대한 맵을 만든다.(fireTime) 이때 pop을 통해 얻은 칸의 (time + 1)이 인접한 칸의 time보다 작다면 값을 갱신해준다.(따..
[BaekJoon] 백준 2576번 홀수
[BaekJoon] 백준 2576번 홀수 문제: https://www.acmicpc.net/problem/2576 내코드 - 간단한 문제 #include #include using namespace std; const int NUM = 7; int main(void) { ios::sync_with_stdio(false); cin.tie(0); int sum = 0; int min = 100; int arr[NUM]; for (int i = 0; i > arr[i]; if (arr[i] % 2 == 0) continue; sum += arr[i]; min = min > arr[i] ? arr[i] : min; } if (sum == 0) cout