일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
- BFS
- 유니온 파인드
- 파비우스 전략
- 하버-보슈법
- 티스토리챌린지
- 내란죄
- dfs
- 투 포인터
- 프림
- DP
- ccw
- 국민의 힘 뿌리
- Python
- 재귀함수
- 오블완
- 구조론
- dfs 백트래킹
- 내란수괴 윤석열
- LCA
- 내란수괴
- 왈왈왈
- 비상계엄
- union find
- 백준
- 윤석열
- 이분 탐색
- Prim
- 다익스트라
- 알고리즘
- 분할정복
- Today
- Total
목록2024/10/01 (2)
Toolofv 님의 블로그
문제지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다.어느 날 짓궂은 동주가 지원이의 공부를 방해하기 위해 0이 쓰여진 낱장의 타일들을 붙여서 한 쌍으로 이루어진 00 타일들을 만들었다. 결국 현재 1 하나만으로 이루어진 타일 또는 0타일을 두 개 붙인 한 쌍의 00타일들만이 남게 되었다.그러므로 지원이는 타일로 더 이상 크기가 N인 모든 2진 수열을 만들 수 없게 되었다. 예를 들어, N=1일 때 1만 만들 수 있고, N=2일 때는 00, 11을 만들 수 있다. (01, 10은 만들 수 없게 되었다.) 또한 N=4일 때는 0011, 0000, 1001, 1100, 1111 등 총 5개의 2진 수..
훈족의 등장 유목민의 역사는 무언가 짙은 안개가 드리워져 있는 것처럼 보인다. 훈족은 문자체계가 없었다고 하며, 당연히 기록을 남기지 않았다. 흉노족이 활동하던 현재의 카자흐스탄 발하슈호 지역에서부터 유라시아 스텝지대를 거쳐, 흑해연안에서 고트족의 이동을 강제하며 유럽에 등장하기까지 도대체 무슨 일이 있었던 것일까? 현재 고고학과 유전자계통분석 연구결과에 따르면, 훈족은 흉노족과 스키타이인과의 혼혈이라는 설이 유력하다고 한다.사실 유목민족의 혈통은 워낙 여타 유전자와 섞일 가능성이 높다고 보기에 DNA의 유사성으로만 판단하는 관점은 핵심적인 증거가 될 수는 없는 것 같다. 생활양식과 문화, 조직체계 등을 종합적으로 봐야하는데, 학계에 관련 연구자료가 부족한 듯 싶다. 여타 유럽과 중국에서의 기록 등을..