본문 바로가기
  • Top Genius in the world
반응형

분류 전체보기144

[두뇌퍼즐]#47 9장의 카드 1부터 9까지의 숫자가 씌어져 있는 9장의 카드를 숫자가 보이지 않도록 엎어서 책상위에 쌓아둡니다. 그리고 가장 위에 있는 카드를 맨 아래에 끼워 넣고 현재 가장 위에 있는 카드를 들추어내면 1, 또 맨 위의 카드를 맨 아래에 끼워 넣고 그 때 가장 위에 있는 카드를 들추면 2, 이러한 방법으로 계속하여 1부터 9까지의 숫자가 연속적으로 나오게 하고 싶습니다. 카드의 순서를 어떻게 놓으면 될까요? 맨 위의 카드부터 순서대로 적으보세요. 더보기답은 ‘5, 1, 9, 2, 6, 3, 8, 4, 7’입니다.1. ‘비·오동’ 문제초등학교 5학년 때인 것 같습니다. 시골의 집에서 화투로 점보기 놀이를 하고 있는데 아버지께서 보시고 문제를 내셨습니다. “비, 오동 8장을 골라서 포개어 엎어놓고, 맨 위의 한 장을 .. 2025. 2. 27.
[알고리듬] #88 자 그리기 파이썬 실습창을 열 수 있습니다.실습창 열기자 그리기위와 같은 자(ruler)를 그릴 수 있겠는가?리커시브(recursive) 구조를 찾아보라.어떤 규칙(rule)으로 그려졌는가? 더보기1. 가로선의 가운데 세로선을 그었다.2. 방금 그은 세로선의 왼쪽 부분과 오른쪽 부분의 가운데에 세로선을 그었다. 세[로선의 굵기와 두께는 짧아지고 가늘어 진다.3. 위의 과정을 반복한다.위의 그림을 그리기 위해서 알아야할 정보는 무엇인가?더보기1. 가로선의 시작과 끝점의 좌표2. 가운데 세로선의 각도, 길이, 두께3. 반복 회수 이러한 것이 함수의 인수이다.그림을 그려보라.더보기def ruler(n,i,j,h,w): if n==0:return m=(i+j)//2 width(w) up(); goto.. 2025. 1. 7.
[알고리듬] #87 나무 그리기 파이썬 실습창을 열 수 있습니다.실습창 열기 나무 그리기위의 그림에서 재귀적 구조(리카시브 구조)를 찾아보라.직선의 모임인데, 직선의 끝에서 두 갈레로 갈라지고, 짧아지고, 가늘어지는 규칙(rule)으로 변화된다. 이러한 규칙이 반복적으로 적용되는 그림이다.이것이 재귀적 구조이다. 다음 코드는 위의 그림을 그린 코드이다.왜 위와 같은 그림이 그려지는가 분석하라. def rod(n,a,d,w): if n==0:return width(w) left(a) fd(d) rod(n-1,-30,d*0.8,w*0.8) #오른쪽 가지 rod(n-1,30,d*0.8,w*0.8) #왼쪽 가지 fd(-d) left(-a)from turtle import*shape('turtle.. 2025. 1. 5.
[알고리듬] #86 장대 그리기 파이썬 실습창을 열 수 있습니다.실습창 열기장대 그리기1. 재귀호출의 흐름은 그림으로 보면 이해하기 쉽다.위와 같은 그림을 그리려고 한다. 그림을 분석하여 보자.직선의 모임이다.평면에 직선을 그리려면 어떤 정보가 있어야 할까?- 시작점의 위치, 방향, 길이를 알아야 한다. 추가적으로 선의 굵기, 색깔 등이 필요하다.(시작점을 거북이가 있는 곳으로 하면 시작점 위치는 고려하지 않아도 된다.)- 위의 장대를 그리려면 직선의 개수도 알아야 된다. 위의 그림은 8개이다.- 직선의 개수, 방향, 길이, 선의 굵기와 같은 정보를 인수(argument)라 한다.위의 그림은 직선이 규칙적으로 반복되어 있다. - 변화 규칙(rule)은 방향은 처음 90도 다음부터 오른쪽으로 돌고, 길이와 굵기는 앞의 직선 보다 짧고 가.. 2025. 1. 3.
[알고리듬] #85 재귀호출(recursive call) 파이썬 실습창을 열 수 있습니다.실습창 열기 재귀호출(recursive call)재귀 호출적(recursive) 구조란 자기 자신(n차)을 정의하기 위해 자기 자신 보다 1차원 낮은 부분 집합(n-1차)을 사용하고 더욱이 그 부분 집합은 보다 낮은 차원의 부분 집합을 사용하여 정의하기를 반복하는 구조이다. 이와 같은 구조를 일반적으로 재귀 호출(자기 호출, recursion 또는 recursive call)이라 부른다. 자연수 n을 입력받아서,재귀 호출 전략(recursive call strategy)으로 n부터 1까지 자연수를 출력하자. 1. 코딩하기다음 코드를 실행하자.def put(n): if n==0:return # base case 탈출 조건(종료 조건)이다. print(n,en.. 2025. 1. 2.
[두뇌퍼즐]#46 가장 큰 수 가장 큰 수위의 수에서 성냥개비 1개를 옮겨놓아서 만들 수 있는 가장 큰 수는 무엇입니까?숫자 사이의 간격과 성냥개비의 방향은 무시합니다.숫자의 모습은 다음과 같습니다.더보기997축하합니다.안녕! 2024. 11. 24.
728x90
반응형