Without a Break

2진수 -> 10진수 변환 D는 10진수 결과 값 보관하는 변수, SIGN은 양수(1) 음수(-1)를 구분하는 변수이다. T(1)이 양수일 때, 반복문은 T(2)부터 T(8)까지의 반복문을 진행한다. 반복문에서는 T(K)의 가중치를 구하고, T(K)가 1인 경우에만 가중치를 남기고 D에 가중치를 누적한다. 반복문이 끝난 후, 양/음 부호릅 ㅏㄴ복하고 10진수 결과값을 출력한다. T(1)이 음수인 경우, SIGN 변수에 음수임을 기억한 후 감수(B=1)를 반영하고 T(8)부터 T(2)까지 반복문을 진행한다. 반복문에서는 감수를 빼고, 상위 비트에도 감수가 발생하는지 검사한 후 발생한다면 -1을 1로 바꾼 후 1의 보수로 바꾼다. 감수가 발생하지 않는다면 B=0으로 바꿔준 후, 1의 보수로 바꾼다. 10진수..

Count 알고리즘 영어 점수를 보관하는 배열 변수 JUMSU를 선언한다. 영어 점수가 80점 이상인 학생들의 수를 보관할 변수인 COUNT의 초깃값을 0으로 잡는다 변수 i를 증가시켜 배열 JUMSU를 하나씩 비교할 것이므로 i의 초깃값을 1로 잡는다. 반복문 : JUMSU의 i번째 원소가 80점이 넘는지 확인하고, 넘는다면 COUNT 값을 1 증가시킨다. i 값을 1씩 증가시켜 JUMSU의 원소를 차례대로 검사한다. JUMSU는 100개의 원소를 가지므로, i가 100이 넘으면 반복문을 끝낸다. 최댓값과 최솟값 M : 영어 만점 중에서 수학 최고점을 보관하는 변수 i : 배열을 차례로 검사하기 위해 사용하는 인덱스 변수 반복문 : 영어 점수가 100점인 학생일 경우, 수학 점수가 수학 최고점(M)을 ..

문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 n이 주어진다. n은 45보다 작거나 같은 자연수이다. 출력 첫째 줄에 n번째 피보나치 수를 출력한다. #include int arr[46] = {0,}; int f(int x) { if(x == 1 || ..

누승 활용 수열 문제1) 1부터 100까지의 누승의 합을 구하여 출력하는 알고리즘의 순서도 문제2) 누승을 재귀호출로 구하려면? 재귀호출을 위하여 START라는 시작 기호 대신, 자연수 N의 누승을 계산하는 알고리즘 이름과 인자 N을 괄호와 함께 명시 *동적 알고리즘 : 특정한 매개변수 값에 대한 함수 호출이 최초로 일어날 때에만 재귀호출 방식으로 계산 재귀호출에 따른 비효율성이 문제될 때가 있는데, 이를 줄이기 위하여 등장한 알고리즘 결과 값을 보관해둔 다음에 나중에 다시 호출될 때는 저장된 값을 가져다 사용하는 방식 최적 부분 구조(Optimal Substructure)이면서 중복호출의 비효율성이 심각한 경우 사용 제곱의 합 문제) S=(100*1)^2+(98*3)^2+...+(3*98)^2+(2*9..

문제 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. 출력 N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다. #include int main() { int n; scanf("%d", &n); while (n>1) { for (int i = 2; i

커기본 수열 문제 1) 1부터 100까지 자연수의 합을 구하는 알고리즘 순서도 문제 2) 서로 다른 자연수 2개를 받아들여 그 사이에 존재하는 자연수의 합과 3의 배수의 제곱의 합을 구하여 출력하는 알고리즘 순서도 등차 수열 문제) 다음 등차 수열에 대하여 200번째 숫자까지의 합을 구하는 알고리즘 순서도 2, 8, 14, 20, 26, 32, ... *sum -> s로 수정 등비 수열 문제) 다음 등비 수열에 대하여 100번째 항까지의 합을 구하는 알고리즘 순서도 2, 6, 18, 54, 162, 486, ... 피보나치 수열 문제) 다음 피보나치 수열에 대하여 100번째 항까지의 합을 구하는 알고리즘 순서도 1, 1, 2, 3, 5, 8, 13, ...

https://www.acmicpc.net/problem/2033 2033번: 반올림 정수 N이 주어져 있을 때 이 수가 10보다 크면 일의 자리에서 반올림을 하고, 이 결과가 100보다 크면 다시 10의 자리에서 반올림을 하고, 또 이 수가 1000보다 크면 100의 자리에서 반올림을 하고.. ( www.acmicpc.net 문제 정수 N이 주어져 있을 때 이 수가 10보다 크면 일의 자리에서 반올림을 하고, 이 결과가 100보다 크면 다시 10의 자리에서 반올림을 하고, 또 이 수가 1000보다 크면 100의 자리에서 반올림을 하고.. (이하 생략) 이러한 연산을 한 결과를 출력하시오. 입력 첫째 줄에 정수 N이 주어진다. (0 ≤ N ≤ 99,999,999) 출력 첫째 줄에 위와 같은 연산을 한 결..