백준 10819 - 차이를 최대로[순열]

자소서하랴 싸강들으랴 플젝하랴

알고리즘 할 틈이 없겠지만 그래도 틈틈히 하루 한 문제는 풀고 있었는데

정작 블로그에 올릴 틈은 없어서 오랜만에 올리는 문제

 

저번에 언급한 것처럼 순열 구현할 때 next_permutation을 써봤다.

처음에는 계속 맘처럼 안돌아가서 왜그러지? 했는데

알고보니 vector나 array를 오름차순으로 정렬된 상태에서 해야 된다고 한다.

막상 써보니 굉장히 편리한 함수

 

문제 자체는 별거 없다 결과값 구하고 최대값인지 판별하면 끝