[C++] 백준 알고리즘 정렬문제, 1026번 보물

시작~은 달콤하게 평범하게~ 정렬문제로!

그것도 정렬문제 중에서도 쉬운 편인 1026번 보물을 풀어보았다.

간단하게 풀었고 간단하게 맞췄다.

<< 코드 C++ >>

(VS 2011로 실행해서 그런지 좀 깨진다. VS2011라니 유물인가ㅠ)

보물 문제는 재배열 -> 정렬 문제였다.

참고로 나는 자바와 C#만 하고 살았기 때문에 C++의 문법을 배열 사용 + 포인터 기초 밖에 모른다. 그런데도 풀 수 있었던 매우 쉬운 문제였다.

정수 배열의 길이 num을 입력 받고, 그런 다음 배열 a와 b에 각각 num만큼의 크기를 할당해 주고 또 그 크기만큼 각 인덱스에 값을 입력 받는다. 

S = A[0]*B[0] + .... + A[n-1]*B[n-1}

의 값이 가장 작은 최소값으로 만들려면, 한 쪽은 오름차순, 다른 한 쪽은 내림차순으로 정렬해야 한다.

** C++ 배열 오름차순

- #include<algorithm> 선언

- sort(배열의 첫번째 요소, 배열의 마지막 요소);

** C++ 배열 내림차순

- #include<algorithm> 선언

- #include<functional> 선언

- sort(배열의 첫 번째 요소, 배열의 마지막 요소, greater<int>());

이렇게 정렬을 해준 다음 함수 S = A[0]*B[0] + .... + A[n-1]*B[n-1} 형식에 맞게 입력하고 마지막 S값을 출력하면 끗-☆