백준

11653 소인수 분해 문제 백준 알고리즘

https://www.acmicpc.net/problem/11653소인수분해 성공 예제 입력 복사72 예제 출력 복사2 2 2 3 3 소인수 분해를 할때 n의 root(n)까지만 해보면 소수인지를 알 수 있는 수학식? 이 떠올랐다.. 거창할건 없고그냥 2로 나눠질때까지 계속 나눠주고, 안나눠지면 3으로 해보고 +1, +1 이런식으로 n이 1될까지 반복 끗나눠지면 값을 나누고 반복문 돌리고 n 이 1일 될때까지 ! #include using namespace std; int main(){ long n = 0; cin >> n; int i = 2; while(true){ if(n==1) break; if((n%i) == 0){ cout

백준 알고리즘 2934 소음 문제!

2934번 소음 문제 !소음 성공https://www.acmicpc.net/problem/2935 입력첫째 줄에 양의 정수 A가 주어진다.둘째 줄에 연산자 + 또는 *가 주어진다.셋째 줄에 양의 정수 B가 주어진다.A와 B는 모두 10의 제곱 형태이고, 길이는 최대 100자리이다.출력첫째 줄에 결과를 출력한다. 결과는 A+B 또는 A*B이며, 입력에서 주어지는 연산자에 의해 결정된다. 예제 입력 복사1000 * 100 예제 출력 복사100000 처음에 간단한 문제인 줄 알고 long long int 썼다가 문제를 다시 읽어보니 100자리 10^100승 까지 커버해야 되는 것을 깨달음.배열에 0출력 루프 밖에 생각안나서 그렇게 풀었음, 크기가 같을 땐 2로 해주고 자릿수 만큼 출력 +a>b 일땐 a배열을 ..

2163 초콜릿 자르기 Dynamic Programing 백준

2163 초콜릿 자르기 Dynamic Programinghttps://www.acmicpc.net/problem/2163백준 온라인 저지 C++ 배우기 (1~50)문제집을 풀면서 조금 생각해야되는 문제라고 생각하여 글을 쓴다. Dynamic Programing 동적 프로그래밍을 이용하여 풀었다.초콜릿을 쪼갤때마다, 쪼갠 크기에서 1X1 초콜릿이 될때까지의 횟수를 2차원 배열에 저장 했다.1X1 이면 0이며, 가로로 인덱스가 1씩 증가할때마다 1씩 증가 시켜준다. 그 외의 초콜릿은 그 열의 초콜릿 갯수만큼 더 해주면 된다.2X2 는 1X2 에서 2를 더 해주면 총 3번 쪼갠값 ! 아이 몰라 소스코드는 아래에 ! #include using namespace std;int main(){ int cho[301]..