PS
-
Problem : https://codeup.kr/problem.php?id=2841&rid=0 Status : Solved Time : -- 문제 설명 더보기 n*n개의 수가 주어진다. (1
[CodeUp/2841] Minimum Sum (Tiny) (Python)Problem : https://codeup.kr/problem.php?id=2841&rid=0 Status : Solved Time : -- 문제 설명 더보기 n*n개의 수가 주어진다. (1
2022.12.02 -
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는 이 문제가 마음에 들었고, 이대로 문제를 출..
[CodeUp/3726] 답이 없는 조합론 문제 (Python)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는 이 문제가 마음에 들었고, 이대로 문제를 출..
2022.12.01 -
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 출력 예..
[CodeUp/2822] 무한히 많은 연산 (Python)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 출력 예..
2022.12.01 -
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..
[CodeUp/2818] 행운의 뽑기 (python)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..
2022.12.01 -
Problem : 큰 수 비교 (codeup.kr) Status : Solved Time : 00:03:26 문제 설명 더보기 우리는 숫자를 int나 long long으로 숫자를 처리하였다. 이번엔 그보다 더 큰 숫자를 비교해보자. 최대 100자리의 두 숫자가 입력되면 작은수와 큰 수를 차례대로 출력하시오. 입력 및 출력 더보기 입력 정수 두개가 입력된다.(최대 100자리) - 같은 숫자는 입력되지 않는다. 출력 작은수 큰수 순서로 출력한다. 입력 예시 9999999999999999999999999 9999999999999999999999998 출력 예시 9999999999999999999999998 9999999999999999999999999 풀이 숫자가 아닌 문자열로 생각하면 간단하다. 길이가 다르..
[CodeUp/1754] 큰 수 비교 (Python)Problem : 큰 수 비교 (codeup.kr) Status : Solved Time : 00:03:26 문제 설명 더보기 우리는 숫자를 int나 long long으로 숫자를 처리하였다. 이번엔 그보다 더 큰 숫자를 비교해보자. 최대 100자리의 두 숫자가 입력되면 작은수와 큰 수를 차례대로 출력하시오. 입력 및 출력 더보기 입력 정수 두개가 입력된다.(최대 100자리) - 같은 숫자는 입력되지 않는다. 출력 작은수 큰수 순서로 출력한다. 입력 예시 9999999999999999999999999 9999999999999999999999998 출력 예시 9999999999999999999999998 9999999999999999999999999 풀이 숫자가 아닌 문자열로 생각하면 간단하다. 길이가 다르..
2022.11.29 -
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, 그..
[CodeUp/2753] 수열의 n번째 항 (Python)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, 그..
2022.11.29