본문 바로가기

프로그래밍60

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.
CodeUp[Q_2605] : 캔디팡 1. 문제 https://codeup.kr/problem.php?id=2605 캔디팡 최근 캔디팡이라는 스마트폰 게임이 인기를 끌고 있다. 캔디팡은 7 * 7 모양의 격자 판에 같은 색깔이 연속 3개 이상인 부분을 찾아 터치하면 터지면서 점수를 얻는 게임이다. 이때 연속된 부분은 상, 하, 좌, 우만 판단한다. 위 캔디팡 화면에서 터치하면 터지는 영역은 총 4군데 존재한다. 캔디팡 격자 정보가 주어졌을 때 터치하면 터지는 영역의 개수를 출력하는 프로그램을 작성하시오.(위 예시 참고) codeup.kr [출처 : 코드업(https://codeup.kr/)] 이번 문제는 우리가 알고있는 캔디팡 게임에서 점수를 얻을수 있는 영역의 개수를 계산하는 문제입니다. 재귀 함수를 사용하면 쉽게 해결할 수 있습니다. 또.. 2020. 4. 3.

티스토리툴바