뒤집기1 #1464 뒤집기 3 이 문제는 Gold V 문제입니다. 문자열이 주여졌을 때, 처음 1글자를 뒤집을 수도 있고, 아닐 수도 있습니다. 다음에는 처음 2글자를 뒤집을 수도 있고 아닐 수도 있죠. 이렇게 해서 총 글자수대로 뒤집을 수도 있고 아닐 수도 있습니다. 예를 들어서 "CDEFA" 란 문자열이 주어진다면, 1글자에서는 뒤집지 않는다를 선택하면 "CDEFA" 그대로 나오겠죠. 2글자에서 뒤집기를 한다면, "CD"가 뒤집혀서 "DCEFA"가 됩니다. 3글자에서 뒤집지 않는다를 선택하면 그대로 유지되고 4글자에서 뒤집기를 한다면, "DCEF"가 뒤집혀서 "FECDA"가 됩니다. 5글자에서 뒤집기를 한다면, "ADCEF"가 나옵니다. 이렇게 뒤집기를 선택했을 때 나올 수 있는 단어중 가장 앞에 나오는 단어를 얻도록 만드는 것이.. 2022. 8. 18. 이전 1 다음 728x90