Leetcode - Algo Challenge Day 4 - 2) Reverse words in a String ⅲ

*** first step

***먼저 " "를 기준으로 split -> 하나씩 단어 가지고 와서 reverse -> 그 다음 String answer 에 reverse 완료 된 거 + " " 

-> 맨 마지막 answer.substring(0,answer.length()-1) 해줬다. (Stringbuilder의 방법도 고려해볼 것!)

***그런데 runtime, memory usage 측면에서 좋지 못한 듯...

 

***아래와 같은 방법을 찾았다!

***나는 빈칸을 기준으로 split을 먼저 했는데 그럴 필요 없이 전부 charArray로 변경

*** ' '를 만나면 여태까지의 right값과 left 값을 reverseWord로 전달

***reverseWord 메소드에서 reverse 이전의 문제에서처럼 투포인터 알고리즘을 활용

앞 뒤, 문자를 계속 바꿔준다. -> 배열로 return

*** 맨 마지막에는 ' '가 없기 때문에 남아있는 걸로 reverseWord 까먹지 말고 해주기

***마지막에 정렬 완료된 arr을 new String으로 리턴