C++에서 permutation 구하기
Implementation, Simulation 문제를 풀 때는 순열을 사용해야 하는 경우가 종종 있다. <algorithm> 헤더에 있는 next_permutation()을 사용해서 아래와 같이 편리하게 구할 수 있다. 1 2 3 4 5 6 7 8 9 10 11 12...
Recent posts
Jekyll toc 설정 방법 및 목차가 깨질 때 해결 방법
Jekyll 블로그 TOC(Table of Contents) 설정 방법 Jekyll 블로그 포스트할 때 YAML front formatter에 toc 관련 태그들을 추가해서 toc 설정 가능 1 2 3 toc: true toc_label: "Index" toc_icon...
AWS SA Associate Dump Note
Miscellaneous Global Accelerator : optimal regional endpoint로의 라우팅 지원 Endpoint : NLB, ALB, EC2, EIP 등의 주소로 설정 가능 EC2 spot instance :...
BOJ 9663 - N-Queen
문제 \(N \times N\) 크기의 타일에 \(N\)개의 퀸을 서로 공격하지 않게 배치할 수 있는 경우의 수를 구하는 문제이다. \(1 \le N \le 15\)이다. 풀이 서로 공격하지 않으려면 각 행/열에 정확히 하나의 퀸만 존재해야 한다. 각 열마다 퀸의 존재유무를...
HTTP note
TCP/IP 스택 IP(Internet Procotol) 지정한 IP 주소에 packet 단위로 데이터 전달 한계 비연결성 : 대상이 없어도 패킷 전송 비신뢰성 : 패킷이 사라지거나 순서대...