전체 글 13

[2024 AoC] Day 1: Historian Hysteria

서론 ChatGPT한테 쓸만한 프로그래밍 언어들을 출력하라고 한 뒤 그걸로 돌림판을 만들어서 나온 언어로 2024년의 advent of code를 풀기로 했다. 인생이 너무 재미없었기 때문이다  https://wheelofnames.com/dqm-59z Wheel of NamesEnter names, spin wheel to pick a random winner. Customize look and feel, save and share wheels.wheelofnames.com 돌림판을 공유하니 하실 분들은 하시길   Erlang은 써본 적이 없기 때문에 문서부터 읽어야 했다. Documentation - Erlang/OTP   문제 설명 대충 스토리를 설명하자면, 팀장 역사가가 사라짐. 걔가 돌아다닌 역..

projects 2024.12.02

[CTF] wwctf 2024 - floats

서론 대회에서는 풀지 못했지만, 요즘 리버싱에 집중하고 있기도 하고, 늦게 참가했더니 거의 유일하게 건든 문제라, 간단하게 기록해놓으려 한다.  풀이 열면 엄청난 코드가 나를 반긴다../floats asdfasdfasdfasdfWrong :( input을 받고 검사하는데, 잘 보면 32 바이트짜리 input을 16:16으로 나누어 각각 check1 함수, check2 함수에 전달하는 것을 알 수 있다.  이 코드 블럭은 비트가 0이면 0x8000000, 1이면 0x00000000로 할당해준다. 0x80000000는 -0.0, 0x00000000는 +0.0이다.  그다음에는 각종 연산을 한다. 대회때는 핵심 아이디어까지만 파악하고 다른 분에게 넘겼었다. 연산에는 +, -밖에 존재하지 않는다. -0.0 또는..

computer/CTF 2024.12.02

[알고리즘] BFS/DFS와 동적 계획법

1. BFS, DFS에 대해 BFS의 기본 원리는 아주 간단하다. 그래프의 시작점에서 닿을 수 있는 모든 곳을 탐색하는 것이다. DFS는 이의 반대다. 그래프에서 가능한만큼 깊이 탐색하는 것이다.  [알고리즘-4]그래프 – IREALISM [알고리즘-4]그래프『Disclaimer: 본 글은 대학원의 데이터과학 알고리즘 수업 및 데이터과학 입문서적에 관한 공부 내용을 정리하는 시리즈입니다.  본 내용은 필자가 전부 직접 요약하여 적은 개인 노트이며, 개인irealist.org 두가지 개념을 정확히 이해하고 싶다면 위의 글을 먼저 읽고 오자. BFS의 predecessor subgraph는 이렇게 나타낸다.  \(G_\pi = (V_\pi, E_\pi),\)\(\quad \text{where} \)\(\qu..

computer/PS 2024.12.02