백준 부등호 2529번


백준 부등호 2529번

https://www.acmicpc.net/problem/25291. 전수조사를 진행한다면 시간복잡도는 10! 이라는 것을 알 수 있음. (순열로 풀 수 있음.)2. 하지만, 부등호가 만족되지 않는다면 더 이상 깊이 탐색할 필요가 없음. (Branch and bound나 backtracking을 떠올리는 것이 일반적)3. 최댓값과 최솟값을 찾으면 되기 때문에 함수를 분할하는 것이 타당.[Python 3.x]#백준 #baekjoon #online #judge #greedy #algorithm #coding #test #부등호 #2529 #온라인 #저지 #코딩 #테스트 #코테 #알고리즘


원문링크 : 백준 부등호 2529번