알고리즘
-
프로그래머스 [빛의 경로 사이클]알고리즘/프로그래머스 2021. 9. 29. 12:09
enum Direction { LEFT = 0, UP = 1, RIGHT = 2, DOWN = 3 } class NodeCircle { mark: string; visitDirection: Set; constructor(mark: string) { this.mark = mark; this.visitDirection = new Set(); } isVisit(dir: Direction): boolean { return this.visitDirection.has(dir); } visit(dir: Direction): void { this.visitDirection.add(dir); } } class Position { posX: number; posY: number; private maxPosX: number..
-
[BJ 1644] 소수의 연속합알고리즘/백준 2020. 11. 16. 14:34
풀이방법 : 에라스토테네스의 체 + 투 포인터 해결 : 에라스토테네스의 체를 구현 하여 2부터 N(포함) 까지 모든 수에 대해서 소수를 판별하여 새로운 수열을 만들어 투포인터로 O(n) 시간 복잡도로 해결. #include #include #include #include using namespace std; bool isP(int input) { for (int i = 2; i > n; if (n == 1) { cout n) { sum -= v[s]; s++; } else { ret++; s++; e = s; if (e == v.size()) { break; } sum = v[e]; //같은 케이스. } } cout