Programming Language/C
[C언어] Swap하기
[C언어] Swap하기
2019.07.16프로그래밍 언어로 변수의 값은 어떻게 Swap 해야 할까? 1. Swap using temporary variable 먼저 임시 변수(temporary variable)를 사용하는 방법이 있다. 내가 int형 변수 a와 b의 값을 바꿔주고 싶다고 해보자. int a = 3; int b = 5; 만약에 내가 a = b의 원래 값; b = a의 원래 값; 위와 같은 형식으로 두 변수의 값을 바꿔주려면 임시 변수가 하나 필요하다. 왜냐하면, 내가 a = b를 하는 순간 a의 원래 값은 b의 값으로 덮어씌워 져서 잃어버리기 때문이다. 내가 a = b를 하고 싶은데 a의 원래 값도 보존하고 싶다면 어떻게 해야 할까? int temp = a; 위와 같이 임시 변수(temp)에 a값 원래 값을 저장해 놓고 a에 b값..
[C언어] 소수 구하기
[C언어] 소수 구하기
2019.07.08소수를 구하는 알고리즘은 여러 가지가 있다. 1 ~ 100까지의 소수를 출력하는 문제를 예로 들어서 알고리즘들을 간단히 정리해 보자. 더보기 소수(Prime Number)의 정의: 소수는 1보다 크고 그 숫자(자신)보다 작은 수 2개를 곱해서 만들 수 없는 수다. 2는 1보다 크고 2(자신)보다 작은 수(즉, 1)를 2개를 곱해서 만들 수 없으므로 소수이다. 10은 합성수(Composite Number: 1보다 크고 소수가 아닌 수)이다. ∵ 10 > 1, 2 × 5 = 10 문제: 1부터 100까지의 숫자 중 소수를 모두 출력해 보자. [방법 0] 그냥 풀어보기! (가장 간단한 방법!) 소수를 어떻게 구할까? 간단히 생각해보면 어떤 수가 소수이려면 내가 구하고자 하는 수(n)가 1보다 크고 n보다 작은..