[프로그래머스] Lv.0 배열 회전시키기 c++
·
Algorithm/Programmers
문제설명 정수가 담긴 배열 numbers와 문자열 direction가 매개변수로 주어집니다. 배열 numbers의 원소를 direction방향으로 한 칸씩 회전시킨 배열을 return하도록 solution 함수를 완성해주세요.제안사항3 direction은 "left" or "right" #include #include using namespace std;vector solution(vector numbers, string direction) { vector answer; //left와 right 두가지 경우의 if문을 따로 만들었다. if(direction == "left") { for(int i=0; i  vector를 사용할 줄 알아야 하는 문제v,push_b..
[영리한 프로그래밍을 위한 알고리즘] 섹션0 순환(1)
·
Algorithm/정리
Recrusion(순환): 함수 호출 시 자기 자신을 호출하는 함수(무한루프에 빠지지 않도록 주의)Base Case : 적어도 하나의 Recrusion에 빠지지 않는 경우가 존재해야 한다.Recrusive Case : Recrusion을 반복하다 보면 결국 Base Case로 수렴해야 한다.ex) n!, X^n, 피보나치 수(Fibonacci numbers), 최대공약수(Euclid Method)   //n! (1부터 n까지 모든 정수 곱하기)int factorial(int n){ if (n == 1) //base case return 1; else return n*factorial(n-1); //recrusive case}만약 n이 6이라면6*factorial(6-1) -> 6*5*facto..