Reminder : Maximum Likelihood Estimation Likelihood : 가능도, 우도 압정을 던졌을 때의 상황 가정 class 1. 납작한 면이 떨어지는 경우 class 2. 아닐 경우 각 class에 대한 확률분포가 존재함 → 확률을 인공지능을 통해 예측하고 싶다 예측해야 하는 값은 class1, cl...

Softmax Import import torch import torch.nn as nn import torch.nn.functional as F import torch.optim as optim # For reproducibility torch.manual_seed(1) Discrete Probability Distribution 이...

문제 링크 문제 링크 성능 요약 메모리: 4160 KB, 시간: 84 ms 문제 설명 상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다. 상냥이가 구매한 스티커의 품질은 매우 좋지 않다. 스티커 한 장을 떼면, 그 스티커와 변...

문제 링크 문제 링크 성능 요약 메모리: 2032 KB, 시간: 0 ms 문제 설명 이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 작성하시오. 예를 들어 위와 같은 이진 트리가 입력되면, ...

문제 링크 문제 링크 성능 요약 메모리: 4140 KB, 시간: 8 ms 문제 설명 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 ...

문제 링크 문제 링크 성능 요약 메모리: 2020 KB, 시간: 0 ms 문제 설명 정수 A를 B로 바꾸려고 한다. 가능한 연산은 다음과 같은 두 가지이다. 2를 곱한다. 1을 수의 가장 오른쪽에 추가한다. A를 B로 바꾸는데 필요한 연산의 최솟값을 구해보자. 입력 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주...

문제 링크 문제 링크 성능 요약 메모리: 2424 KB, 시간: 4 ms 문제 설명 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다. 고른 수열은 비내림차순이어야 한다. 길이가 K인 수...

문제 링크 문제 링크 성능 요약 메모리: 4272 KB, 시간: 20 ms 문제 설명 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수 중에서 M개를 고른 수열 입력 첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 둘째 줄에 N개의 수...

문제 링크 문제 링크 성능 요약 메모리: 2468 KB, 시간: 0 ms 문제 설명 RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다. 집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로 칠하는 비용이 주어졌을 때, 아래 규칙을 만족하면서 모든 집...

Logistic Regression 이란 ? 이진 분류(binary classification) 문제 데이터는 여러 개의 특징(feature)으로 이루어짐 (환자의 키, 몸무게, 나이와 같은 정보 이 데이터가 결과적으로 1인지 0인지(참/거짓)를 예측 스팸 메일인지 아닌지를 구분 환자가 특정 질병에 걸렸는지 ...