Problem : https://codeup.kr/problem.php?id=2714&rid=0 Status : Solved Time : 00:15:16 문제 설명 더보기 벌집 모양의 자료구조를 상상해 보자. 맨 왼쪽 위의 칸은 (1,1)이다. 초기에는 모든 칸에 0이 저장되어 있다. 당신은 이 형태의 자료구조를 구현하여 여러 개의 연산을 수행해야 한다. 이 형태의 자료구조에서는 (X,Y)에서 오른쪽으로 인접한 칸은 (X,Y+1)이고, 왼쪽 아래로 인접한 칸은 (X+1,Y)이며, 오른쪽 아래로 인접한 칸은 (X+1,Y+1)이다. 위의 설명만으로는 이해가 어려울 수 있으니 (1,1)부터 (4,4)까지의 형태는 아래 그림을 참고하라. 입력 및 출력 더보기 입력 첫 번째 줄에는 자료구조의 크기 N과 연산의 수..

Problem : https://codeup.kr/problem.php?id=2839&rid=0 Status : Solved Time : 00:09:11 문제 설명 더보기 GS라는 물고기에 대한 연구를 하고 있다. GS는 수온이 일정하게 유지될 때, 안정적으로 활동할 수 있다고 한다. 연구를 위하여 직사각형 형태의 대형 수족관을 만들었다. 수족관의 크기는 세로, 가로가 각각 h, w이다. 각 단위영역의 온도를 조사한 결과 GS가 활동할 수 있는 곳은 1, 그렇지 않은 곳은 0으로 표시한 표를 만들었다. 이 표를 바탕으로 할 때, GS가 활동할 수 있는 총 영역의 수를 구하는 프로그램을 작성하시오. (“활동할 수 있는 영역”이란 1로 표시된 임의의 영역으로부터 상, 하, 좌, 우로 인접한 1로 표시된 영역..

Problem : https://codeup.kr/problem.php?id=2841&rid=0 Status : Solved Time : -- 문제 설명 더보기 n*n개의 수가 주어진다. (1

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..