반응형
https://www.acmicpc.net/problem/1464
1464번: 뒤집기 3
세준이는 어떤 문자열 S를 뒤집으려고 한다. 문자열을 뒤집는 방법은 문자열의 길이를 N이라고 하자. i만큼을 뒤집는다는 소리는 그 문자열의 처음부터 정확하게 i개의 문자를 역순으로 뒤집는
www.acmicpc.net
#include <iostream>
#include <algorithm>
using namespace std;
string str, ans = "";
int main() {
cin >> str;
for (int i = 0; i < str.length(); i++) {
ans = min(ans + str[i], str[i] + ans);
}
cout << ans;
}반응형
'Algorithm' 카테고리의 다른 글
| 백준 1934 : 최소공배수 (0) | 2021.11.19 |
|---|---|
| 백준 1254 : 팰린드롬 만들기 (0) | 2021.11.19 |
| 백준 4358 : 생태학 (0) | 2021.11.19 |
| 백준 1347 : 미로 만들기 (0) | 2021.11.19 |
| 백준 2669 : 직사각형 네개의 합집합의 면적 구하기 (0) | 2021.11.19 |