Problem : https://codeup.kr/problem.php?id=3910&rid=0 Status : Solved Time : 00:14:55 문제 설명 더보기 여러 줄에 걸친 텍스트가 입력된다. 이 텍스트에 있는 모든 전화번호를 추출해보자. 전화번호의 형식은 다음과 같다. dd-ddd-dddd dd-dddd-dddd ddd-ddd-dddd ddd-dddd-dddd 여기서 d는 한 자리 숫자를 의미하며, 개수는 자릿수를 나타내며, -는 생략 될 수 있다. 즉, dd-ddd dddd나 ddd ddd dddd도 전화번호이다.(다른 경우도 마찬가지로 -는 생략가능함) 입력 및 출력 더보기 입력 첫 번째 줄에 입력 행 수 N이 입력된다.(N

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 : 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개의..

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는 이 문제가 마음에 들었고, 이대로 문제를 출..