초등교사 김우일

인기 글

• 2. 정보영재교육 수업 자료 [436] 피보나치 수열을 구하는 여러 가지 방법(파이썬 코드) 1. 피보나치 수열?다음 문제들을 살펴보고 공통점을 생각해봅시다. 한번에 한 칸 또는 두 칸의 계단을 올라갈 수 있습니다.이 때, n칸을 올라가는 경우의 수는 몇 가지일까요? n개의 육각형이 두 줄로 그림과 같이 배치되어 있습니다.인접한 칸으로 이동이 가능하고, 현재 칸보다 숫자가 더 큰 칸으로 이동할 수 있습니다.1에서 n까지 이동하는 경우의 수는 몇 가지일까요? 첫번째 달에는 어린 암수 토끼 한 쌍이 있습니다.어린 암수 토끼 한 쌍은 한 달이 지나면 다 큰 암수 토끼 한 쌍이 됩니다.다 큰 암수 토끼 한 쌍은 한 달이 지나면 어린 암수 토끼 한 쌍을 낳습니다.n번째 달에는 토끼가 몇 쌍일까요? 문제는 모두 다르지만, 모든 문제의 공통점은 n번째의 수가 (n-1)번째와 (n-2)번째를 더한 수가 된다는..
• 3. 알고리즘 공부 [464] 그래프를 자료구조로 나타내는 3가지 방법(파이썬) 1. 입력 정보첫째 줄에 정점의 개수 V와 간선의 개수 E다음 E개의 줄에 간선으로 연결된 두 정점 u, v(주어지는 그래프는 단순 그래프입니다.)9 71 21 3 2 72 82 94 54 6V, E = map(int, input().split())2. 그래프를 나타내는 세 가지 방법가. 인접 리스트(Adjacency List)배열(리스트)의 인덱스를 정점이라고 하고 해당 정점과 연결된 정점들을 배열(리스트)로 가지고 있는 이차원 배열입니다.adj = [[] for _ in range(V+1)]for _ in range(E): u, v = map(int, input().split()) adj[u].append(v) adj[v].append(u) print(*adj, sep="\n")..
• 3. 알고리즘 공부 [248] 비트마스크 + 동적 프로그래밍(DP) 1. 비트마스크 비트마스크(BitMask)는 이진수를 사용하는 컴퓨터의 연산 방식을 이용하여, 정수의 이진수 표현을 자료 구조로 쓰는 기법을 말합니다. 이진수는 0 또는 1을 이용하므로 하나의 비트(bit)가 표현할 수 있는 경우는 두 가지입니다. 보통 어떤 비트가 1이면 "켜져 있다"라고 말하며, 0이면 "꺼져 있다"라고 말합니다. https://ko.wikipedia.org/wiki/마스크_(컴퓨팅) 마스크 (컴퓨팅) - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 컴퓨터 과학에서 마스크(mask) 또는 비트마스크(bitmask)는 특히 비트 필드에서 비트 연산에 사용되는 데이터이다. 마스크를 사용하면 바이트, 니블, 워드 등의 다 ko.wikipedia.org 가. 비트 크기 ..
• 3. 알고리즘 공부 [129] 미니맥스 알고리즘을 사용하여 틱택토 게임 만들기 1. 틱택토 게임 3 X 3 판에 빈 칸을 골라, 플레이어가 번갈아가며 O와 X를 적습니다. 먼저 가로, 세로, 대각선 상에 3개를 연달아 놓으면 이기는 게임입니다. 오목의 간단한 버전이라고 생각해도 좋습니다. https://ko.wikipedia.org/wiki/틱택토 틱택토 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 틱택토(tic-tac-toe)는 두 명이 번갈아가며 O와 X를 3×3 판에 써서 같은 글자를 가로, 세로, 혹은 대각선 상에 놓이도록 하는 놀이이다. m,n,k-게임으로, (3,3,3)-게임이 ko.wikipedia.org 2. 미니맥스 알고리즘 미니맥스 알고리즘은 상대방과 자신의 모든 경우의 수를 탐색해서 최선의 수를 찾아내는 알고리즘입니다. 기본적인 아이디어..
• 6. 컴퓨터 공학 공부 [117] 알고리즘 07차시 순차 탐색과 이진 탐색 1. 레코드, 키의 정의 및 탐색 트리 가. 탐색(검색) 컴퓨터에서 자료를 찾는 방법 기억 공간에 보관 중인 데이터 중에서 원하는 정보를 찾아내는 작업 컴퓨터 안에는 엄청나게 많은 자료들이 있는데 컴퓨터는 자료를 빨리 찾을 수 있도록 일정한 논리 순서에 맞추어 작업을 하는데 이때 필요한 논리 순서가 탐색 알고리즘임. 책에서 어떤 내용을 찾기 위해 페이지를 마구 뒤져야 하지만 색인(ndex)이 있으면 편리하게 책의 해당 페이지를 찾을 수 있음. 엄청난 양의 웹 문서들을 빠른 시간에 검색해주는 구글과 같은 검색 엔진이 대표적인 탐색의 응용 예 탐색의 종류로는 순차 탐색, 이진 탐색 등이 있음. 적절한 자료구조와 알고리즘의 사용은 효율적인 데이터의 저장과 탐색에서 매우 중요함. 데이터의 저장과 검색은 자료구조..
• 2. 정보영재교육 수업 자료 [470] 가장 어려운 논리 퍼즐 https://youtu.be/LKvjIsyYng8 1. 참말만 하는 사람과 거짓말만 하는 사람참말만 하는 사람과 거짓말만 하는 사람이 있습니다. 참말만 하는 사람에게 참인 명제를 물어보면 참, 거짓인 명제를 물어보면 거짓이라고 대답합니다.명제참말참참거짓거짓거짓말만하는 사람에게 참인 명제를 물어보면 거짓, 거짓인 명제를 물어보면 참이라고 대답합니다.명제거짓말참거짓거짓참 두 사람을 코드로 작성하면 다음과 같이 작성할 수 있습니다.def positive_person(P:bool): return Pdef negative_person(P:bool): return not Pprint(positive_person(2+2 == 4))# Trueprint(positive_person(2+2 == 5))# F..