PS 2

[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

[알고리즘] 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