본문 바로가기

프로그래밍/CodeUp45

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.
CodeUp[Q_2628] : 케익 자르기 1. 문제 https://codeup.kr/problem.php?id=2628 케익 자르기 주어진 두 잘린 부분이 교차한다면 "$cross$", 교차하지 않는다면 "$not$ $cross$"를 출력한다. codeup.kr [출처 : 코드업(https://codeup.kr/)] 이번 문제는 원형을 두번 자를때 교차가 되는지 안되는지 확인하는 문제입니다. 직접 원형을 그려보고 어떠한 경우에만 교차가 되는지 생각해보면 쉽게 해결할수있습니다. 2. 풀이방법 STEP 1. b0 < a0 < b1 < a1 인 경우 STEP 2. a0 < b0 < a1 < b1 인 경우 3. 해답 #include void swap(int* a, int* b) { int tmp; tmp = *a; *a = *b; *b = tmp; }.. 2020. 4. 7.
CodeUp[Q_2610] : 그림판 채우기 1. 문제 https://codeup.kr/problem.php?id=2610 그림판 채우기 $10*10$ 크기의 그림이 있다. 이 그림에 그림판 색 채우기 기능을 구현하시오. (단, 원점은 왼쪽 위 끝이고, $x$ 값은 오른쪽, $y$ 값은 아래로 갈수록 증가한다.) codeup.kr [출처 : 코드업(https://codeup.kr/)] 이번 문제는 그림판의 색 채우기 기능을 간략하게 구현해보는 문제입니다. 이번 문제 또한 재귀 함수를 사용하면 쉽게 해결할 수 있습니다. 2. 풀이방법 STEP 1. 주어진 좌표(x, y)부터 상,하,좌,우를 확인하여 '-'이면 '*'로 색칠한다. 3. 해답 #include void paint(char Arr[10][11], int x, int y) { if (x < .. 2020. 4. 5.
CodeUp[Q_2607] : 쌍둥이 소수 1. 문제 https://codeup.kr/problem.php?id=2607 쌍둥이 소수 수학에서 쌍둥이 소수(twin prime)는 두 수의 차가 2인 소수의 쌍, 즉 (p, p+2)이다. 시작과 마지막 값이 입력되면 그 사이의 쌍둥이 소수쌍을 모두 구하려고 한다. 쌍둥이 소수를 구하는 프로그램을 작성하시오. codeup.kr [출처 : 코드업(https://codeup.kr/)] 이번 문제는 주어진 구간(a ~ b)안의 숫자 중에 쌍둥이 소수를 구하는 문제입니다. 쌍둥이 소수 : 두수의 차가 2인 소수 이번 문제는 단순하게 각 수의 약수를 구하면서 소수를 판별할수도 있지만 그렇게 구하면 너무 복잡하며 오래걸린다. 따라서 "에라토스테네스의 체"라는 알고리즘을 이용하여 해결해야합니다. "에라토스테네스의.. 2020. 4. 4.

티스토리툴바