react-boilerplate 설명 react-boilerplate 라는, 리액트 프로젝트를 처음 시작할때 create-react-app을 대체하여 사용하기에 아주 좋아보이는 프로젝트가 있다. https://github.com/react-boilerplate/react-boilerplate 상당히 많은 초기...

알고리즘 https://velog.io/@emplam27/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B7%B8%EB%A6%BC%EC%9C%BC%EB%A1%9C-%EC%95%8C%EC%95%84%EB%B3%B4%EB%8A%94-LCS-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-Longest-Comm...

알고리즘 내려올 수 있는 곳은 굉장히 한정되어있고, 순차적으로 가장 작은값을 or 가장 큰값을 구하기만 하면 되는 문제이기에 일차원 DP로 해결이 가능하다. 이런 종류의 문제를 “슬라이딩 윈도우” 라고 부르는 것 같다 코드 #include <iostream> using namespace std; int n, ansMax =...

알고리즘 양 선분이 평행할 경우, 또는 한 쪽이 x축에 평행하고, 다른 축이 y축에 평행할 경우엔 조건문을 통해 범위를 잘 검사하여 처리 나머지 경우엔 다음과 같은 방법을 사용한다. 첫번째 선분을 이루는 직선이 두번째 선분을 양분하고, 그 반대도 양분하면 두 선분은 교차한다. ...

알고리즘 일반적인 다익스트라로 푸는데, 풀면서 이전에 어디서 왔는지를 기록한다. 다익스트라가 끝나고, 끝에서부터 왔던길을 되돌아가며 경로를 찾아낸다. 코드 #include <iostream> #include <queue> #include <vector> #include <cstring> #de...

알고리즘 수를 두개 집합으로 나눔. 나눈 집합 각각에 대해 모든 경우를 살펴봐서 각 집합 내부에서 s에 도달한 횟수를 세고, 만들 수 있는 수와 그 수가 나온 횟수를 센다. 위에서 센 횟수로, 양 집합에서 만들 수 있는 수가 a, b이고, 이 a, b가 각 집합에서 나온 횟수를 c, d라고 하면, ...

알고리즘 1 -> v1 -> v2 -> n 과 1 -> v2 -> v1 -> n 중 어느것이 더 짧은지 확인하면 된다. 즉, 원점이 1일때, v1 일때, v2일때 다익스트라를 진행하고, 거기서 나온 거리로 위 거리를 계산하여 출력하면 된다. 코드 #include <iostream> #inclu...

알고리즘 푸는 방법은 bfs지만, 구현이 더 까다로운 문제이다. visit은 빨간구슬, 파란구슬의 위치를 동시에 기록하여 두 구슬 모두 같은 자리로 다시 가지 않도록 한다. 각 방향으로 기우릴때는 일단 한쪽을 먼저 보낸다고 가정하고, 실제로 먼저 보내는지 검사한 후 아니라면 다른쪽을 먼저 보낸다. 한쪽이 구멍에 먼저 빠지면, (-1,...

알고리즘 dp를 사용 save[101][101] 로 메모이제이션을 위한 배열을 선언 한 곳에는 이제까지 들어간 새로운 곡의 수, 한 곳에는 현재 깊이 원리 m == 0 일때, 현재 깊이 d에서는 이전 곡의 구성이 어찌됐든 간에, 현재~끝에 나와야할 곡의 구성의 수는 같다. ...

알고리즘 save[0] = 1로 초기화 i : 1~3 에서 j : i~m 까지 save[j] += save[j-i] 를 반복 원리 i = 1에서는 1로만 쭉 더한 것(3 = 1 + 1 + 1) 경우만 따짐. i = 2에서는 1로만 더한 것에 2를 ...