Amel

다익스트라와 정렬은 겨울방학 때 심심해서 짰었고, 어제오늘 갑자기 세그먼트 트리가 짜고 싶어져서 짰다. 개인적으로 난이도는 세그 < 정렬 < 다익 정도 인 것 같다. 참고로 어셈블리는 NASM x64 이다. (백준 채점 용) 목차 1. 정렬 2. 세그먼트 트리 3. 다익스트라 정렬 구현도 제일 편하고, 속도도 야무진 퀵소트로 짰다. Pseudo-Random은 아무 소수 2개(a, p)와 아무 숫자 b를 활용하여 $x' \equiv ax + b \pmod{p}$ 느낌으로 구현했다. 더보기 section .data rnd dq 1234 section .text rng: push rbp mov rbp, rsp mov rax, [rnd] imul rax, 8497039 add rax, 6485302 xor rd..

목차 1. 환경 구축 2. Hello World 2-1. Segment 2-2. 입출력 2-3. 함수 3. 예제 풀어보기 참고한 글: (장문) 백준용 NASM x64 가이드 시작에 앞서 왜 어셈블리로 코딩을 하는가? - 할 게 없어서. - 재밌어서. - 사실 뻘짓임. 굳이 이유를 찾자면.. - 편하게 쓰는 C 문법의 근간을 경험할 수 있다? - 좀더 어셈블리와 친해질 수 있다? (보안 할때 좋다?) 솔직히 잘 모르겠네요; 1. 환경 구축 일단 목표는 다음과 같습니다. 백준에서 Assembly(64bit) 언어로 문제 풀기 따라서 백준에서는 잘 돌아가되, 이와 다른 환경에서 컴파일/실행되지 않을 수 있습니다. 다른 곳에서도 잘 돌아가도록 어셈블리를 짜도 됩니다. 근데 그러면 좀 귀찮습니다. (예를 들어 `..