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

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