알고리즘 재귀 문제 핵심 원판의 이동 과정 n개의 원판이 start에 쌓여있는 경우, 먼저 위에 쌓여 있는 n-1개의 원판을 mid로 옮긴 다음, 제일 밑에 있는 원판을 C로 옮긴다. 이어서 mid에 있던 n-1개의 원판을 end로 옮긴다. 하노이탑의 최소이동횟수 2^n(하노이 탑의 원판 개수)-1이다. 전체 코드 #include #include using namespace std; void hanoi_tower(int n, int start, int mid, int end){ if(n==1){ printf("%d %d\n", start, end); } else{ hanoi_tower(n-1, start, end, mid); printf("%d %d\n", start, end); hanoi_tower(n..
string 클래스 사용으로 using namespace std; 필요 문자열의 사이즈를 구하기 위해 phone_number.size()와 같이 사용 answer에 phone_number의 문자열 대입 시 '=' 연산자 사용 가능 #include #include using namespace std; string solution(string phone_number) { string answer = ""; int i=0; while(i!=phone_number.size()-4){ phone_number[i]='*'; i++; } answer=phone_number; return answer; }
자료형에 따른 바이트 크기와 수 표현 가능 범위 콜라츠추측 함수 코드 #include #include using namespace std; int solution(int num) { int answer = 0; long long n = num; // n의 값이 무진장 커질 수 있으므로 int형이 아닌 long long 자료형을 사용 while(n!=1){ if(answer==500){ answer=-1; break; } if(n%2==0) n/=2; else{ n*=3; n+=1; } answer++; } return answer; } 참고 https://lovelyoverflow.tistory.com/15 (C언어 강의) Chapter -09 여러가지 자료형 자료형이 무엇일까요? 자료형은 데이터를 표현..
유클리드 호제법 a, b의 수가 있을 때 a, b의 최대공약수 gcd(a, b)는 gcd(b, a%b)로 표현 가능하다. Ex) 12와 8의 최대공약수 구하기 gcd(12, 8) = gcd(8, 12%8) = gcd(8, 4) = gcd(4, 8%4) = gcd(4,0) = 4 최대공약수와 최소공배수의 곱은 두 수의 곱과 같으므로 lcm(a, b) * gcd(a, b) = a*b 따라서 a, b의 최소공배수 lmc(a, b)=(a*b)/gcd(a, b)가 된다. 최대공약수와 최소공배수를 구하는 함수 코드 #include #include using namespace std; vector solution(int n, int m) { vector answer; int a=n, b=m, r; while(b!=0..
알고리즘 자료구조, 우선순위 큐 문제 핵심 입력받은 값들을 절댓값을 기준으로 내림차순으로 뽑아야 한다. 코드는 다음과 같다. priority_queue pQ; greater는 오름차순 정렬로 큐의 경우 front에서 원소를 빼내므로 오름차순으로 정렬하여야 맨 앞에 가장 작은 값이 온다. pair의 첫 번째는 입력받은 값의 절댓값으로, 두 번째는 입력받은 값으로 설정한다. pQ.push({abs(t), t}); 전체 코드 #include #include #include #include using namespace std; int main(){ // freopen("input.txt", "rt", stdin); int n, t, i; priority_queue pQ; scanf("%d", &n); for(i..