Problem : 답이 없는 조합론 문제 (codeup.kr) Status : Solved Time : 00:37:26 문제 설명 더보기 조합론에 관련된 문제를 출제하고 싶었지만, 적절한 난이도의 조합론 문제를 출제하는데 어려움을 겪은 hi12는 자신의 친한 친구인 bye17에게 조합론 관련된 문제를 추천해달라는 메일을 보냈다. 잠시 후, bye17은 다음 문제를 추천해줬다. $$ \sum_{n=0}^{X} \left ( \sum_{r=0}^{n} ( _{n}C_{r} )^2 ) \right ) $$ X는 최대 300,000 이고, 수가 매우 커질 수 있으니 99824353으로 나눈 나머지를 출력하면 되는 문제야. 참고로, 99824353은 소수야. hi12는 이 문제가 마음에 들었고, 이대로 문제를 출..

Problem : 무한히 많은 연산 (codeup.kr) Status : Solved Time : 00:09:37 문제 설명 더보기 n개의 정수 ai와 정수 k가 주어진다. n개의 정수 ai를 이용하여 아래와 같은 연산을 k번의 수행한다. 1. n개의 정수 중 가장 큰 값을 선택한다. 2. n개의 정수 ai를 (최댓값 - ai)로 바꾼다. k번 연산 이후 n개의 정수 ai를 출력하시오. 입력 및 출력 더보기 입력 첫번째 줄에는 두개의 정수 n(1≤n≤10^5)과 k(1≤k≤10^18)가 공백을 기준으로 입력된다. 두번재 줄에는 n개의 정수 ai (−10^9≤ai≤10^9)가 공백을 기준으로 입력된다. 출력 k번 연산 결과 n개의 ai를 공백을 기준으로 출력한다. 입력 예시 2 1 -100 100 출력 예..

Problem : 행운의 뽑기 (codeup.kr) Status : Solved Time : 00:45:28 문제 설명 더보기 뽑기 마니아 유신은 행운의 뽑기를 해보려고 고민 중이다. 뽑기의 규칙은 다음과 같다. A. −10^8이상 10^8이하의 중복되지 않는 숫자가 각각 들어있는 공이 N개 있다. B. 임의로 서로 다른 공 4개를 뽑은 후, 뽑은 공에 담긴 네 숫자의 합을 구한다. C. 네 숫자의 합이 정확히 행운의 번호 K와 일치하면 당첨되어 상품을 받는다. 행운의 번호와 공들에 적힌 숫자들은 모두 공개되어 있다. 유신은 최대한 신중하게 소비를 하고 싶기 때문에, 자신이 뽑기를 1회 했을 때 당첨될 확률을 구하고 싶어 한다. 입력 및 출력 더보기 입력 첫 줄에 N, K가 주어진다. (4 ≤ N ≤ 5..

Problem : 큰 수 비교 (codeup.kr) Status : Solved Time : 00:03:26 문제 설명 더보기 우리는 숫자를 int나 long long으로 숫자를 처리하였다. 이번엔 그보다 더 큰 숫자를 비교해보자. 최대 100자리의 두 숫자가 입력되면 작은수와 큰 수를 차례대로 출력하시오. 입력 및 출력 더보기 입력 정수 두개가 입력된다.(최대 100자리) - 같은 숫자는 입력되지 않는다. 출력 작은수 큰수 순서로 출력한다. 입력 예시 9999999999999999999999999 9999999999999999999999998 출력 예시 9999999999999999999999998 9999999999999999999999999 풀이 숫자가 아닌 문자열로 생각하면 간단하다. 길이가 다르..

Problem : 수열의 n번째 항 (codeup.kr) Status : Solved Time : 00:19:39 문제 설명 더보기 KDS는 점화식에 관심이 많다. 그래서 프로그래밍을 이용해서 어떤 점화식이 주어졌을 때, 그 수열의 n번째항을 구하고 싶다. 이제 점화식에 대한 정보가 주어질 때, n번째항을 구하는 프로그램을 짜서 KDS를 도와주자. 구하고자 하는 수열의 점화식이 $$ F_n=m_1∗F_{n−1}+m_2∗F_{n−2} $$ 위와 같을 때, 제 0항 a,제 1항 b, 그리고 점화식에서의 계수 m1, m2이 공백으로 주어진다. 그리고 n이 주어진다. 이 때 n번째 항의 값을 출력하되 1,000,000,007로 나눈 나머지를 출력하시오. 입력 및 출력 더보기 입력 제 0항 a, 제 1항 b, 그..

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) 입력 및 출력 더보기 입력 첫째..