반응형
문제
문제 설명
내가 푼 코드
문제에 새로운 공간을 만들지 않고 시간 복잡도를 O(1)
라고 해서, 반복문을 전체 배열 길이의 반만큼 돌며 값을 swap하도록 했다.
솔루션 코드
열심히 생각해서 풀고 솔루션을 봤는데 Life is short, use Python. (c)
문구와 함께 한 줄의 코드만 있었다.
자바스크립트에도 있는 메소드라 그대로 적용했는데 통과됐다.
시간도 반복문 돌때랑 차이가 별로 없었다.
문제를 봤을 때 가장 간단한 해결법을 생각하는 연습도 필요할 것 같다.
성공 코드
내가 푼 코드
const reverseString = s => {
const SIZE = s.length;
const halfIndex = Math.floor(SIZE / 2);
for (let i = 0; i < halfIndex; i++) {
let temp = s[i];
s[i] = s[SIZE - 1 - i];
s[SIZE - 1 - i] = temp;
}
};
솔루션 코드
const reverseString = s => s.reverse();
반응형