본문 바로가기

프로그래밍60

CodeUp[Q_2635] : 약수의 합 (Large) 1. 문제 https://codeup.kr/problem.php?id=2635 약수의 합 (Large) 첫 번째 줄에 정수 $N$이 입력된다.($1 2020. 4. 11.
CodeUp[Q_2633] : Lower Bound 1. 문제 https://codeup.kr/problem.php?id=2633 Lower Bound 첫 줄에 한 정수 $n$과 찾고자 하는 값 $k$가 공백으로 구분되어 입력되고, 둘째 줄에 $n$개의 정수가 공백으로 구분되어 입력된다. (단, $2 2020. 4. 10.
CodeUp[Q_2631] : 보물 찾기 1. 문제 https://codeup.kr/problem.php?id=2631 보물 찾기 수열 속에 숨어 있는 보물들을 찾아보자. $n$개의 자연수로 이루어진 수열이 있다. 이 수열들 중 연속된 $1$개 이상의 원소들의 합이 정확히 $k$가 되면 이 구간은 보물구간이라고 한다. 주어진 $n$개의 자연수 중에서 보물 구간이 몇 개 있는지 구하는 프로그램을 작성하시오. codeup.kr [출처 : 코드업(https://codeup.kr/)] 이번에는 주어진 배열중 연속된 n개의 합이 k가 되는 구간의 수를 구하는 문제입니다. 2. 풀이방법 STEP 1. arr[i]부터 합이 k인지 확인 (k보다 크면 i++) STEP 2. STEP 3. STEP 4. STEP 5. 3. 해답 #include int main.. 2020. 4. 9.
CodeUp[Q_2629] : 광역시 1. 문제 https://codeup.kr/problem.php?id=2629 광역시 $100만$ 도시가 되기 위해 필요한 확장거리 $r$의 최솟값을 소수점 $4$째자리에서 반올림하여 $3$째자리까지 출력한다. (%$lf$이용) 만약 $100만$ 도시가 되기 불가능하면 $-1$을 출력한다. codeup.kr [출처 : 코드업(https://codeup.kr/)] 이번에는 (0,0)을 기준으로 원을 이루면서 확장시키면서 최초로 인구수가 100만이 넘을때의 r(반지름)을 구하는 문제입니다. 2. 풀이방법 STEP 1. 주어진 좌표들을 (0,0)기준으로 거리 순으로 정렬한다. STEP 2. 가장 가까운 거리의 점부터 인구수를 더한다. 3. 해답 #include #include int arr[10000][2] .. 2020. 4. 8.

티스토리툴바