문제 https://www.acmicpc.net/problem/2609 나의 해결방법 이 문제를 처음봤을땐 우리가 수학으로 푸는 방식으로 자연수 두개가 같은값으로 나눠떨어지지 않을때까지 증가하는 i값으로 구해볼까? 했었는데 ex) while(1) if (n % i == 0 && m % i == 0) { n /= i; m /= i; max = max * i; } //최대공약수 구하기 이러한 방식으로 코드를 짜게 되면 나눠주는 값을 제대로 설정할 수 없었다. 그리고 while문을 빠져나가야할 조건을 생각해내지 못하였다. 유클리드 호제법으로 풀어야한다! 유클리드 알고리즘은 주어진 두 수 사이에 존재하는 최대공약수(GCD)를 구하는 알고리즘이다. ex) 1112, 695의 최대공약수 구하기 1. 큰수를 작은 수..

문제 https://www.acmicpc.net/problem/1789 나의 해결방법 자연수 n이 만약에 200이라고 주어지면 서로 다른 x개의 자연수의 합이 n일때 x의 최대는 1부터 차례대로 더해갔을때이다. 1+2+3+...+19=190, 1+2+3+...+20=210 이므로 1+2+3+...+29=200이되므로 x의 값은 19가 된다. 즉, n값을 초과했을때 count값을 하나줄인다. 코드 #include using namespace std; int main() { long long n; cin >> n; long long sum = 0; int i = 1; int cnt = 0; while (1) { sum += i; //1부터 차례대로 더해감 cnt++; //개수 증가 i++; if (sum >..

문제 https://www.acmicpc.net/problem/3460 나의 해결방법 1. 2진수값과 테스트케이스 개수를 입력받을 정수형변수 t와 n을 선언해준다. 2. 테스트케이스 개수가 몇개냐에 따라 n을 몇번 입력받느냐 달라질 수 있기 때문에 for문을 테스트케이스개수만큼 돌려서 배열에 저장해준다. 3. cnt는 while문을 도는 횟수?라고 생각하면 되고 2로 나누었을때 1이 되는 경우에 cnt를 공백을 두고 출력해준다.(while문은 n이 0이 아닐때만 돈다) 4. n을 2로 나눈 몫으로 다시 저장해준다. (n=n/2)-> n/=2; 5. cnt값을 늘려주고 마지막에 줄바꿈을 추가해준다. 코드 #include using namespace std; int main() { int t, n[10]; ..

문제 https://www.acmicpc.net/problem/2501 나의 문제해결 순서 1. n(자연수)와 k(n의 약수중 k번째로 작은수)를 입력받는다. 2. 약수 개수를 세어줄 정수형 변수 cnt를 0으로 초기화 해준다. 3. 약수를 a배열에 차례대로 저장하기위해 크기가 10000인 정수형 배열을 선언해준다. (n이 1이상 10000이하이기 때문에 약수의 개수가 최대 10000개가 될 수 있기때문) 4. a배열의 인덱스값을 나타내줄 j를 0으로 초기화해준다. 5. 입력해준 n을 1부터 n까지 for문을 돌린다. 6. (for문을 돌면서 1~n까지 증가하는)i로 나누었을때 0이되면 i가 n의 약수가 되기 때문에 약수를 구하게 되면 7. a배열에 약수를 저장해준다. 8. cnt와 j를 증가시켜준다. ..

문제 https://www.acmicpc.net/problem/2309 이 문제는 다른분의 코드를 참고하여 작성했다. 막혔던 부분 9명 난쟁이의 키를 모두 더하고 이중for문을 돌려 100에서 뺀값이 9명중 2명의 합과 같으면 그 원소들을 제외해야한다는 사실은 알았다. 하지만 다른 for문으로 구한 원소를 삭제하는 방법을 생각을 못했다. 간단하게 또 하나의 for문을 만들어서 i나 j가 새로운 for문의 값과 같으면 continue, 아니면 원소를 출력하는 방식으로 구현하면 되는 문제였다. 코드 #include #include using namespace std; int main() { int a[9]; int sum = 0; for (int i = 0; i > a[i]; ..