https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PoOKKAPIDFAUq 다음 3가지 규칙에 따라 등산로를 만들 때 가장 긴 등산로의 길이를 구하는 문제이다. 1. 등산로는 가장 높은 봉우리에서 시작해야 한다.2. 높은 봉우리에서 동서남북으로 점점 낮아져야 한다. 대각선은 연결할 수 없다.3. 긴 등산로를 만들기 위해 딱 한 곳을 정해서 최대 K 깊이만큼 깎을 수 있다. 우선 가장 높은 봉우리들을 저장하고 DFS 백트래킹으로 각 지점들에서 시작하는 등산로들을 찾아 볼 수 있다. 그렇다면 3번 규칙은 어떻게 고려할 것인가? 경로를 탐색할 때 만약 현재 위치보다 새로운 위치의 높이가 더 낮다면 그냥 가면 된..
https://www.acmicpc.net/problem/1107 현재 채널이 100이고 리모컨의 버튼을 눌러서 채널 N으로 이동하려고 한다. 리모컨에 고장난 버튼이 있을 수 있다. 이 때 버튼을 최소 몇 번 눌러야 하는지 구하는 문제이다. 최소로 버튼을 누르려면 N과 최대한 가까운 채널을 숫자만 눌러서 이동한 후 나머지 차를 +나 -버튼을 이용해서 이동하면 된다. 먼저 ans을 N과 100의 절대값 차(+나 -로만 이동하는 경우)로 둔다. 그리고 N보다 큰 채널로 이동하는 경우, 작은 채널로 이동하는 경우 각각에 대하여 ans보다 작으면 갱신해주면 된다. 12345678910111213141516171819202122232425262728293031323334353637#include int min(i..