yunny.world

https://www.acmicpc.net/problem/11581 11581번: 구호물자 서기 2050년 엄청나게 강력한 폭풍이 인천을 강타했다. 강력한 폭풍의 영향으로 모든 사람은 대피소로 대피하였으며, 많은 도로가 유실되었다. 그나마 남아있는 도로도 모든 표지판과 가로등이 www.acmicpc.net 풀이 1번에서 DFS를 시작해서 사이클이 있는지 판단하면 된다. 이때, 정점을 3가지 상태로 표현해서 구현을 해야 한다. vi[i]의 값이 0일때, 아직 정점을 방문하지 않았다. 1일때, 정점을 방문 중이다. 2일때, 정점을 방문 완료했다. 정점을 방문 완료한 이후에는, 더이상 그 정점을 방문할 필요가 없다. 정점을 방문 중에, 그 정점이 호출되면 사이클이 존재한다. 코드 ll n; vector g[1..

https://www.acmicpc.net/problem/23743 23743번: 방탈출 첫 번째 줄에는 방의 개수 $N$과 설치할 수 있는 워프의 개수 $M$이 주어진다. ($2 \le N \le 200\,000$, $1 \le M \le 100\,000$) 다음 $M$개의 줄에는 워프의 정보를 나타내는 세 정수 $a_i$, $b_i$, $c_i$가 공백으 www.acmicpc.net 풀이 새로운 0번 정점을 정의해서, i번 정점과 t[i]의 시간을 가지는 간선을 이은 후, MST를 구하면 된다. 처음에, 모든 정점들이 연결되어 있지 않을 때 되게 귀찮다고 생각했었는데, 공식 풀이를 보고 새 정점 만든 뒤 기존 정점들과 잇는 방식을 이용해 해결할 수 있음을 알게 되었다. 이와 같은 테크닉을 최대 유량 ..

- 이진 분류를 처리할 때 (Binary classification), - Sigmoid Function ((-INF, INF) → (0, 1)) - Binary Cross-Entropy Loss (Log Loss) ((0, 1) → [0, INF)) - 다중 분류를 처리할 때 (Multi-class classification), - Softmax Function ((-INF, INF) → (0, 1)) - Negative Log-Likelihood ((0, 1) → (INF, 0]) - 따라서, 몇 개의 요소로 분류를 하는 지에 따라, 사용하는 함수가 다름을 이해하자. - Sigmoid는 Softmax의 특수 케이스로 클래스 갯수만 2개일 뿐 완전히 같은 연산을 수행한다. - 활성화 함수 이후에 손실 ..

Batch - Batch is a unit of data samples that is fed as a grouped matrix to a neural network. - If we feed 4 data to a neural network, it will return 4 outputs - During the training, a batch is a unit that we calculate loss, do backpropagation, and make update. Epoch - If our training stage used all data samples for once, we call it an epoch. - Training 10 epochs means that each training data sam..

https://www.acmicpc.net/problem/16400 16400번: 소수 화폐 구매하려고하는 물건의 값 N(2 ≤ N ≤ 40,000, N은 정수)이 주어진다. www.acmicpc.net 접근 방법 dp로 풀어야겠다는 생각은 바로 했는데, 내가 세운 dp식이 중복을 처리해주지 못했다. 여기서 '동전 dp' 문제가 떠올랐어야 하는데, 3달 전에 풀어놓고 까먹고 있었다.. 화가 난다..게다가 3달 전에도 풀이를 보고 풀었었다.. 풀이 / 시간 복잡도 dp[j] += dp[j - i] (i는 1

Overfitting - If the neral network is large and deep enough, the neral network can achieve zero loss for the training dataset. - It can memorize the answer to every problem in the dataset. - Without a proper understanding of the problem - We call it Overfitting - It can even memorize random trash dataset. - A neural network can reduce the training loss that has no pattern at all. https://develop..

https://atcoder.jp/contests/abc270 TOYOTA MOTOR CORPORATION Programming Contest 2022(AtCoder Beginner Contest 270) - AtCoder AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online. atcoder.jp A - 1-2-4 Test (10:47) 나는 A 또는 B가 1, 3, 5, 7 이면 C는 1 맞춤 2, 3, 6, 7 이면 C는 2 맞춤 4보다 크면 C는 4 맞춤 이라고 조건문을 이용해서 풀었다. 근데, 1, 2, 4가 모두 2의 거듭 제곱으로 만들어..

https://codeforces.com/contest/1733 Dashboard - Codeforces Round #821 (Div. 2) - Codeforces codeforces.com C. Parity Shuffle Sorting (Upsolved) 무조건 n-1번의 연산으로 비내림차순 수열을 만들 수 있다. 정확히는 모든 수가 같은 수열을 만들 수 있다. 첫 연산에서 맨 앞과 맨 뒤를 연산하고, 나머지 n-2번의 연산에서는 가운데 n-2개의 수들을 맨 앞 또는 맨 뒤와 더해서 모두 같게 만들면 된다. D1. Zero-One (Easy Version) (Upsolved) x>=y라는 조건을 까먹고 있었어서 못 푼 점도 있는 거 같아서 아쉽다. 문제를 잘 읽어야겠다. a, b를 문자열로 입력받고, ..

Loss function(손실 함수) - Loss function is a metric that shows how bad is the model prediction. - [0, INF] - Binary Cross-Entropy Loss(Log Loss), 2개의 카테고리로 구분 시 이용 - Negative log likelihood(NLL), 2개 이상의 카테고리로 구분 시 이용 Gradient Descent(경사 하강법) - Gradient: Slope of a function for a given point - Descent: Going down - 손실 함수의 최솟값을 찾기 위해 경사 하강법을 이용한다. x좌표의 차이가 매우 작은 두 점의 좌표를 이용해, 현재의 기울기를 구한다. - Amount o..

BOJ 12845 모두의 마블(S3) 더보기 max 레벨 * (n - 1) + 나머지 모든 레벨 합 이 답이다. BOJ 25197 합주단 곰곰(G3) 더보기 어떤 한 곰곰의 색이 정해졌을 때, 다른 한 곰곰이 그 색과 같은 확률은 1/k, 이런 두 곰곰을 선택할 수 있는 횟수는 nC2 이므로, 기댓값의 선형성에 의해, k*nC2 가 답이다. BOJ 12842 튀김 소보루(S2) 더보기 나는 이분탐색으로 풀었다. wbcho0504님 코드를 보니, set 를 이용해 구현하여 풀 수도 있는 것 같다. 일단 어떤 시간 T를 기준으로 n-s개의 튀김 소보루를 다 먹거나, 아니게 되므로 이분 탐색으로 해당 갯수의 소보루를 다 먹는 최소의 T를 찾자. 찾은 T와 n-s의 차이를 이용해서 마지막으로 소보루를 집은 사람..