[파이썬] 백준 1464번: 뒤집기 3

백준 1464번: 뒤집기 3 1464번: 뒤집기 3 1464번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 뒤집기 3 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 1266 439 347 38.090% 문제 세준이는 어떤 문자열 S를 뒤집으려고 한다. 문자열을 뒤집는 방법은 문자열의 길이를 N이라고 하자. i만큼을 뒤집는다는 소리는 그 문자열의 처음부터 정확하게 i개의 문자를 역순으로 뒤집는 것이다. 세준이는 1부터 N까지 수를 차례대로 생각한다. 그리고, 뒤집을지 안 뒤집을지 선택할 수 있다. 예를 들어, S="BCDAF" 이고, 세준이가... www.acmicpc.net 접근 방법 (핵심 아이디어) i번째 원소와 i+1번째 원소의 상대적인 위치를 바꾸기 위해서는, i번째만큼 뒤집고 i+1번째만큼 다시 뒤집어야 합니다. 그리디입니다. 사전순으로 가장 앞서는 문자열을 만들어야 하는데, 그러려면 서로 다른 두 원소를 비교했을때 작은 쪽(여기서...

원문링크 : [파이썬] 백준 1464번: 뒤집기 3