-
그래서 수학은 어디에 쓰길래 배우는 걸까요?
서론 혹시, 궁금하시지 않으셨습니까? 수학은 왜 배우는 걸까요? 우리는 종종 수학에 분노하곤 합니다. “왜 자꾸 달력을 찢는건데? 왜 소금물을 섞는거야? 원형 트랙을 돌며 서로 만나는 시각 정도는 몰라도 되지 않을까?” 이번 글에서는 수학이 어떻게 활용되는지, 비전공자에게 수학이 필요한 이유는 무엇인지 알아보도록 하죠. 이론적으로는… 수학 교육론에서는 왜 수학을 배워야 한다고 이야기할까요? 크게 다음의 세 가지와 같다고 합니다. 논리적 추론의 정신적 능력을 배양하는 수단이 된다. 수학은 여러 분야에서 실용적으로 활용될 수 있다. 수학 그 자체의 문화적 가치와...
yubin.choi's profile image최유빈(yubin.choi)
2021-10-30 19:00
-
과유불급의 실사판 피타고라스의 컵! 그 원리는?
유좌지기라는 사자성어로도 알려진 피타고라스의 컵, 혹은 계영배에 대해 알고 계신가요? 물을 많이 채우면 바닥으로 물이 빠져나가는 신기한 컵인데 서양에서는 피타고라스의 컵, 동양에서는 계영배라는 이름으로 알려져 있었습니다. 이번 글에서는 피타고라스의 컵을 분석하며 사이펀의 원리를 알아보겠습니다. 원리를 알아보기에 앞서 어떤 모습으로 동작하는지 궁금하시다면 수은으로 피타고라스의 컵을 실험한 이 영상을 참고하시면 좋을 것 같습니다. 실험 과정 위 그림에서 보이는 것처럼 피타고라스의 컵의 비밀은 얇은 관에 있습니다. 구체적인 과정은 다음과 같습니다. 물을 점점 채우면 일반 컵과 같이 물이 차오릅니다....
yubin.choi's profile image최유빈(yubin.choi)
2021-09-14 11:30
-
코딩의 흑마법, 숏코딩
한국에서는 PS에 관한 서비스가 굉장히 많이 마련되어있습니다. 코드업, BOJ, koistudy, JUNGOL, oj.uz 등 수많은 한국 온라인저지(OJ) 사이트가 존재합니다. 대부분의 OJ에서는 각각의 문제에서 실행시간 등을 기준으로 사용자를 정렬하여 보여주는 ‘순위’ 페이지가 존재합니다. 이러한 순위에 도전함에 있어 필요한 상당히 괴상한 종류의 지적유희, 숏코딩을 소개하고자 합니다. 숏코딩의 목적은 단순합니다. “실행시간도, 메모리 사용량도 제한 안에만 들어가면 상관 없으니 무작정 짧은 코드를 짜보자!” 이 직관적이고 명료한 목표를 달성하기 위해서는, 비직관적이고 괴상한, 웬만해서는 쓰지 않을 법한 발상과 프로그래밍 언어에 대한 깊은...
yubin.choi's profile image최유빈(yubin.choi)
2021-08-17 19:10
-
Pitchicle Jekyll 블로그 제작기
Pitchicle 웹사이트는 기존에 imweb을 사용한 유료 호스팅으로 이루어지고 있었습니다. 하지만 유료 호스팅은 오래 유지하기엔 부담스러운 면이 많았기에, 사이트 이전 방안에 대한 투표를 통해 Jekyll을 이용해 제작한 블로그로 사이트를 이전하게 되었습니다. 그 과정에서 필요했던 지식과 겪은 시행착오를 기록으로 남겨두려 합니다. Start Github에서는 GithubPage라는 서비스를 통해 쉽게 블로그를 만들 수 있습니다. Vercel, HEXO 등 다양한 GithubPage 제작 프로그램이 존재하지만 그 중 제게 익숙한 Jekyll을 선택했습니다. 물론, 처음부터 블로그를 디자인하기에는 어려움이 있으므로 기존에 이미 있는 블로그 혹은 테마를...
yubin.choi's profile image최유빈(yubin.choi)
2021-08-05 19:30
-
암호학 이야기(2) - 나 때는 말이야
암호학자들은 현재까지 등장한 암호를 크게 고전암호와 현대암호, 이 두 가지로 분류합니다. 최근 들어서는 양자 후 암호까지 포함하여 세 가지가 되어가고 있습니다만, 우선은 고전암호와 현대암호에만 집중하도록 하죠. 이번 암호학 이야기 두 번째 글에서는 고전 암호의 종류에는 무엇이 있으며 그들이 어떤 방식으로 구현되고, 왜 그들이 “고전” 암호라 불리며 더 이상 쓰이지 않는지에 대해 알아보도록 하겠습니다. Caesar 암호(시저 암호, 카이사르 암호) 가장 유명한 현대암호가 RSA라면, 가장 유명한 고전암호는 Caesar 암호라 해도 무방할 정도로 유명한 암호입니다. 이후 꽤 많은...
yubin.choi's profile image최유빈(yubin.choi)
2021-08-04 14:40
-
암호학 이야기(1) - 그래서 암호가 뭔데?
정보화가 한창 가속되고 있는 시대, 우리는 숨쉬듯 인터넷을 사용하고 있습니다. 그런데, 우리의 정보는 대체 어떻게 지켜지고 있는 것일까요? 아무 걱정 없이 인터넷을 만끽하고 있지만, 정말로 걱정하지 않아도 되는걸까요? 암호학 이야기에서는 앞으로 우리의 개인정보를 보호하는 암호는 어떻게 구성되고, 어떤 취약점이 있어 어떻게 대응해야 하는지에 대해 알아보겠습니다. 암호학의 세세한 내용을 알아보기 전에, 암호학이 무엇인지 알아보도록 합시다. 이번 글에서는 암호의 개념과 관련 용어, 간략한 암호의 역사에 대해 알아보도록 하겠습니다. 암호란? 여기 유빈이와 성호가 있습니다. 유빈이는 성호에게 준혁이의 생일...
yubin.choi's profile image최유빈(yubin.choi)
2021-08-04 14:35
-
BBST 병목 및 경쟁 현상 완화를 위한 Skip List의 구현 및 성능 검증
Linked List는 메모리를 동적으로 관리하며 데이터를 저장할 수 있는 자료구조 중 하나로, 가장 단순한 형태의 선형 컨테이너이다. 하지만 random access에 대해서 충분히 빠른 시간복잡도를 보장하지 못하기 때문에 다른 자료구조로 흔히 대체된다. Linked List를 대체하여 random access, insert, remove의 세 가지 연산을 빠르게 수행할 수 있는 자료구조 중 대표적으로 Balanced Binary Search Tree, 즉 균형 이진 트리가 존재한다. Red-Black Tree, AVL Tree 등 다양한 종류의 BBST가 존재하여 많이 활용되고 있으나, 멀티 스레드로 프로그램을 구현하는 경우가 잦아진...
yubin.choi's profile image최유빈(yubin.choi)
2021-08-04 14:18