[SWEA] 보물상자 비밀번호

[문제]

 

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRUN9KfZ8DFAUo

SW Expert Academy

[풀이]

 

1.convertToDe() => (문자열 사이즈 /4)를 한 길이의 문자열 4개를 10진수로 바꾸어서 int 배열에 저장한다. (16진수임을 명시 해야 함.)

 

백터에 정수들을 저장 

 

2. rotate() => 입력받은 문자열의 가장 마지막 문자열을 맨 앞으로 가져온다. (한 문자씩 시계방향으로 움직이기 때문에 각 회전마다 변경되는 건 맨 뒤의 문자열 뿐이다.)

 

3. 백터를 오름차순으로 정렬 후, 중복을 제거한다. 

 

*오름차순 정렬 

sort() => algorithm 

 

 

*중복 제거 

vector.erase(unique())

 

*알게 된 점 

stoi가 안된다. stol로 해야함 (int 로 형변환 필수!)

 

---

#include <iostream> #include <vector> #include <cmath> #include <algorithm> using namespace std; int n, k; typedef pair<int, string> pis; vector<int> res; string input; bool compare(const int &a, const int &b) { if (a > b) return true; return false; } void convertToDe() { int size = n/4; for (int i = 0; i < n; i+=size) { int sum = 0; // string s = input.substr(i, size); for (int j = 0; j < size; j++) { if ('0' <= input[i+j] && input[i+j] <= '9') { sum += (input[i+j] - '0') * (int)pow(16, size-j-1); } else if ('A' <= input[i+j] && input[i+j] <= 'F') { int tmp = 10 + (input[i+j] - 'A'); sum += tmp * (int)pow(16, size-j-1); } } res.push_back(sum); } } void rotate() { //input을 변형한다. //맨 뒷자리 수가 앞으로 string tmp = input.substr(0, n-1); input = input[n-1] + tmp; } int main() { ios_base::sync_with_stdio(0); cin.tie(0); int t; cin >> t; for (int tc = 1; tc <= t; tc++) { res.clear(); cin >> n >> k; cin >> input; //16진수를 10진수로 바꿔서 정렬 convertToDe(); for (int i = 0; i < n/4; i++) { //시계방향 회전 rotate(); convertToDe(); } //res 중복 제거 sort(res.begin(), res.end(), compare); vector<int> :: iterator last; last = unique(res.begin(), res.end()); res.erase(last, res.end()); cout << "#" << tc << " " << res[k-1] << '\n'; } return 0; }