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

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