Problem : softmax (codeup.kr) Status : Solved Time : ?????? 문제 설명 더보기 찬형이는 오늘 학교에서 인공지능수학 수업을 들었다. 다중 클래스 분류 문제를 풀 때 인공지능이 계산한 값을 확률로 바꿔주는 Softmax를 배웠다. $$ Softmax(x) = \frac{e^{a_k}}{\sum_{i = 1}^{n}e^{a_i}} $$ 찬형이는 오늘 배운 Softmax 함수를 직접 구현해보기로 했다. 하지만 찬형이는 CodeUp 기초 100제를 풀고 있는 코딩 초보라 Softmax를 구현하기에는 무리가 있어 보인다. 어려움을 겪고 있는 찬형이를 위해 Softmax 함수를 구현해주자! (사용 불가 : numpy, exec, math) 입력 및 출력 더보기 입력 첫째..

Problem : 택배 (codeup.kr) Status : Solved Time : 00:36:33 문제 설명 더보기 아래 그림과 같이 직선 도로상에 왼쪽부터 오른쪽 으로 1번부터 차례대로 번호가 붙여진 마을들이 있다. 마을에 있는 물건을 배송하기 위한 트럭 한 대가 있고, 트럭이 있는 본부는 1번 마을 왼쪽에 있다. 이 트럭은 본부에서 출발하여 1번 마을부터 마지막 마을까지 오른쪽으로 가면서 마을에 있는 물건을 배송한다. 각 마을은 배송할 물건들을 박스에 넣어 보내며, 본부에서는 박스를 보내는 마을번호, 박스를 받는 마을번호와 보낼 박스의 개수를 알고 있다. 박스 들은 모두 크기가 같다. 트럭에 최대로 실을 수 있는 박스의 개수, 즉 트럭의 용량이 있다. 이 트 럭 한대를 이용하여 다음의 조건을 모두..

Problem : 올림픽 (codeup.kr) Status : Solved Time : 00:10:33 문제 설명 더보기 올림픽은 참가에 의의가 있기에 공식적으로는 국가간 순위를 정하지 않는다. 그러나, 많은 사람들 이 자신의 국가가 얼마나 잘 하는지에 관심이 많기 때문에 비공식적으로는 국가간 순위를 정하고 있다. 두 나라가 각각 얻은 금, 은, 동메달 수가 주어지면, 보통 다음 규칙을 따라 어느 나라가 더 잘했는지 결정한다. 1. 금메달 수가 더 많은 나라 2. 금메달 수가 같으면, 은메달 수가 더 많은 나 라 3. 금, 은메달 수가 모두 같으면, 동메달 수가 더 많은 나라 각 국가는 1부터 N 사이의 정수로 표현된다. 한 국가의 등수는 (자신보다 더 잘한 나라 수) + 1 로 정의된다. 만약 두 나라..

Problem : 잠수함 식별 (codeup.kr) Status : Solved Time : 00:18:36 문제 설명 더보기 일반적으로 잠수함 엔진이 작동할 때에 나오는 소리는 잠수함의 종류에 따라서 다르다고 한다. 우리는 물속에서 들리는 소리의 패턴을 듣고서 그 소리가 특정한 잠수함에서 나오는 소리인지 아닌지를 알아내려고 한다. 이 문제에서는 잠수함의 소리가 두 종류의 단위 소리의 연속으로 이루어져 있고, 그 단위 소리를 각각 0과 1로 표시한다. 또, 한 특정한 소리의 반복은 ~로 표시한다. 예를 들어 x~는 x가 한번 이상 반복되는 모든 소리의 집합을 말하고, (xyz)~는 괄호 안에 있는 xyz로 표현된 소리가 한번 이상 반복되는 모든 소리의 집합을 말한다. 다음의 예를 보라. 1~ = {1, ..

Problem : https://codeup.kr/problem.php?id=3515 Status : solved Time : 00:16:41 문제 설명 더보기 지원이는 사탕을 사기위해 새로 개업한 사탕가게에 갔다. 사탕가게 아저씨는 격자판에 사탕을 각각 담아 두고, 첫 손님 기념으로 다음과 같은 제안을 하였다. "각 행과 열에 여러개의 사탕이 있는데, 각 행과 열이 겹치지 않게 사탕을 가져가라. " 즉, 1행 1열을 선택했다면 2행 부터는 1열을 선택하지 못한다. 지원이는 머리를 써서 최대한 많은 수의 사탕을 가지고 싶어한다. 지원이가 가질 수 있는 최대 사탕수를 구하시오. 예) 3 1 4 2 5 4 1 4 1 첫 행에 3, 둘째 행에 4, 셋째 행에 4를 선택하면 최대 사탕수는 11이 된다. 입력 및..