kmp알고리즘 만들때 j + 1 이랑 ++j랑 다르다.
string input 받으면 0으로 시작하는 문자열 못받는다.
input char로 받아야할지 string으로 받아야할지 생각하자.
a/2 하면 나머지 1일때 사라진다.
다익스트라 {next dist, next node} 순서 기억하기
시간복잡도 : O(ElogV)
set 연산자 외우기
struct str { int id; int ability; bool operator<(const str& var) const { if (ability == var.ability) return id < var.id; return ability > var.ability; } }; // ability 기준으로 내림차순, id 기준으로 오름차순