Problem : 일곱 난쟁이 (codeup.kr) 3040번: 백설 공주와 일곱 난쟁이 (acmicpc.net) Status : Solved Time : 00:05:12 문제 설명 더보기 왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다. 아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다. 아홉 난쟁이의 키가 주어졌을 때, 백설공주를 도와 일곱 난쟁이를 찾는 프로그램을 작성하시오. 입력 및 출력 더보기 입력 아홉 개의 줄에 걸쳐 일곱 난쟁이의 키가 주어..

Problem : K번째 수 (codeup.kr), 1300번: K번째 수 (acmicpc.net) Status : Solved Time : ????? 문제 설명 더보기 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B의 인덱스는 1부터 시작한다. 입력 및 출력 더보기 입력 첫째 줄에 배열의 크기 N이 주어진다. N은 10^5보다 작거나 같은 자연수이다. 둘째 줄에 k가 주어진다. k는 min(10^9, N^2)보다 작거나 같은 자연수이다. 출력 B[k]를 출력한다. 입력 예시 3 7 출력 예시 6 풀이 이분 탐색 문제인데, 처음에..

Problem : 회장뽑기 (codeup.kr) Status : Solved Time : 00:11:04 문제 설명 더보기 문제3) 월드컵 축구의 응원을 위한 모임에서 회장을 선출하려고 한다. 이 모음은 만들어진지 얼마 되지 않았기 때문에 회원 사이에 서로 모르는 사람도 있지만, 몇 사람을 통하면 모두가 서로 알 수 있다. 각 회원은 다른 회원들과 가까운 정도에 따라 점수를 받게 된다. 예를 들어 어느 회원이 다름 모든 회원과 친구이면, 이 회원의 점수는 1점이다. 어느 회원의 점수가 2점이면, 다른 모든 회원이 친구이거나 친구의 친구임을 말한다. 또한 어느 회원의 점수가 3점이면, 다른 모든 회원이 친구이거나, 친구의 친구이거나, 친구의 친구의 친구임을 말한다. 4점, 5점 등은 같은 방법으로 정해진다..

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 : R&E가는길 (Large) (codeup.kr) Status : Solved Time : 00:28:16 문제 설명 더보기 현호가 GSHS에서 R&E 교수님을 뵈러 S대학교를 가려고 한다. 경유하는 지역(GSHS와 S대학교 포함)이 n개, 한 지역에서 다른 지역으로 가는 방법이 총 m개이며 GSHS는 지역 1이고 S대학교는 지역 n이라고 할 때 현호가 S대학교로 가는데 드는 최소 비용을 구하시오. 단, n은 10000 이하, m은 100000 이하, 그리고 한 지역에서 다른 지역으로 가는 데에 필요한 비용은 모두 1000이하 양의 정수이며 한 지역에서 다른 지역으로 가는 어떠한 방법이 존재하면 같은 방법과 비용을 통해 역방향으로 갈 수 있다. 다음 그래프는 예를 보여준다. (단, 정점a..

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