이거 간단해보이는데 ㅈㄴ어려움;;

[익명(180.226)]

임의의 문자열을 회전(rotating, ex) aabbddcc -> ccaabbdd, caabbddc )해서

가장작은(사전순서) 문자열찾기

단 O(n)시간 안에,

가급적 n이상의 추가메모리 사용하지 않고

[17번(wjd918273)]

사전 순서상 가장 작은 글자 전부 찾은다음, 그게 여러개라면 1개가 될때까지 다음문자 보면서 판별하면 되지않을깨 - dc App

[17번(wjd918273)]

a를 찾았는데 두개있어서 그 다음글자까지 보니 ab, ab. 그래서 세번째도 보니 abc, abb. 그럼 abb를 선택해서 abb가 가장 앞으로 오도록 회전 - dc App

[익명(180.226)]

무슨말인지 모르겠음...

[17번(wjd918273)]

문자열에서 a를 전부 탐색함. abbaccdaef라고 하면 a는 세개있자나 - dc App

[익명(180.226)]

그렇게해서 O(n) 구현될까?

[17번(wjd918273)]

그럼 그 세개의 인덱스가 있을테고 그럼 각각 다음 인덱스의 글자를 확인 - dc App

[익명(180.226)]

https://en.wikipedia.org/wiki/Lexicographically_minimal_string_rotation
이거랑
정확히 같은문제인데, 봐도 전혀이해가 안감;

[17번(wjd918273)]

흠 - dc App

[익명(180.226)]

근데 생각못해본 방법이네 한번 그걸로 생각해볼께 고맙당

[17번(wjd918273)]

머 여러가지로 고민해봐야지 - dc App

[다믜(damhiya)]

"a...a" 같은거에서 n^2 되지 않냐

[익명(223.62)]

radix sort?

[코딩조무사(circir6174)]

조건이 너무 널널한데

[코딩조무사(circir6174)]

const solution = str => Array.from(str).map((v, i) => str.slice(i) + str.slice(0, i)).reduce((os, ns) => os < ns ? os : ns)

[익명(180.226)]

말로 설명가능하신가요 ㅜㅜ

[익명(180.226)]

이게 무슨언어지?

[코딩조무사(circir6174)]

js인데 복붙하다 깨짐