안녕하세요, 주말에 이미테이션 게임 영화를 너무 재미있게 보았습니다. 보다 보니 잠깐 공부했던 암호학 분야가 떠오르기도 했고… 튜링 선생님을 생각하면서 포스팅을 한번 작성해보도록 하겠습니다. 가벼운 마음으로 읽고 이해할 수 있을 정도의 내용을 다루려고 하며 크게 고전암호, 현대암호, 양자내성암호 세 파트로 나누어 포스팅을 작성해보겠습니다. 컴퓨터...

최근에 Codeforces 문제 풀이를 하다 최대 공약수 개념을 적용 시켜야 하는 문제가 있었다. (혹시나 궁금하신 분은 https://codeforces.com/contest/1920/problem/C 의 문제를 풀어보자) 이전부터 최대공약수를 구하는 방법 중 유클리드 호제법을 이용하면 보다 빠르게 구할 수 있다 정도만 알고 있었는데, 이번 포스팅에...

소프트웨어 최적화에는 다양한 기법들이 존재한다. 비교적 low-level인 C언어로 프로그램을 작성한다고 해도, 컴파일러에 의해 사용자가 예상한 것과는 다르게 이런 최적화 기법들이 적용되어 binary 파일이 생성되기도 한다. 이번 글에서는 특정 환경에서 몇몇 최적화 기법을 적용해 컴파일 된 binary 파일을 직접 분석해보고, 개선했을 때의 효과를 ...

최근에 Codeforces를 시작하고 Contest를 참가한 기록을 남겨본다. (문제 풀이 아님 ㅎ) PS(Problem Solving)는 대학교를 입학하고, 알고리즘 동아리에 들어가게 되면서 시작했다. 백준 온라인 저지를 많이 이용했는데, 그때 당시에는 크게 흥미를 느끼지 못해 쉬엄쉬엄하다 군대를 가게 되었다. 전역을 하고, 다시 한 번 열심히 살...