본문 바로가기

코딩/알고리즘

백준 2965 캥거루 세마리



#include <iostream>
#include <algorithm>
using namespace std;

int main() {
	int a, b, c;
	cin >> a >> b >> c;
	cout << max(abs(a - b), abs(b - c)) - 1;
	return 0;
}

난 처음에 DP문제 목록에서 이 문제를 찾았다


근데 문제를 읽어보니... DP가 아니고 그냥 단순한 수학인거 같은데.. 싶었다.


당연히 캥거루 세마리 사이의 구간중 큰값 - 1, 이게 전부 아닌가...싶어서


그냥 그렇게 코딩하고 돌렸다


그리고 정답..



분류를 보니 '수학' 이라고 적혀있었다.

'코딩 > 알고리즘' 카테고리의 다른 글

백준 9461 파도반수열  (0) 2017.05.27
백준 1912 연속합  (0) 2017.05.27
백준 11066 파일 합치기  (0) 2017.05.25
백준 9251 LCS  (0) 2017.05.25
백준 1520 내리막 길  (0) 2017.05.22