알고리즘

입력값 : 원판의 개수(N)출력값 : 총 옮긴횟수(K) 및 수행과정공식 : 일반적으로 원판이 n개 일 때, $2^n -1$번의 이동으로 원판을 모두 옮길 수 있다1개, 2개, 3개의 원판을 옮기다 보면 일정한 규칙을 발견할 수 있습니다.N개의 원판중 제일 하단의 원판을

이미 정렬된 2개의 배열을 합쳐 특정값을 찾는 문제이다.단순히 2개의 배열값을 비교하여 신규 배열에 넣고 특정값(여기선 중간값)을 찾으면 될거라 생각하고 접근하여 풀었다.풀이자체는 어렵진 않았지만 다른풀이 방법을 찾던중 좀 더 깔끔하고 효율적으로 푼 코드가 있어 기록하

주어진 문자열에서 가장 긴 회문문자열(거꾸로해도 똑같은)을 찾는 문제입니다.처음 문제를 보고 가장 단순하게 접근했던 방법은 이중 for문으로 모든 경우의 수를 확인해자른 문자열을 거꾸로한 문자열과 비교하였다.동작은 하지만 당연히 성능이 구리다. 어떻게 하면 좀 더 효율