🧑‍💻 Week 5

[jxixeun]

문자열

[jxixeun]

간단 리뷰

문자열 게임2 💌

알파벳 크기만큼의 리스트를 만들고(28개) 각 리스트에 문자열에서 해당 알파벳이 존재하는 인덱스를 저장했다.
그 다음 인덱스의 차를 구해서 최소와 최대를 구해줬다.
예를 들어 문자열에서 a가 존재하는 인덱스가 1,3,5,8일 때 문자 3개를 포함해야하는 경우에는 처음 인덱스를 0,2(i,j)로 잡고 a 리스트에서 get(2)-get(0) +1을 하고 (인덱스가 0부터 시작하므로 +1을 해줘야 길이가 나온당.) 각각 인덱스에 i++, j++을 해준다. j가 a 리스트의 크기보다 작을때까지 반복문을 돌려준다.
위의 예시의 경우 5-1+1, 8-3+1이 되어서 앞은 5, 뒤는 6이 된다. 그래서 최솟값은 5가 되고 최댓값은 6이 된다. 이걸 a부터 z까지 28번 돌아서 찐최솟값과 찐최댓값을 구한다. 찐최솟값이 3번답이고 찐최댓값이 4번 답이당!! 😄

문자열 폭발 💣

처음에 스택을 사용해서 prefix 스택과 suffix 스택을 만들어서 했는데 시간초과가 났다. ㅜ 😢
검색해보니 StringBuilder를 사용하면 된다고 해서StringBuilder를 사용해서 폭발 문자열의 길이보다 길 때, 뒤에서부터 폭발문자열의 길이만큼의 문자열을 비교하고 맞을 경우 delete를 해줬다.
StringBuilder에 delete 함수가 있는걸 오늘 처음 알아서 여태까지 많이 손해본 거 같다......ㅠ Noooooooooooooo