cyphen156

양팔저울몇 종류의 추와 한 개의 구슬이 주어진다.추와 구슬을 이용하여 양팔 저울이 수평을 이루도록 만들어 주어진 구슬의 무게를 찾는 프로그램을 작성하라.만약 무게를 확인 할 수 있다면 Y, 없다면 N을 출력한다.Hint왼쪽과 오른쪽의 부울형 차 배열을 만들어 놓고, 인덱스를 활용해 접근한다면 입력에 대해 즉시 결과를 출력할 수 있다.제약사항1 1 추의 무게는 중복을 허용한다.추의 무게는 오름차순으로 정렬되어 입력한다.1 1 주의 사항없다.CPP풀이양팔저울_2629.cpp/** * 백준 양팔저울_2629 * 몇 종류의 추와 한 개의 구슬이 주어진다. * 추와 구슬을 이용하여 양팔 저울이 수평을 이루도록 만들어 * 주어진 구슬의 무게를 찾는 프로그램을 작성하라. * 만약 무게를 확인 할 수 있다면 Y, 없..

내리막 길시작점부터 목표 위치까지 이동할 수 있는 경로의 수를 구하라.상하좌우로 움직일 수 있지만, 이동할 때 항상 현재보다 더 낮은 비용의 위치로만 이동할 수 있다.제약사항1 1 주의 사항없다.CPP풀이내리막 길_1520.cpp/** * 백준 내리막 길_1520 * 시작점부터 목표 위치까지 이동할 수 있는 경로의 수를 구하라. * 상하좌우로 움직일 수 있지만, * 이동할 때 항상 현재보다 더 낮은 비용의 위치로만 이동할 수 있다. * * 제한사항 ***************************************** * 1 #include #include using namespace std;static const int MAX_SIZE = 501;static int M, N;static int ..

행렬 곱셈 순서N X M 크기의 행렬과 M X K크기의 행렬 B를 고하면 연산수는 N X M X K번이다.여러개의 행렬이 주어졋을 때 모든 행렬을 곱하는데 필요한 곱셈 연산 횟수를 최소로 만드는 프로그램을 구하라. 단, 행렬의 순서는 변경할 수 없다.게임수학적 지식, 행렬 곱을 통한 연산횟수 축소 기법 행렬의 연산 횟수를 줄이려면 N * M의 크기가 계속해서 줄어드는 것을 선택하는것이 좋다==> M의 크기가 작을 수록 좋다.제약사항1 1 주의 사항없다.CPP풀이행렬 곱셈 순서_11049.cpp/** * 백준 행렬 곱셈 순서_11049 * N X M 크기의 행렬과 M X K크기의 행렬 B를 고하면 연산수는 * N X M X K번이다. * 여러개의 행렬이 주어졋을 때 * 모든 행렬을 곱하는데 필요한 곱..

파일 합치기여러 개의 파일을 하나로 합쳐 하나의 파일로 만든다.한번 파일을 합칠때 두 개의 파일을 합칠 수 있다.최종적으로 필요한 비용(파일의 크기 합)을 계산하라.곰곰이 생각해보면 운영체제의 스케쥴링 문제와 비슷하다.파일의 파일을 합칠 수록 크기가 커지는데,합친 임시파일에 남은 파일을 추가로 합치므로,뒤에 합쳐지는 파일들은앞서 합쳐진 파일의 크기가 클 수록대기시간이 점점 더 커진다.SJF와 비슷하다.다른 점은 파일의 순서를 바꿀 수 없다.Ex) 조합 가능한 파일 합치는 순서의 예시1, 2, 3, 4((1 + 2)+3)+4(1) + ((2 + 3) + 4)(1 + 2) + (3 + 4)제약사항Test T3 1 주의 사항없다.CPP풀이파일 합치기_11066.cpp/** * 백준 파일 합치기_11066 * ..

냅색문제N개의 물건과 C만큼의 무게를 넣을 수 있는 가방이 하나 있다.가방에 넣을 수 있는 물건들의 경우의 수를 구하라 조건을 만족하는 부분수열의 갯수를 모두 구하는 문제이다.그냥 시간 고려안하면 풀수야 있는데 시간고려해야 한다면 분할 정복 해야해서 조금 까다로워진다. 아직 이 문제에 대한 이해가 부족한것 같으니 추후 다시 풀어보기로한다.제약사항1 0 0 주의 사항없다.CPP풀이냅색문제_1450.cpp/** * 백준 냅색문제_1450 * N개의 물건과 C만큼의 무게를 넣을 수 있는 가방이 하나 있다. * 가방에 넣을 수 있는 물건들의 경우의 수를 구하라 * 조건을 만족하는 부분수열의 갯수를 모두 구하는 문제이다. * 그냥 시간 고려안하면 풀수야 있는데 * 시간고려해야 한다면 분할 정복 해야해서 조금 ..

소수의 연속합하나 이상의 연속된 소수의 합으로 나타낼 수 있는 자연수들과 나타낼 수 없는 자연수들이 있다. 가령 3+5 = 8은 연속된 두 소수의 합으로 나타낼 수 있는 자연수이고,7+13 = 20은 연속되지 않은 두 소수의 합이니 연속된 소수의 합으로 나타낼 수 없는 자연수이다.자연수가 주어졌을 때 연속된 소수의 합으로 나타낼 수 있는 경우의 수를 구하라.Hint에라토스테네스의 체를 통해 빠르게 소수를 구할 수 있다.제약사항1 주의 사항없다.CPP풀이소수의 연속합_1644.cpp/** * 백준 소수의 연속합_1644 * 하나 이상의 연속된 소수의 합으로 나타낼 수 있는 자연수들과 * 나타낼 수 없는 자연수들이 있다. * 가령 3+5 = 8은 연속된 두 소수의 합으로 나타낼 수 있는 자연수이고, * ..

부분합10,000이하의 자연수로 이루어진 수열에서 연속된 수들의 부분합중 S이상이 되는 것 중 길이가 가장 짧은 것을 구하라.만약 합을 만드는 것이 불가능 하다면 0을 출력한다.누산합 개념을 사용할 수 있다.반례 찾는게 좀 걸렷다. Ex) 길이 1일때 또한 체크할 수 있어야 한다. 1개 원소로 부분합을 만들 수 있는 경우제약사항10 1 1 주의 사항없다.CPP풀이두 용액_2470.cpp/** * 백준 부분합_1806 * 10,000이하의 자연수로 이루어진 수열에서 * 연속된 수들의 부분합중 S이상이 되는 것 중 * 길이가 가장 짧은 것을 구하라. * 만약 합을 만드는 것이 불가능 하다면 0을 출력한다. * 누산합 개념을 사용할 수 있다. * 반례 찾는게 좀 걸렷다. * Ex) 길이 1일때 또한 체크..

두 용액양수의 경우 산성, 음수의 경우 알칼리성으로 용액의 특성을 정의한다.하나의 용액은 특성 값에 따라 그 가중값이 결정된다. 두 용액을 혼합하여 용액의 특성값을 혼합했을 때 합성한 용액의 특성은 특성값 합의 부호를 따라간다.용액이 여러가지 주어졌을 때이 특성값의 합이 최대한 0에 가깝도록 만드는 두 용액을 찾아라.뭔가 거창하게 써놨는데 그냥 자료를 더해서 절댓값의 크기가 가장 작은 조합을 찾는 문제이다.제약사항2 -1,000,000,000 1 Value ,000,000,001주의 사항없다.CPP풀이두 용액_2470.cpp/** * 백준 두 용액_2470 * 양수의 경우 산성, 음수의 경우 알칼리성으로 용액의 특성을 정의한다. * 하나의 용액은 특성 값에 따라 그 가중값이 결정된다. * 두 용액을 혼..