Old/알고리즘 퍼즐

01. 앞뒤가 같은 10진수 만들기

문제 앞뒤가 같은 수를 대칭수, 회문수라고 한다. 10진수, 2진수, 8진수 어느 것으로도 대칭수가 되는 수 중, 10진수의 10 이상의 최솟값을 구하라. 풀이 먼저, 2진수에서 대칭이 되려면 제일 앞자리와 뒷자리 모두가 1이 되어야 하는데, 2진수에서 제일 뒷자리가 1이라는 것은 홀수를 의미하므로 홀수인 수에서만 조건을 만족하는지 확인하면 된다. toBin과 toOct는 숫자를 각각 2진수, 8진수로 변환하는 함수이다. 10진수를 n진수로 변환하는 방법은 해당 수가 n보다 작을때까지 나누면서 나오는 나머지를 뒤부터 써내려 가면 된다. => str.insert(0, temp) 부분으로 새롭게 나오는 나머지를 제일 앞에 추가함으로 구현 코드 더보기 #include #include using namespac..