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

악보 그리는 무료 프로그램 Musescore4 가끔 악보구매 사이트에서 내 세션 악보만 없는 경우가 있다.그럴 때, Youtube나 직접 들으면서 드럼을 따야하는데,아직 외워서 합주하기엔 부족해서 직접 악보를 그리는 프로그램을 찾아봤다. https://musescore.org/ko Free music composition and notation software | MuseScoreTransfer to and from other programs via MusicXML, MIDI and moremusescore.org 드럼뿐 아니라 다양한 악기 악보를 그릴 수 있고,소리도 다양하게 들어있어서 조금만 익혀도 쓸 수 있는 프로그램이라 앞으로 애용하게 될 것 같다. 설치는 위의 링크로 들어가서, 아래 그림의 상단..

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

수원 인근에서 밴드 합주 연습을 한지 1년이 넘어가면서 나름 여러 곳을 다녀본 후기를 남겨보려 한다. 처음에는 드럼 레슨을 받는 학원에서 조금 넓은 공간에 놓인 앰프를 사용해서 연습했지만사실 합주실이라기엔 많이 비좁았기 때문에 수원시청역 근처에 있는 엘뮤직 합주실이 첫 연습실이었다.https://naver.me/FiLEKPvH 엘뮤직 합주실 : 네이버방문자리뷰 30 · 블로그리뷰 8m.place.naver.com 장점은1. 공간이 넓고 대형 거울이 맞은편에 있어 공연 연습에는 도움이 된다.2. 지하철역에서 가까워 접근성이 좋다. 단점은1. 주차공간이 거의 없다고 보면 된다.2. 가장 최근에 방문한 24년 1월 기준 악기와 앰프가 낡았다. (재방문의사 사라짐) 예약은 네이버 예약으로 사용했고 시간당 15..