목록순열 (5)

코딩성장스토리

백준 10819번: 차이를 최대로

https://www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net 이 문제를 풀면서 처음 든 생각은 주어진 크기의 범위가 배우 적다라는 것이다 . 실제로 입력값 n의 범위가 (3a[i]; } sort(a.begin(),a.end()); int ans=0; do{ int temp=calculate(a); ans=max(ans,temp); }while(next_permutation(a.begin(),a.end())); //모든 순열 돌아보기 cout
백준 코딩 2022. 1. 6. 14:31
이전 Prev 1 2 Next 다음