인기 글
-
3. 알고리즘 공부
[248] 비트마스크 + 동적 프로그래밍(DP)
1. 비트마스크 비트마스크(BitMask)는 이진수를 사용하는 컴퓨터의 연산 방식을 이용하여, 정수의 이진수 표현을 자료 구조로 쓰는 기법을 말합니다. 이진수는 0 또는 1을 이용하므로 하나의 비트(bit)가 표현할 수 있는 경우는 두 가지입니다. 보통 어떤 비트가 1이면 "켜져 있다"라고 말하며, 0이면 "꺼져 있다"라고 말합니다. https://ko.wikipedia.org/wiki/마스크_(컴퓨팅) 마스크 (컴퓨팅) - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 컴퓨터 과학에서 마스크(mask) 또는 비트마스크(bitmask)는 특히 비트 필드에서 비트 연산에 사용되는 데이터이다. 마스크를 사용하면 바이트, 니블, 워드 등의 다 ko.wikipedia.org 가. 비트 크기 ..
-
4. 개인 취미 생활
[13] 아이패드 프로 미러링 시 화면이 어두워지는 문제 해결 방법
현재 학교 수업이 코로나19로 인해 원격 수업으로 많이 이루어집니다. 이 때 아이패드를 활용해 수업을 하고 있습니다. 뿐만 아니라 등교 수업 때에도 아이패드를 활용하여 교실에 있는 큰 화면에 미러링하여 수업을 하고 있습니다. 기존에는 아이패드 프로 10.5인치 버전을 사용하였기 때문에 라이트닝-HDMI 어댑터로 수업을 잘 했습니다. 이번에 아이패드 프로 11인치 1세대 버전으로 바꾸면서 미러링을 위하여 USB-C AV 멀티포트 어댑터를 구입하였습니다. 그리고 원격수업을 위하여 기존에 사용 중인 엘가토 HD60 S+에 아이패드를 연결하였는데 화면이 어둡게 보였습니다. 원인이 무엇인지 한참을 찾다보니 그 이유를 발견하였습니다. 바로 HDR로 설정되어 있어서 그랬던 것 같습니다. (설정 - 디스플레이 및 밝기..
-
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..
-
3. 알고리즘 공부
[466] ccw와 선분교차판정 파이썬 코드
이론적 근거는 아래 포스팅의 외적을 참고하자.2차원 평면에서 백터는 z값이 0이므로, 외적의 결과는 z값이 양수냐, 음수냐, 0이냐에 따라 두 백터가 시계 방향인지, 반시계 방향인지, 방향이 일치하는지 확인할 수 있다.https://kimwooil.tistory.com/174 [174] 내적과 외적1. 내적과 외적의 관계내적과 외적은 두 벡터를 연산하는 방법 중 곱하기와 관련된 두 가지 방법입니다.내적(內積)과 외적(外積)을 처음 듣는 사람은 이 둘이 서로 반대되는 개념이 아닐까 생각kimwooil.tistory.com def ccw(p1, p2, p3): x1, y1 = p1; x2, y2 = p2; x3, y3 = p3 p = (x2-x1)*(y3-y1) - (x3-x1)*(y2-y1) ..
-
3. 알고리즘 공부
[168] 독립 집합(트리의 최대 독립 집합 구하기)
1. 독립 집합(Independent set) 어떤 그래프에서 서로 인접하지 않는 정점들의 집합을 그 그래프의 독립 집합(Independent set)이라고 합니다. 다시 말하면 독립 집합의 정점들은 해당 그래프에서 어떤 간선으로도 연결되어 있지 않습니다. 즉, 두 끝 모두에 독립 집합의 정점이 위치하는 간선은 존재하지 않습니다. 그렇다면 간선을 두 종류로 나눌 수 있는데, 하나는 한 쪽 끝만 독립 집합의 정점인 간선이고, 다른 하나는 두 끝 다 독립 집합의 정점이 아닌 간선으로 나눌 수 있습니다. 위 그림의 파란색 정점은 독립 집합을 나타내는데, 어떠한 간선도 두 파란색 점을 연결하지 않는 것을 볼 수 있습니다. https://ko.wikipedia.org/wiki/독립집합 독립집합 - 위키백과, 우..
-
2. 정보영재교육 수업 자료
[477] 초등학생 대상 AI 바이브 코딩 수업 사례(동아리 활동)
오늘은 동아리 시간에 진행한 바이브 코딩 수업 사례를 소개하려고 합니다.학생이 만들고 싶은 프로그램을 기획하면, 교사가 바이브 코딩으로 만들고, 학생과 함께 수정해서 전시까지 하는 수업입니다.이번에 학생이 기획한 프로그램은 영수증 프린터로 사진을 바로 출력하는 포토부스입니다. 1. 수업 개요가. 주제내가 만들고 싶은 프로그램 기획하고 완성하기나. 대상초등학교 6학년 동아리 학생다. 수업 흐름기획 - 학생이 만들고 싶은 프로그램을 활동지에 작성제작 - 교사가 바이브 코딩으로 프로그램 구현수정 - 학생과 함께 실행해 보며 수정전시 - 학교에 전시 및 체험 제공 코딩을 배우는 학생들은 만들고 싶은 것은 많은데, 직접 구현하기는 어렵습니다.그래서 이번 수업에서는 코드 작성은 교사가 AI에게 맡기고, 학생은 무엇..
