개발후라이
개발후라이
개발후라이
  • 분류 전체보기 (286) N
    • Web Front End (75) N
      • Javascript & Typescript (26)
      • React (12) N
      • Vue (4)
      • Nodejs (1)
      • HTML (6)
      • CSS (7)
      • HTTP (6)
      • 책 - Review (8)
    • TIL (0)
    • Problem Solved (135)
      • 알고리즘 (4)
      • BOJ (67)
      • Programmers (8)
      • HackerRank (33)
      • LeetCode (23)
    • 회고 (4)
      • 오늘의 회고 (16)
      • 주간 회고 (15)
      • 월간 회고 (7)
      • WakaTime (9)
    • Git (3)
    • 기타 (15)
      • 취업 (5)
      • 자격증 (1)

블로그 메뉴

  • GitHub
  • LinkedIn
  • 홈

인기 글

태그

  • 자바스크립트
  • JavaScript
  • 릿코드
  • 노개북
  • 프론트엔드
  • 회고
  • 개발자
  • 노마드북클럽
  • TypeScript
  • 오늘의회고

최근 댓글

최근 글

전체 방문자
오늘
어제

티스토리

hELLO · Designed By 정상우.
개발후라이

개발후라이

[LeetCode][javascript] 344번 문제 - Reverse String
Problem Solved/LeetCode

[LeetCode][javascript] 344번 문제 - Reverse String

2020. 3. 11. 18:08
반응형

문제

344번 문제 - Reverse String

문제 설명

내가 푼 코드

문제에 새로운 공간을 만들지 않고 시간 복잡도를 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();
반응형
저작자표시 (새창열림)
    'Problem Solved/LeetCode' 카테고리의 다른 글
    • [LeetCode][javascript] 137번 문제 - Single Number II
    • [LeetCode][javascript] 345번 문제 - Reverse Vowels of a String
    • [LeetCode][Javascript] 136번 - Single Number
    • [LeetCode][Javascript] 202번 - Happy Number
    개발후라이
    개발후라이
    어제보다 오늘 발전하기 위한 공간 https://github.com/choisohyun

    티스토리툴바