코딩 공부하는 코딩류

이번 문제는 완전 이지이지~~~ 문제의 조건 1. 정렬되지 않은 int 배열이 주어진다. (배열의 길이는 항상 홀수) 2. 여기서 중간값을 구해라. 네 이건 오름차순으로 정렬하고나서 가운데 인덱스의 원소 값을 추출하면 됩니다. 간단하쥬? #include int findMedian(vector arr) { //오름차순 정렬 후 시작 sort(arr.begin(), arr.end()); //배열의 길이는 항상 홀수니까 반으로 나눈 값의 몫만 구하면 됩니다. //여기서 왜 0.5 곱하기를 하냐고 물으신다면... //곱하기 연산이 나누기 연산보다 빠르거든요... int iMiddleVal = arr[arr.size() * 0.5f]; return iMiddleVal; } 아주 Easy

이것 또한 쉬운 문제였는데 문제 조건 까먹고 중복제거하다가 조금 시간을 소비했던 문제입니다. Discussions에서 중복제거 하지말라는 말 보고 정신 차림 ㅎ; 문제의 조건 1. 배열의 원소들을 오름차순 정렬한다. 2. 큰 원소에서 작은 원소를 뺐을 때의 차 중 가장 작은 값을 가지는 짝꿍([i, i+n])을 구한다. 3. 주어지는 배열의 모든 원소는 unique하다. (유일한 값만 들어있음) 4. 하지만 결과값은 최소값이 나오는 모든 수의 짝꿍들이 포함되어야 하기 때문에 중복되는 값들이 나올 수 있다. 배열의 원소 내 두 수의 차 중 가장 작은 값이 나오는 짝꿍을 구하면 되니까 모든 수를 계산할 필요는 없습니다. 그리고 1번 조건으로 오름차순 정렬을 하고나면 숫자가 작은 순서부터 큰 순서대로 차례차례..