문자열 뒤집기 ver2(재귀적 호출)

RingKim1·2024년 6월 13일

algorithm

목록 보기
14/18

문자열 뒤집기 ver2(재귀적 호출)

해결과정

function reverseString(str) {
  // str이 비어있으면 그대로 반환
  // 그렇지 않다면 처음 문자열을 제외한 문자열(str.slice(1))에 처음 문자열(str.slice(0,1))을 계속 더해주는 방식으로 재귀적 호출
  // 삼항 연산자로 표현

  return str.length === 0 ? str : reverseString(str.slice(1)) + str.slice(0, 1);
}

재귀적 호출을 하지 않은 기존 풀이

function reverseString(str) {
  // 뒤집기 위한 메서드(reverse)를 쓰기 위해 문자열을 배열화, 뒤집고, 다시 문자열화
  return str.split("").reverse("").join("");
}
profile
커피는 콜드브루

0개의 댓글