Light
Dark
문제 링크 분류 스택 (Stack), 수학 (Mathematics), 기하학 (Geometry) 일러두기 먼저, 본 풀이는 엣코더 홈페이지에 업로드되어 있는 에디토리얼을 참고하였음을 밝힌다. 문제 해석 임의 자연수 $N~(2 \le N \le 2 \times 10^5)$에 대하여 $1$부터 $2... Read More
문제 링크 분류 그래프 탐색 (Graph Traversal), 깊이 우선 탐색 (Depth-first Search), 트리(Tree) 풀이 트리의 정의 트리는 그래프의 일종으로 다음의 조건을 갖는다. 무향의 그래프이다. 모든 노드(정점)가 연결되어 있다. 사이클(회로)가 존재하지 않는다.... Read More
문제 링크 분류 그리디 알고리즘(Greedy Algorithm) 풀이 그리디 알고리즘을 통해 문제를 해결할 수 있다. 먼저, 버튼을 통해 늘릴 수 있는 시간이 10초, 30초, 60초, 600초로 배수 관계이다. 따라서 그리디 알고리즘을 이용할 수 있다. 또한, 버튼을 누르는 순서는 버튼을 누르는 횟수에 ... Read More
문제 링크 분류 수학(Mathematics), 애드 혹(Ad-hoc), 해 구성하기(Constructive) 풀이 1과 -1을 이용한 연산의 특징을 이용하면 문제를 풀 수 있다. 먼저 모든 자연수 $N$은 $N+1$로 변환할 수 있음을 보여보자. $N = 1 * N \Rightarrow N^\prime = 1 + N$이므로 모든 자연수 $... Read More
브루트포스와 백트래킹의 차이점에 대해 공부해보자 문제 링크 분류 백트래킹 (Back Tracking), 브루트포스 알고리즘 (Bruteforce Algorithm) 풀이 수의 개수를 $N$이라고 하자. 그러면 우리는 $N-1$개의 연산자를 각각의 수 사이에 삽입하여 각각의 값을 구하고, 이것의 최대 최소를 살펴보면 된다. 순진하게 ... Read More
