Code Beat

범위 내 두 숫자를 포함한 그 사이의 소수 개수를 구하는 문제 에라토스테네스의 체를 이용하는 것이 보편적이고 빠른 소수구하는 알고리즘이다. 범위 내의 소수에 대해 소수의 배수를 제거해나가는 방식으로 2중 반복문을 사용한다. #include using namespace std; bool nums[1000001] = { 0, }; void setNums(){ nums[1] = true; for(int n = 2; n n >> m; setNums(); int cnt = 0; for(int i = n; i

정수 2개가 주어지면, 첫 번째 수를 두 번째 수만큼 거듭제곱하여 출력하는 프로그램을 값을 반환하는 재귀함수를 이용하여 작성해보세요. 입력 형식 첫 번째 줄에 2개의 정수가 공백을 사이에 두고 주어집니다. 2 ≤ 주어지는 정수 ≤ 9 출력 형식 첫 번째줄에 주어진 숫자 중 첫 번째 수를 두 번째 수만큼 거듭제곱하여 출력합니다. 입출력 예제 예제1 입력: 3 9 출력: 19683 #include using namespace std; int main() { unsigned long long int ret = 1; int n, m; cin >> n >> m; while(m--) ret *= n; cout n >> m; unsigned long long int ret = getNum(n, m); cout

0보다 크거나 같고 99보다 작거나 같은 정수가 주어질 때, 다음과 같은 연산을 할 수 있습니다. 주어진 수의 각 자리의 수를 더합니다. 주어진 수의 일의자리 수와 1번에서 구한 수의 일의자리 수를 이어붙여 새로운 수를 만듭니다. 이러한 연산을 계속 반복하다보면 어느 시점에는 처음 주어진 수로 들어올 수 있습니다. 자연수 n이 주어졌을 때, n의 사이클의 길이를 구하는 프로그램을 작성해보세요. 입력 형식 첫 번째 줄에 n이 주어집니다. 0 ≤ n ≤ 99 출력 형식 첫 번째 줄에 n의 사이클 길이를 출력합니다. 입출력 예제 예제1 입력: 55 출력: 3 예제2 입력: 1 출력: 60 #include using namespace std; int main() { int n; cin >> n; int n1, ..

정수 n이 주어졌을 때, 5의 용량을 가진 상자와 3의 용량을 가진 상자에 나누어 담으려 합니다. 가장 적은 상자를 써서 n을 모두 분배한다고 할 때의 상자의 개수를 출력하는 프로그램을 작성해보세요. 입력 형식 첫 번째 줄에 n이 주어집니다. 3 ≤ n ≤ 5000 출력 형식 가장 적은 상자를 사용할 때의 상자의 개수를 출력합니다. 만약 n을 정확하게 모두 나눌 수 없다면 -1을 출력합니다. #include using namespace std; int dp[5010]; void init(){ for(int i = 0; i > n; dp[3] = 1; dp[5] = 1; for(int i = 3; i dp[i] + 1) dp[i + 3] = dp[i] + 1; if(dp[i + 5] == -1 || dp[..

정수 n이 주어졌을 때, n이 짝수면 2로, 홀수면 3으로 나누어 나눈 몫을 취하는 작업을 n에서 1이 될때까지 반복하고 나누는 작업을 거칠때마다 나오는 결과값을 출력하는 프로그램을 재귀함수를 이용하여 작성해보세요. 입력 1 n; while(n){ cout

취업 준비를 위한 코딩테스트를 손 놓은지 근 3년 만에 SSAFY 임직원 멘토링을 하려면 다시 기출은 풀 수준은 되어야 하지 않을까 싶어서 최근 기출 문제를 풀어봤다. (입사 후 프로 등급도 취득했지만 알고리즘을 풀지 않은지 오래돼서 감이 떨어졌다) 라떼는 백준에 기출이 올라왔는데 이제는 code tree에 올라온다. 최신 기출이 상/하반기, 오전/오후 분류가 잘 되어있어서 실전 연습하기는 좋아보인다. 풀어본 문제는 2023 하반기 오전 1번 문제 "왕실의 기사 대결" 이다. https://www.codetree.ai/training-field/frequent-problems/problems/royal-knight-duel/description?page=1&pageSize=20 코드트리 | 코딩테스트 준..