알고리즘
-
c++ 에서 using namespace 를 장려하지 않는 이유알고리즘/정리 및 오류 해결 방법 2018. 11. 25. 13:00
string 이나 cout 등을 쓸때 앞에std:: 를 번거롭게 쓰지않는 방법으로 상단에using namespace std 를 쓰는것이 있다.예를 들면temp1 라이브러리에 fun1()temp2 라이브러리에 fun2()가 각각 있는경우temp1:fun1();temp2:fun2();와 같은 식으로 쓰지않기위해using namespace로 아래와 같이 선언 한뒤 바로 아래와 같이 바로 사용한다.using namespace temp1;using namespace temp2; fun1();fun2();하지만 이를 권장 안한다는 말이 많은데 그이유는라이브러리 2개를 호출할 때 같은 메소드가 있는 경우temp1 라이브러리와 temp2 라이브러리 모두 fun2() 라는 함수가 생겨버리면 fun2() 는 충돌이 나기때..
-
유클리드 알고리즘(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