본문 바로가기

프로그래밍/CodeUp45

CodeUp[Q_2605] : 캔디팡 1. 문제 https://codeup.kr/problem.php?id=2605 캔디팡 최근 캔디팡이라는 스마트폰 게임이 인기를 끌고 있다. 캔디팡은 7 * 7 모양의 격자 판에 같은 색깔이 연속 3개 이상인 부분을 찾아 터치하면 터지면서 점수를 얻는 게임이다. 이때 연속된 부분은 상, 하, 좌, 우만 판단한다. 위 캔디팡 화면에서 터치하면 터지는 영역은 총 4군데 존재한다. 캔디팡 격자 정보가 주어졌을 때 터치하면 터지는 영역의 개수를 출력하는 프로그램을 작성하시오.(위 예시 참고) codeup.kr [출처 : 코드업(https://codeup.kr/)] 이번 문제는 우리가 알고있는 캔디팡 게임에서 점수를 얻을수 있는 영역의 개수를 계산하는 문제입니다. 재귀 함수를 사용하면 쉽게 해결할 수 있습니다. 또.. 2020. 4. 3.
CodeUp[Q_2604] : 실수를 기약 분수로 변환 1. 문제 https://codeup.kr/problem.php?id=2604 실수를 기약 분수로 변환 입력된 실수를 기약 분수로 변환하여 출력하는데, 분자와 분모를 공백으로 분리하여 순서대로 출력한다. 예) 1/4가 정답이라면, 1 4만 출력. codeup.kr [출처 : 코드업(https://codeup.kr/)] 이번 문제는 실를 기약분수로 변화하는 문제입니다. 기약분수 : 더 이상 약분할 수 없는 분수. 2. 풀이방법 STEP 1. 분자의 자리수에 맞춰 분모를 계산 분자가 소수 첫번째 자리 -> 분모 : 10 분자가 소수 두번째 자리 -> 분모 : 100 분자가 소수 세번째 자리 -> 분모 : 1000 STEP 2. 분자와 분모를 동시에 나눠줄수 있으면 나누기 3. 해답 #include #incl.. 2020. 4. 2.
CodeUp[Q_2115] : 팩토리얼 계산 (Large) 1. 문제 https://codeup.kr/problem.php?id=2115 팩토리얼 계산 (Large) 30414093201713378043612608166064768844377641568960512000000000000 codeup.kr [출처 : 코드업(https://codeup.kr/)] 이번 문제는 팩토리얼을 계산하는 문제입니다. 다만 숫자가 너무 커서 일반적인 자료형으로는 계산하기 힘들어서 int형 배열을 사용하여 계산하면 됩니다. 2. 풀이방법 STEP 1. 배열을 이용하여 곱셈계산을 할수있는 함수 작성 ex) 123 * 12 = ? 36(3*12) | 24(2*12) | 12(1*12) 6 | 27(24+3) | 12 6 | 7 | 14(12+2) 6 | 7 | 4 | 1 3. 해답 #i.. 2020. 3. 30.
CodeUp[Q_2112] : 매우 큰 수의 비교 1. 문제 https://codeup.kr/problem.php?id=2112 매우 큰 수의 비교 첫 행에 n이 주어진다. ( 1 2020. 3. 29.