자주하는 코테 실수

황연준·2024년 2월 6일
0

알고리즘

목록 보기
1/8
post-thumbnail

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 기준으로 오름차순
profile
서강대💻

0개의 댓글