BOJ 1918 - 후위 표기식
문제 아래와 같은 조건을 만족하는 중위 표기식이 주어질 때 후위 표기식으로 변환하는 문제이다. 알파벳 대문자로 이루어진 피연산자는 한 번씩만 등장 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 수식은 주어지지 않음 표기식은 알파벳 대문자, +, -, *, /, (...
Recent posts
BOJ 1865 - 웜홀
문제 \(N\)개의 정점에 대한 \(M\)개의 가중치가 양수인 양방향 간선과, \(W\)개의 가중치가 음수인 단방향 간선이 주어진다. 이때 음수 사이클이 존재하는지 판별하는 문제이다. \(1\le N \le 500,\; 1\le M \le 2500,\; 1\le W \le 20...
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...