인기 글
-
3. 알고리즘 공부
[248] 비트마스크 + 동적 프로그래밍(DP)
1. 비트마스크 비트마스크(BitMask)는 이진수를 사용하는 컴퓨터의 연산 방식을 이용하여, 정수의 이진수 표현을 자료 구조로 쓰는 기법을 말합니다. 이진수는 0 또는 1을 이용하므로 하나의 비트(bit)가 표현할 수 있는 경우는 두 가지입니다. 보통 어떤 비트가 1이면 "켜져 있다"라고 말하며, 0이면 "꺼져 있다"라고 말합니다. https://ko.wikipedia.org/wiki/마스크_(컴퓨팅) 마스크 (컴퓨팅) - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 컴퓨터 과학에서 마스크(mask) 또는 비트마스크(bitmask)는 특히 비트 필드에서 비트 연산에 사용되는 데이터이다. 마스크를 사용하면 바이트, 니블, 워드 등의 다 ko.wikipedia.org 가. 비트 크기 ..
-
4. 개인 취미 생활
[41] 규칙 찾기 게임(iqtest.dk)
iqtest.dk 사이트에 있는 규칙 찾기 문제입니다. 문제에 대한 답은 맨 아래에 첨부했습니다. 1번 : D 2번 : F 3번 : B 4번 : G 5번 : A 6번 : H 7번 : B 8번 : E 9번 : H 10번 : A 11번 : C 12번 : F 13번 : B 14번 : D 15번 : H 16번 : E 17번 : F 18번 : C 19번 : E 20번 : D 21번 : G 22번 : A 23번 : B 24번 : H 25번 : B 26번 : A 27번 : H 28번 : G 29번 : E 30번 : A 31번 : D 32번 : E 33번 : G 34번 : G 35번 : C 36번 : F 37번 : H 38번 : F 39번 : B
-
2. 정보영재교육 수업 자료
[436] 피보나치 수열을 구하는 여러 가지 방법(파이썬 코드)
1. 피보나치 수열?다음 문제들을 살펴보고 공통점을 생각해봅시다. 한번에 한 칸 또는 두 칸의 계단을 올라갈 수 있습니다.이 때, n칸을 올라가는 경우의 수는 몇 가지일까요? n개의 육각형이 두 줄로 그림과 같이 배치되어 있습니다.인접한 칸으로 이동이 가능하고, 현재 칸보다 숫자가 더 큰 칸으로 이동할 수 있습니다.1에서 n까지 이동하는 경우의 수는 몇 가지일까요? 첫번째 달에는 어린 암수 토끼 한 쌍이 있습니다.어린 암수 토끼 한 쌍은 한 달이 지나면 다 큰 암수 토끼 한 쌍이 됩니다.다 큰 암수 토끼 한 쌍은 한 달이 지나면 어린 암수 토끼 한 쌍을 낳습니다.n번째 달에는 토끼가 몇 쌍일까요? 문제는 모두 다르지만, 모든 문제의 공통점은 n번째의 수가 (n-1)번째와 (n-2)번째를 더한 수가 된다는..
-
6. 컴퓨터 공학 공부
[84] 알고리즘 03차시 점화식과 점화식의 점근적 분석
1. 알고리즘과 문제 해결 가. 문제해결 전략 주어진 조건에 맞추어 다각도로 문제에 접근 문제를 철저히 분석 그림을 그리거나, 식을 만들거나, 또는 규칙 찾기 조건에 따라 거꾸로 생각해보기 단계적으로 생각하기(알고리즘) 2. 점화식 가. 점화식(Recurrence Relation) 어떤 함수를 자신보다 더 작은 변수에 대한 함수와의 관계로 표현한 것 자기호출을 사용하는 함수(재귀)의 복잡도를 구하는데 유용함. 수열은 원소들을 일정한 순서로 나열한 형태로 표현하는데 이러한 원소들 사이에는 일정한 규칙이 있을 수 있고 원소들의 나열 대신 이 규칙으로 표현하는 것도 점화식임 https://ko.wikipedia.org/wiki/점화식 점화식 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전...
-
3. 알고리즘 공부
[456] 색종이 3등분 접는 법 - 두 일차함수의 교점
1. 색종이 3등분 접는 법2. 왜 그럴까?색종이의 한 변의 길이를 1이라고 가정합니다.비스듬하게 접은 선을 함수의 그래프로 표현하면,\(y = -x + 1\), \(y = 2x\), \(y = \frac{1}{2} x\) 으로 나타낼 수 있습니다.이 함수의 그래프와 교점을 살펴보면 \( ( \frac{1}{3}, \; \frac{2}{3} ) \) 와 \( ( \frac{2}{3},\; \frac{1}{3} ) \) 입니다. 따라서 이 교점을 기준으로 접으면 3등분을 할 수 있습니다.
-
3. 알고리즘 공부
[415] 타잔의 SCC(강한 연결 요소) 알고리즘(파이썬 코드)
1. 강한 연결 요소 개념이번 글에서는 파이썬으로 타잔의 SCC 알고리즘을 구현한 코드를 살펴보겠습니다.강한 연결 요소에 대해 알고 싶으시다면 지난 글을 참고하세요.https://kimwooil.tistory.com/380 [380] 강한 연결 요소(SCC)와 타잔의 SCC 알고리즘(Tarjan's SCC algorithm)1. 강한 연결 요소(SCC; Strongly Connected Components) 유향 그래프(Directed Graph)에서 모든 정점이 다른 모든 정점에 도달할 수 있는 경우, 강하게 연결되었다고 합니다. 다시 말하면, 임의의 두 정점 사이kimwooil.tistory.com2. 타잔의 SCC 알고리즘 파이썬 코드위 이미지와 같이 그래프의 강한 연결 요소를 찾아보겠습니다. 가...
