목록C++ (113)
cyphen156

설탕 배달 N키로그램 배달 해야 하는데 상품 무게가 3KG || 5KG 두 가지이다.이 둘을 조합하여 최대한 적은 봉지 갯수로 배달해야 할 무게를 구하라.제약사항Case == 3 || 53 주의 사항없다.CPP풀이설탕 배달_2839.cpp/** * 백준 설탕 배달_2839 * N키로그램 배달 해야 하는데 상품 무게가 3KG || 5KG 두 가지이다. * 이 둘을 조합하여 최대한 적은 봉지 갯수로 배달해야 할 무게를 구하라. * * 제한사항 ***************************************** * Case == 3 || 5 * * 3 using namespace std;const static int case1 = 3;const static i..

영화감독 숌생성되는 숫자에는 항상 종말의 수 666이 포함되어야 한다. 첫번째 종말의 수는 666, 두번째 종말의 수는 1666이다. 숌이 만든 N번째 영화의 제목에 들어간 수를 출력하는 프로그램을 작성하시오.숌은 이 시리즈를 항상 차례대로 만들고, 다른 영화는 만들지 않는다.제약사항0 주의 사항없다.CPP풀이영화감독 숌_1436.cpp/** * 백준 영화감독 숌_1436 * 생성되는 숫자에는 항상 종말의 수 666이 포함되어야 한다. * 첫번째 종말의 수는 666, 두번째 종말의 수는 1666이다. * 숌이 만든 N번째 영화의 제목에 들어간 수를 출력하는 프로그램을 작성하시오. * 숌은 이 시리즈를 항상 차례대로 만들고, 다른 영화는 만들지 않는다. * * 제한사항 *****************..

체스판 다시 칠하기 M * N크기의 보드를 8 * 8 크기로 다시 구성하는데, 흰색과 검정색이 번갈아가며 색칠된다. 맨 처음 초기 색이 지정되어 보드가 제공된다고 했을 때 가장 적은 색 교체로 체스판을 다시 만들 수 있을지 알아내라제약사항8 주의 사항없다.CPP풀이체스판 다시 칠하기_1018.cpp/** * 백준 체스판 다시 칠하기_1018 * M * N크기의 보드를 8 * 8 크기로 다시 구성하는데, 흰색과 검정색이 번갈아가며 색칠된다. * 맨 처음 초기 색이 지정되어 보드가 제공된다고 했을 때 가장 적은 색 교체로 체스판을 다시 만들 수 있을지 알아내라 * * 제한사항 ***************************************** * 8 #include using namespace s..

수학은 비대면강의입니다제목과 전혀 상관없는 문제이차방정식의 해를 구하라제약사항ax + by = cdx + ey = f-1,000 주의 사항x와 y를 공백으로 구분해 출력한다.CPP풀이수학은 비대면강의입니다_19532.cpp/** * 백준 수학은 비대면강의입니다_19532 * 제목과 전혀 상관없는 문제 * 이차방정식의 해를 구하라 * 이차방정식의 근의 공식 * => ad - bc * ==> ae - bd * * 제한사항 ***************************************** * ax + by = c * * dx + ey = f * * -1,000 using namespace std;int m..

분해합 분해합 : N과 N을 이루는 각 자리수의 합 (245 => 245 + 2 + 4 + 5 == 256)생성자 : M의 분해합이 N인 경우가장 작은 생성자를 구하라제약사항0 if No Result, returns 0 주의 사항없다.CPP풀이분해합_2231.cpp/** * 백준 분해합_2231 * 분해합 : N과 N을 이루는 각 자리수의 합 (245 => 245 + 2 + 4 + 5 == 256) * 생성자 : M의 분해합이 N인 경우 * 분해합이 주어졌을 때 가장 작은 생성자를 구하라 * * 제한사항 ***************************************** * 0 using namespace std;int main(void){ bool isConstructor = fals..

블랙잭변형 블랙잭주어진 N장의 카드 중 3장을 골라 M이하의 가장 큰 수를 만들어야 한다.제약사항2 9 0 A + B + C 주의 사항카드는 무조건 3장을 쓴다 ==> 3중첩 반복문브루트 포스는 중간에 멈추지 않고 끝까지 다 탐색한다.CPP풀이블랙잭_2798.cpp/** * 백준 블랙잭_2798 * 변형 블랙잭 * 주어진 N장의 카드 중 3장을 골라 M이하의 가장 큰 수를 만들어야 한다. * * 제한사항 ***************************************** * 2 #include #include using namespace std;int main(void){ int a, b, c, N, M; cin >> N >> M; int sum = 0; int temp =..

알고리즘 수업 - 점근적 표기 1빅 - O표기법에 대해O(g(n)) = {f(n) | 모든 n ≥ n0에 대하여 f(n) ≤ c × g(n)인 양의 상수 c와 n0가 존재한다}가f(n) = an + b :: O(N)정의를 만족하는지 알아보자f(n), c, n0가 O(n) 정의를 만족하면 1, 아니면 0을 출력한다.제약사항0 | b | 0 0 주의 사항없다.CPP풀이알고리즘 수업 - 점근적 표기1_24313.cpp/** * 백준 알고리즘 수업 - 점근적 표기1_24313 * 빅 - O표기법에 대해 * O(g(n)) = {f(n) | 모든 n ≥ n0에 대하여 f(n) ≤ c × g(n)인 양의 상수 c와 n0가 존재한다} * f(n) = an + b :: O(N)정의를 만족하는지 알아보자 * f(n), c..

알고리즘 수업 - 알고리즘의 수행 시간 6반복문 중첩을 통해 모든 항을 곱한뒤 더하는 프로그램수식은 an ** 3 + bn ** 2 + cn + d이므로 최고차항의 계수는 3, 수행 시간은 n**3 +@만큼 반복한다.문제를 풀면서 알게 되겟지만 반복문이 중첩될 수록, 같은 입력이 주어지더라도 수행 횟수가 기하급수적으로 늘어난다.이번 문제는 수행 시간의 제한이 있기 때문에 단순히 3중첩 반복문으로 출력해서는 안된다. MenOfPassion(A[], n) { sum 제약사항0 주의 사항최고 입력 횟수가 50만번 이므로 최대 연산 횟수는 20억번이 넘어가기 때문에 자료형이 바뀌어야 한다.CPP풀이알고리즘 수업 - 알고리즘의 수행 시간 6_24267.cpp/** * 백준 알고리즘 수업 - 알고리즘의 수행..