본문 바로가기

프로그래밍/알고리즘17

[C언어/알고리즘]입력된 수의 계승(팩토리얼)값 출력하기 팩토리얼이란 1부터 어떤 양의 정수 n까지의 정수를 모두 곱한 것을 말하며 n!로 나타낸다. 예를 들어 5!(5 팩토리얼)이라면 1*2*3*4*5 를 뜻한다. 단, 0! 은 1이다. 입력 예시] 입력: 5 출력 예시] 출력: 5! = 120 2012. 4. 12.
[C언어/알고리즘]1~100 사이 자연수의 모든 합계 1+2+3+4+5+6...+100 의 합계를 출력하는 문제다. 1부터 시작해서 100까지 더한다는 개념을 파악하고 문제를 풀어야 한다. 출력예시] 5050 2012. 4. 12.
[C언어/알고리즘]1과 100 사이의 모든 소수(Prime Number)를 출력하기 1 ~ 100 사이의 소수(Prime Number)를 출력하는 문제이다. 여기서 말하는 소수란 0.123 과 같은 소숫점 단위의 수가 아니라 2, 3, 5, 7 과 같은 1과 자기 자신만으로 나누어 떨어지는 1보다 큰 양의 정수를 뜻한다. 출력예시: 2 3 5 7 9 11 .. 위 방법은 비교적 간단한 방법입니다. 아래 코드는 조금 더 복잡하지만 위 코드보다는 효율적인 알고리즘입니다. 사실, 정수 n의 소수 판별 여부를 확인하려면 n의 제곱근까지만 나누어 보면 됩니다. 주의할 점은 sqrt 함수의 반환형이 double형이므로 int형으로 캐스팅해주어야 한다는 점과 for( j = 2; j 2012. 4. 12.
C언어 프로그래밍 필기 문제 1. 다음 중 컴파일과 컴파일러에 관한 설명으로 옳지 않은 것은? ① 프로그래밍 언어로 작성된 코드를 기계어로 번역해주는 과정이다. ② 컴파일 해주는 도구를 컴파일러라고 부른다. ③ 컴파일을 하게 되면 실행 프로그램(.exe)이 생성된다. ④ Microsoft Visual Studio 6.0에서 컴파일의 단축키는 Ctrl+F7 이다. ⑤ 확장자 .obj 파일은 기계어로 번역된 정보를 담고 있다. 정답은 3번, 컴파일을 하게 되면 exe 파일이 생성되는 것이 아니라 기계어로 번역된 정보를 담고 있는 파일인 obj 파일이 생성된다. 2. 다음 중 Compile Error 를 발생시키는 명령문은? (단, 정수형 변수 n, m이 선언되어 있다고 가정) ① printf("안녕하세요"); ② printf("변수 n.. 2012. 4. 7.