문제 지문의 그림을 보면 원판에 번호가 있다. 이 원판의 번호는 아무 의미 없으므로 무시해야 한다(원판은 크기가 중요). 규칙은 한 번에 한 개의 원판만 옮겨야 하고, 쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 하며, 이동 횟수는 최소가 되어야 한다. [그림1]은 이해를 돕기 위해 원판 3개의 경우를 움직이는 그림으로 만들어 보았다. 예제 입력이 3인 경우의 출력 결과는 다음과 같다. 7 # 원판을 옮긴 총 횟수 1 3 # (이하) 원판이 옮겨진 위치(예: 1번 장대에서 3번 장대로 이동) 1 2 3 2 1 3 2 1 2 3 1 3 예제 입력 3인 경우를 [그림2]로 나타내 보았다. 제출 코드 # 재귀함수 이용(결과: 맞았습니다!) def hanoi(n, a, b, c): if n == 1:..

*** * * *** N이 3보다 클 경우, 크기 N의 패턴은 공백으로 채워진 가운데의 (N/3)×(N/3) 정사각형을 크기 N/3의 패턴으로 둘러싼 형태이다(N은 3, 9, 27…). 재귀함수를 이용해 문제를 해결한다. 1차 시도 # 재귀함수 이용(결과: 출력 형식이 잘못되었습니다) def star(N): if N == 1: return ['*'] lst = [] patt = N // 3 for i in star(patt): lst.append(i * 3) for i in star(patt): lst.append(i + ' ' + i) # ' '에 (patt)를 곱해 주어야 한다. for i in star(patt): lst.append(i * 3) return lst print('\n'.join(st..

20보다 작거나 같은 자연수 또는 0이 주어질때 그 수(n) 번째에 해당하는 피보나치 수를 구해야 한다. 피보나치 수는 0, 1에서 부터 시작하는 데, 바로 앞 두 수의 합이다. n이 10일때 10번째 피보나치 수는 55이다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55 1차 시도 # for 반복문 이용(결과: 틀렸습니다) n = int(input()) lst = [0, 1] for i in range(n-1): rst = lst[i] + lst[i+1] lst.append(rst) print(max(lst)) 지문과 같이 10을 입력했을 때 55가 정확하게 나왔다. 하지만 0을 입력했을때 0이 출력되어야 하는데 위 코드에서는 1이 출력되었기 때문에 틀렸던 것이다. 2차 시도 # fo..