완전그래프의 완전이분그래프 분할문제

명의 사람들로 이루어진 눈싸움 동아리가 있다. 이 동아리는 하루에 한 번씩, 한 명 이상이 모인 팀 두 개를 결성해 서로 눈싸움을 한다고 한다. (하루에 전원이 참가할 필요는 없다) 총 일 동안 어떤 두 사람을 뽑아도 그들은 정확히 한 번 적으로서 눈싸움을 했다고 한다. 의 최솟값은? 비유하느라 약간 문제 설명이 길어졌는데, 간단히 표현하자면 완전그래프 (개의 꼭지점이 […]

Read More 완전그래프의 완전이분그래프 분할문제

각자의 스타일 (반-바지)

반-바지님이 2018년 1월 공개하신 단편 만화 “각자의 스타일”. 기존에 존재하는 개념을 SF적 상상력이 가미된 관점으로 관찰해 다르게 풀어내는 것에 탁월하신 작가님이라 개인적으로 정말 좋아한다. 최근 작품들만 봐도, 팬그램에 등장하는 동물들을 소재로 한 “다람쥐 헌 쳇바퀴 타고파“, CPU가 있다면 둠을 돌릴 수 있다는 이야기를 치환한 “형이상학계의 D■■M“, 버그를 통해 롬의 데이터를 고쳐 엔딩을 띄우는 RTA를 논리 […]

Read More 각자의 스타일 (반-바지)