BOJ 1865 - 웜홀
문제 \(N\)개의 정점에 대한 \(M\)개의 가중치가 양수인 양방향 간선과, \(W\)개의 가중치가 음수인 단방향 간선이 주어진다. 이때 음수 사이클이 존재하는지 판별하는 문제이다. \(1\le N \le 500,\; 1\le M \le 2500,\; 1\le W \le 20...
Recent posts
BOJ 1238 - 파티
문제 \(N\)개의 정점에 대한 \(M\)개의 단방향 간선이 주어진다. 이때 모든 정점에 대해서, 한 정점 \(X\)로 향하는 최단 경로, \(X\)에서부터 도착하는 최단 경로의 합의 최댓값을 구하는 문제이다. \(1\le N \le 1000,\; 1\le M \le 10000...
C++에서 permutation 구하기
Implementation, Simulation 문제를 풀 때는 순열을 사용해야 하는 경우가 종종 있다. <algorithm> 헤더에 있는 next_permutation()을 사용해서 아래와 같이 편리하게 구할 수 있다. 1 2 3 4 5 6 7 8 9 10 11 12...
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 :...