Problem : 산도 측정 (codeup.kr) Status : Solved Time : 00:21:47 문제 설명 더보기 당신은 강의 상태를 결정하기 위해 매우 긴 강에서 산도 레벨 수치를 수집하고 있습니다. 강에는 N(2 ≤ N ≤ 2 000 000)개의 센서가 있고, 각 센서는 정수 수치 R(1 ≤ R ≤ 1 000)을 사용합니다. 당신은 연구의 목적으로 각 수치의 빈도를 알고 싶어합니다. 그리고 두개의 빈도가 가장 높은 수치 사이의 절대 차를 구하려고 합니다. 만약 가장 빈도가 높은 수치가 두개 이상이면, 그 차이 계산이 빈도가 높은 두 수치의 최대 절대 차이어야 합니다. 보충 설명) 예를 들어, 센서의 개수가 5개이고, 1 1 1 4 3 이라면 빈도가 가장 높은 센서는 1이고(3회), 두 번째..

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 : 큰 수 비교 (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, 그..