https://youtu.be/S2N8VTdL0og 환경 운영체제: Mac OS 사용 에디터: Visual Studio Code 터미널: zshrc 동기 tasks.json을 편집하는 것이 개인적으로 어렵다고 느껴짐... 간단한 터미널 명령어들을 이용해 손쉽게 컴파일/실행/테스트 해보자! 사용한 터미널 명령어 compile(){ g++-12 -Wall -O2 -std=c++17 -o base cpp/base.cpp cpp/grader.cpp } g++-12: 컴파일러 종류 -Wall: 컴파일 경고 옵션 -O2: 최적화 옵션 -std=c++17: 사용 언어 -o base: 실행 파일을 base라는 이름으로 설정 cpp/base.cpp cpp/grader.cpp: 컴파일에 사용되는 파일들 run(){ com..

알고리즘 트레이닝 초록책 2판을 오늘 받아보았다. 새롭게 추가된 내용이 곳곳에 있을 것이기 때문에 앞에서부터 살펴보았다. 역시나 따로 언급되지 않은 '3.3 코드 최적화'라는 목차가 생겼다. 코드 최적화는 고인물들이 아니더라도 통용되고 잘 알려진 기법이다. 하지만, 그 최적화를 깊이있게 이해하는 사람은 드물고, 그냥 입에서 입으로 전해지는 정도인 것 같다. 따라서 최적화의 중요한 부분들을 보충해주는 것이 마음에 들었다. 덕분에 갖고 있던 의문점들도 많이 해결되었다. 컴파일러 출력 컴파일러 최적화 /2, %2 등을 비트연산으로 대체하는 코드들을 보면서 안 예쁘다고 느껴왔었다. 그래서 세그트리 기본문제에다가 비트 연산을 사용한 경우와 그렇지 않은 경우를 비교해 본 바 있다. 하지만 유의미한 속도 차이가 없어..

5월 중순인데 이제..? 너무 벌레다. 일단, 올해 달성한 것은 USACO Gold, Codeforces Expert이고, 올해 놓친 것은 Google Code Jam 2R 진출, KOI 2차 진출이다. Google Code Jam이야 얼마든 있는 기회인거고... KOI를 2년째 예선 무상으로 지내는 것이 문제다. KOI 예선 무상은 정말 쓰라리고, 생각할수록 침울하다. 당연히 올해는 통과라고 자신했는데, 자신이 무상할 정도로 미친듯이 말아먹었다. 작년에 친 KOI 1차보다 더 조졌다. 하지만, 내가 이걸 계기로 개빡쳐서 PS를 놓을 수 있을까? 답은 '아니오'다. 어차피 재밌어서 하는건데 빡종한다고 다시 안 켤 리가 없다는 것이다. 그런 만큼, KOI 1차에서 내가 저지른 실수들, 잘못된 전략들, 새로..

이 글은 암호학 교육 및 온라인 저지를 제공하는 사이트 cryptohack.org의 입문 코스인 "Introduction to Cryptohack"의 요약 과 번역 및 간단한 역자의 풀이를 적은 글입니다. Overview 암호학(Cryptography)에 입문을 돕습니다. 이 장에서는 암호학에서 흔히 쓰이는 데이터 타입간의 인코딩과 디코딩을 배웁니다. 그 뒤, 대칭키 암호 시스템(Symmetric cryptosystem)의 중심에 있는 배타적 논리합(eXclusive OR; XOR) 연산을 쉽게 받아들일 것입니다. 마지막으로, 장의 끝에는 재밌는 XOR 퍼즐로 실력을 테스트합니다. Introduction - Challenges Finding Flags 문제를 해결하려면 'Flag'를 찾아야 합니다. 이러..

문제 아카이브 Hello, Postman ROX 푼 날짜: 2022년 3월 20일 풀이 더보기 처음 푼 문제라서 뭐가 결과인지 파악을 못했다. 풀다가 모르겠어서 Welcome의 문제 2개를 풀었더니 Flag는 공통적으로 H4CGM{...} 형식을 띤다는 것을 알아냈다. 그래서 result에 저게 나오면 되겠다 싶었다. 근데 Message 문자열? 리스트?에 나오는게 뭐지 싶어서 print(type(Message[0])) 해보니까 정수형이라고 하더라. 그리고 이것저것 만져보니까 ord가 chr$^{-1}$이더라. 그래서 $\text{result}[0] = chr(\text{Message}[0] \oplus ord(\text{known_plaintext}[0]))$를 정리하니까 $chr(ord(\text{r..

이거 나만 이런게 아니였네... http://seungtaek.com/archives/228 맥북에서 느껴지는 누전 현상에 대해 - seungtaek.com 1. 맥북 충전기에 접지가 없는 이유에 대한 추측 맥북에 충전기를 연결하면 팜레스트나 상판 등에서 전기가 오르는 것을 느낄 수 있다. 알루미늄으로 된 유니바디 맥북을 처음 사용할 때부터 느 seungtaek.com https://www.youtube.com/watch?v=_ureXZvPClc 처음에는 '피부에 살짝 마찰이 있는거겠지' 하다가 볼 수록 이상해서 찾아보니... ㄷㄷ 오랜 고민에 답이 된 영상입니다. 많이들 공감하실 것 같네요.