티스토리 뷰
출처 : https://www.hackerrank.com/challenges/lilys-homework/problem
#include <bits/stdc++.h>
using namespace std;
vector<string> split_string(string);
int cnt(vector<int>arr, vector<int>a, map<int, int> m) {
int ans = 0;
for (int i = 0; i<arr.size(); i++) {
if (arr[i] != a[i]) {
int tmp = m[a[i]];swap(arr[tmp], arr[i]);
m[arr[tmp]] = tmp; ans++;
}
}
return ans;
}
int lilysHomework(vector<int> arr) {
vector<int> v(arr); map<int, int> m;
for (int i = 0; i < arr.size(); i++) m[arr[i]] = i;
sort(v.begin(), v.end());
int ans = cnt(arr, v, m);
reverse(v.begin(), v.end());
return min(ans, cnt(arr, v, m));
}
int main()
{
ofstream fout(getenv("OUTPUT_PATH"));
int n;
cin >> n;
cin.ignore(numeric_limits<streamsize>::max(), '\n');
string arr_temp_temp;
getline(cin, arr_temp_temp);
vector<string> arr_temp = split_string(arr_temp_temp);
vector<int> arr(n);
for (int i = 0; i < n; i++) {
int arr_item = stoi(arr_temp[i]);
arr[i] = arr_item;
}
int result = lilysHomework(arr);
fout << result << "\n";
fout.close();
return 0;
}
vector<string> split_string(string input_string) {
string::iterator new_end = unique(input_string.begin(), input_string.end(), [](const char &x, const char &y) {
return x == y and x == ' ';
});
input_string.erase(new_end, input_string.end());
while (input_string[input_string.length() - 1] == ' ') {
input_string.pop_back();
}
vector<string> splits;
char delimiter = ' ';
size_t i = 0;
size_t pos = input_string.find(delimiter);
while (pos != string::npos) {
splits.push_back(input_string.substr(i, pos - i));
i = pos + 1;
pos = input_string.find(delimiter, i);
}
splits.push_back(input_string.substr(i, min(pos, input_string.length()) - i + 1));
return splits;
}
'알고리즘 > 기타' 카테고리의 다른 글
[삼성 SW 테스트] 기출, 모의 기출 문제 정리 [업데이트 중] (0) | 2018.10.04 |
---|---|
[HackerRank] Connected Cells in a Grid (0) | 2018.10.02 |
[HackerRank] The Grid Search (0) | 2018.10.01 |
[HackerRank] The Time in Words (0) | 2018.10.01 |
[HackerRank] Bigger is Greater (0) | 2018.10.01 |
- Total
- Today
- Yesterday
- DFS
- 미세먼지 안녕!
- 역량 테스트
- hackerrank
- DP
- 연구소 3
- 입출력
- 17142
- 2018 KAKAO BLIND RECRUITMENT
- 이차원 배열과 연산
- 팁
- scanf
- 시간 복잡도
- string
- SWEA
- 17837
- 17143
- 게리맨더링 2
- STL
- 알고리즘
- SW Expert Academy
- 트렌드
- 삼성
- 새로운 게임 2
- boj
- 17144
- 17779
- 2018 카카오 블라인드 채용
- 17140
- 백준
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |