[코딩 테스트] : 문자열 뒤집기

 

문제

문자열 뒤집기

 

문제 접근

 

1. 배열을 뒤집었던 것처럼 reverse같은 코드가 있는지 살펴보았지만 문자열을 뒤집을 수 있는 코드는 따로 존재하는 것이 없었다.

그렇다면 for문으로 주어진 문자열에 각각의 요소도 접근이 가능한지 확인해보았는데, 접근이 가능했다.

그럼 해당 문자열을 반환할 문자열에 +=연산자를 통해서 누적시켜 반환하면 되겠구나?? 싶었다.

 

제출 코드

function solution(my_string) {
    var answer = '';
    for (i = my_string.length - 1; i >= 0; i--) {
        answer += my_string[i];
    }
    return answer;
}

for 문을 사용한 코드이다.

 

다른 분들의 코드

분명 메서드를 사용해서 문자열을 뒤집을 수 있는 방법이 있을 것이다 하고, 여러 포스팅들을 찾아보게 되었다.

function reverseString(str) {
    // 1. split() 메서드를 사용해 새 배열을 반환하기
    var splitString = str.split(""); // var splitString = "hello".split("");
    // ["h", "e", "l", "l", "o"]
 
    // 2. reverse() 메서드를 사용해 새 배열의 순서를 뒤집기
    var reverseArray = splitString.reverse(); // var reverseArray = ["h", "e", "l", "l", "o"].reverse();
    // ["o", "l", "l", "e", "h"]
 
    // 3. join() 메서드를 사용해 배열의 모든 요소를 문자열로 결합하기
    var joinArray = reverseArray.join(""); // var joinArray = ["o", "l", "l", "e", "h"].join("");
    // "olleh"
    
    // 4. 반전된 문자열을 반환하기
    return joinArray; // "olleh"
}
 
reverseString("hello");

1. split 메서드를 사용해서 주어진 문자열을 새로운 배열로 나타내고,

2. reverse를 통해 배열로 나타낸 문자열의 각 요소를 뒤집어 주었다.

3. join 메서드를 사용해서 뒤집은 배열의 요소들을 문자열로 결합시켜 주었다.

join은 따로 사용해보는 것이 처음이라 사용법과 운용법은 mdn문서를 참조했다.

 

또 다른 방법

function reverseString(str) {
  if (str === "") // This is the terminal case that will end the recursion
    return "";
  
  else
    return reverseString(str.substring(1)) + str.charAt(0);
/* 
재귀 메서드의 첫 번째 단계
You need to remember that you won’t have just one call, you’ll have several nested calls

Each call: str === "?"        	                  reverseString(str.subst(1))     + str.charAt(0)
1st call – reverseString("Hello")   will return   reverseString("ello")           + "h"
2nd call – reverseString("ello")    will return   reverseString("llo")            + "e"
3rd call – reverseString("llo")     will return   reverseString("lo")             + "l"
4th call – reverseString("lo")      will return   reverseString("o")              + "l"
5th call – reverseString("o")       will return   reverseString("")               + "o"

재귀 메서드의 두 번째 단계
The method hits the if condition and the most highly nested call returns immediately

5th call will return reverseString("") + "o" = "o"
4th call will return reverseString("o") + "l" = "o" + "l"
3rd call will return reverseString("lo") + "l" = "o" + "l" + "l"
2nd call will return reverserString("llo") + "e" = "o" + "l" + "l" + "e"
1st call will return reverserString("ello") + "h" = "o" + "l" + "l" + "e" + "h" 
*/
}
reverseString("hello");

재귀를 통한 문자열을 뒤집는 방법이다.

위에서 사용되는 코드인 substring과 charAt에 대하여 검색해보았다.

substring은 인자값으로 시작할 index의 숫자와 그 이후로 선택옵션인 반환할 index의 숫자를 지정할 수 있다.

charAt은 인자로 index를 받으며 해당 index의 문자열이 반환된다.

 

#프로그래머스 #코딩테스트 #문자열_뒤집기