Problem : 코딩테스트 연습 - 억억단을 외우자 | 프로그래머스 스쿨 (programmers.co.kr) Status : Solved Time : ?????? 문제 설명 더보기 영우는 천하제일 암산대회를 앞두고 있습니다. 암산보다는 암기에 일가견이 있는 영우는 구구단을 확장하여 억억단을 만들고 외워버리기로 하였습니다. 억억단은 1억 x 1억 크기의 행렬입니다. 억억단을 외우던 영우는 친구 수연에게 퀴즈를 내달라고 부탁하였습니다. 수연은 평범하게 문제를 내봐야 영우가 너무 쉽게 맞히기 때문에 좀 어렵게 퀴즈를 내보려고 합니다. 적당한 수 e를 먼저 정하여 알려주고 e 이하의 임의의 수 s를 여러 개 얘기합니다. 영우는 각 s에 대해서 s보다 크거나 같고 e 보다 작거나 같은 수 중에서 억억단에서 가장..

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 풀이 숫자가 아닌 문자열로 생각하면 간단하다. 길이가 다르..