알고리즘/C++
-
c++ 에서 srand 함수알고리즘/C++ 2019. 1. 30. 18:19
c++로 코드를 구성하다보면 > include > srand(3)과 같이 선언되어 있는 경우가 있다.이 함수는 stdlib.h 파일 아래에 위치하며, 호출할 때 () 안에 들어가는 전달받는 인자를 기반으로 해서 난수를 초기화 해주는 함수이다.이를 이용하면 항상 rand() 랜덤값을 뽑아낼 때 고정된 값으로 뽑아낼 수 있다. -> 교육자료 같이 동일한 랜덤값을 유지해야 할 때 유리#include #include using namespace std;int main(void){ srand(3); int a = rand(); cout
-
#include <stdio.h> 의미알고리즘/C++ 2019. 1. 28. 18:15
C 프로그램을 작성할 때 가장 상단에 #include 를 보통 적어놓은 뒤 시작한다.#include 위의 의미는 내가 현재 작성하고 있는 소스코드에 표준 입출력과 관련한 stdio.h(헤더파일)을 호출하여 시용하겠다는 의미이다.쉽게 말하면 출력을 위한 printf 와 같은 함수를 사용하기 위해 이 함수가 정의되어 있는 stdio.h 안의 입출력과 관련한 코드를 함께 사용하겠다는 의미이다. # include int main() { printf("%d\n", 1); return 0; }
-
c++ 에서 extern 사용법(다른 소스 전역변수 사용하는법)알고리즘/C++ 2019. 1. 28. 17:52
c++로 코딩을 하다보면 다른 파일에서 선언한 전역변수를 가볍게 호출만 하여 현재 플젝에서 사용하고 싶을 때가 있다.이럴 때는 extern 으로 선언을 하여 사용하면된다. source.cpp 라는 파일에 int number = 100 이라고 선언된 전역변수를 main.cpp 라는 파일에서 호출하여 사용하고 싶다면 main.cpp 젤 위쪽에 extern int number; 를 선언해 준뒤 사용하면 된다.ex) source.cpp#include int number = 100; main.cpp# include extern int number;int main(){ printf("%d\n", number); return 0; }성공!
-
소수인지 판단하는 법 c++ 코드알고리즘/C++ 2018. 11. 25. 13:15
소수란?소수는 1이 아닌 자연수 중에서 1과 자기 자신 이외의 약수를 갖지 않는 수를 뜻한다.문제 예시31이 소수인지를 구하시오팁루트를 이용하여 시간을 반으로 줄인다. 소수가 아닌 수는 곱셈으로 표시되는 숫자이며 어차피 반대편수의 반복이기 때문이다. 예를 들면12의 경우 2 6 / 3 4 / 4 3 / 6 2와 같은 식의 약수의 곱이 안오는데 3 4 이후로는 앞에 나온 숫자를 자리만 바꾸어 반복하는 것이기 때문이다.풀이C++ 소스 코드#include #include // 소수인지 판단bool primeNumber(int n){ if(n
-
유클리드 알고리즘(GCD) c++ 코드알고리즘/C++ 2018. 11. 20. 17:23
유클리드 알고리즘란? - 주어진 두 수 사이에 존재하는 최대 공약수(GCD)를 구하는 알고리즘 작동 원리 자연수 x, y 가 주어질때 큰값이 x라고 하면 x를 y로 나눠 나머지가 0이 아니면 x와 y를 바꾼뒤 나머지가 0일때까지 계속 반복 x를 y로 나눈 나머지가 0일때 y가 최대 공약수 두가지 풀이 방법이 있다. while 문 이용 하는법 과 재귀 함수 이용하는 방법 문제 예시16과 12의 최대 공약수를 구하라 풀이 1 : while 문 이용C++ 소스 코드#include int gcd(int x, int y){ int temp; if(x