꼬물이의 개발노트

문제. 자연수로 이루어진 길이가 같은 수열 A,B가 있습니다. 최솟값 만들기는 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱한 값을 누적하여 더합니다. 이러한 과정을 수열의 길이만큼 반복하여 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목표입니다.예를 들어 A = [1, 2] , B = [3, 4] 라면 1. A에서 1, B에서 4를 뽑아 곱하여 더합니다. 2. A에서 2, B에서 3을 뽑아 곱하여 더합니다.수열의 길이만큼 반복하여 최솟값 10을 얻을 수 있으며, 이 10이 최솟값이 됩니다. 수열 A,B가 주어질 때, 최솟값을 반환해주는 getMinSum 함수를 완성하세요. #include #include #include using namespace std; int getMinSum(vecto..

문제. numberOfPrime 메소드는 정수 n을 매개변수로 입력받습니다.1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하도록 numberOfPrime 메소드를 만들어 보세요.소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.)10을 입력받았다면, 1부터 10 사이의 소수는 [2,3,5,7] 4개가 존재하므로 4를 반환 5를 입력받았다면, 1부터 5 사이의 소수는 [2,3,5] 3개가 존재하므로 3를 반환 #include using namespace std; int numOfPrime(int n) { int answer = 0; for (int i = 2; i

문제. 1937년 Collatz란 사람에 의해 제기된 이 추측은, 입력된 수가 짝수라면 2로 나누고, 홀수라면 3을 곱하고 1을 더한 다음, 결과로 나온 수에 같은 작업을 1이 될 때까지 반복할 경우 모든 수가 1이 된다는 추측입니다. 예를 들어, 입력된 수가 6이라면 6→3→10→5→16→8→4→2→1 이 되어 총 8번 만에 1이 됩니다. collatz 함수를 만들어 입력된 수가 몇 번 만에 1이 되는지 반환해 주세요. 단, 500번을 반복해도 1이 되지 않는다면 –1을 반환해 주세요. #include using namespace std; int collatz(long long num) { int count = 0; while (1) { if (num % 2 == 0) { num = num / 2; c..

저녁 뭐먹을까 고민하던 중, 갑자기 육회가 확 끌려서한번 쯤 가봐야지 했던 육회한 연어를 갔다왔당ㅋㅋ 위치는 요기! 연어, 육회, 버터구이 새우 다 단품으로도 팔지만우리는 배가 고팠기에...... 2종 무한리필(인당 19900원)을 주문했다.그리고 오랜만에 맥주가 먹고싶어서 클라우드 맥주 한 병(4000원)도 시켰다. 짜잔 -☆ 함박스테이크는 기본 반찬인가보다.블로그에선 돈까스라고 봤던 것 같은데.. 뭐든간에 별로 맛이 없어보여서 안먹었다. 연어랑 육회 넣어서 비벼먹으라고 샐러드랑 후리카케가 뿌려진 밥도 나왔다.육회 넣고 초장 좀 더넣고 비벼먹었는데 진짜 맛있었다 ㅋㅋ 소스는 간장, 들깨소스(?), 초장, 그리고 날치알이 뿌려진 마요네즈로 4가지였고,연어/육회랑 곁들여 먹을 무순, 양파채, 배, 생강절임..

생긴진 꽤 된 것 같지만 처음으로 가본 토끼정! 부평 문화의거리 쪽에 있고,위치는 요기! 여긴 크림카레우동이 유명한 곳이라지만 호불호가 워낙심하다고 하니굳이 도전을 감행하고 싶진 않았기에 깔끔하게 포기했다 ㅎㅎ 그래서 우리가 결정한 메뉴는 함박 스테-끼 밥 (12600원)매콤 삼겹덮밥 (9300원) ㅠㅠ메뉴 이름이 잘 기억안나는데 새로 나온 떠먹는 치즈 감자 고로케..?그것도 먹으려했는데 아직 재료 준비가 안됬다해서 못먹었다ㅠㅠ 아쉽쓰 암튼 ! 기본 반찬은 양념된 단무지, 갓 절임(?)그리고 사진엔 안보이지만 곤약같은게 하나 더 있었는데 별로 맛있진 않았다.양념 단무지는 맛있었음 ㅋㅋ 집에서 해먹고싶을정도? 먼저 내가 먹은 매콤 삼겹덮밥! 위에 올려진 수란을 터트려서 고기와 함께 비벼먹는 음식이당. 밥 ..

문제. 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬을 입력받는 sumMatrix 함수를 완성하여 행렬 덧셈의 결과를 반환해 주세요.예를 들어 2x2 행렬인 A = ((1, 2), (2, 3)), B = ((3, 4), (5, 6)) 가 주어지면, 같은 2x2 행렬인 ((4, 6), (7, 9))를 반환하면 됩니다.(어떠한 행렬에도 대응하는 함수를 완성해주세요.) #include #include using namespace std; vector sumMatrix(vector A, vector B) { vector answer; //answer.resize(A.size(), vector(A[0].size(), 0)); int i, j = ..

문제. 피보나치 수는 F(0) = 0, F(1) = 1일 때, 2 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 점화식입니다. 2 이상의 n이 입력되었을 때, fibonacci 함수를 제작하여 n번째 피보나치 수를 반환해 주세요. 예를 들어 n = 3이라면 2를 반환해주면 됩니다. #include #include using namespace std; long long fibonacci(int n) { vector fibo; fibo.push_back(0); fibo.push_back(1); for (int i = 2; i

문제. 어떤 수를 입력받아 그 수의 약수를 모두 더한 수 sumDivisor 함수를 완성해 보세요. 예를 들어 12가 입력된다면 12의 약수는 [1, 2, 3, 4, 6, 12]가 되고, 총 합은 28이 되므로 28을 반환해 주면 됩니다. #include using namespace std; int sumDivisor(int n) { int total = 0; for (int i = 1; i