분류 전체보기
-
Problem : 1331번: 나이트 투어 (acmicpc.net) Status : Solved Time : 00:15:16 문제 설명 더보기 나이트 투어는 체스판에서 나이트가 모든 칸을 정확히 한 번씩 방문하며, 마지막으로 방문하는 칸에서 시작점으로 돌아올 수 있는 경로이다. 다음 그림은 나이트 투어의 한 예이다. 영식이는 6×6 체스판 위에서 또 다른 나이트 투어의 경로를 찾으려고 한다. 체스판의 한 칸은 A, B, C, D, E, F 중에서 하나와 1, 2, 3, 4, 5, 6 중에서 하나를 이어 붙인 것으로 나타낼 수 있다. 영식이의 나이트 투어 경로가 주어질 때, 이것이 올바른 것이면 Valid, 올바르지 않으면 Invalid를 출력하는 프로그램을 작성하시오. 입력 및 출력 더보기 입력 36개의..
[백준/1331] 나이투 투어 (Python)Problem : 1331번: 나이트 투어 (acmicpc.net) Status : Solved Time : 00:15:16 문제 설명 더보기 나이트 투어는 체스판에서 나이트가 모든 칸을 정확히 한 번씩 방문하며, 마지막으로 방문하는 칸에서 시작점으로 돌아올 수 있는 경로이다. 다음 그림은 나이트 투어의 한 예이다. 영식이는 6×6 체스판 위에서 또 다른 나이트 투어의 경로를 찾으려고 한다. 체스판의 한 칸은 A, B, C, D, E, F 중에서 하나와 1, 2, 3, 4, 5, 6 중에서 하나를 이어 붙인 것으로 나타낼 수 있다. 영식이의 나이트 투어 경로가 주어질 때, 이것이 올바른 것이면 Valid, 올바르지 않으면 Invalid를 출력하는 프로그램을 작성하시오. 입력 및 출력 더보기 입력 36개의..
2022.12.05 -
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로 표시된 영역..
[CodeUp/2839] 활동 영역 (Python)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로 표시된 영역..
2022.12.02 -
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