F개발자의 에러로그

  • 홈
  • 태그
  • 방명록

palindrome 1

[코딩테스트 기초] 회문문자열 판별(재귀함수, array splice을 이용하여 - javascript)

회문문자열(palindrome)은 거꾸로 읽어도 알파벳이 똑같은 글자를 말한다. 알고리즘의 가장 기초적인 문제로 자주 등장하는데, 자바스크립트에서는 reverse 메소드를 이용하여 많이 푼다. 여기에서는 재귀함수와 splice 메소드를 이용하여 풀어보겠다. 먼저 args로 넘어온 문자를 split을 이용해 Array로 만들어주고, 재귀함수(recursive)로 돌린다. 재귀함수를 사용할 때는 무조건 if/else 구문으로 조건을 만들 것. 특정 조건을 통과하면 true을 리턴, 아니면 false을 리턴하면 된다. 여기서 특정 조건은 두 개가 되는데,하나는 배열의 길이가 1 이하일 때.글자가 1글자면 무조건 회문문자열이 된다. ex) 'a', 'i', 'x', ... 나머지 하나는? "첫번째 글자와 마지막..

코딩테스트 2022.02.20
이전
1
다음
더보기
프로필사진

F개발자의 에러로그

  • 분류 전체보기 (35)
    • Javascript (4)
    • NextJs (4)
    • 클라우드플레어 (3)
    • 리액트 (5)
    • 리액트네이티브 (5)
    • 개발일지 (2)
    • 코딩테스트 (7)
    • 왕초보를 위한 에러로그 (4)

Tag

React, cloudflare, 파이썬, 카카오 코테, reactnative, stale-while-revalidate, NextJS, axios, 자바스크립트, javascript, NextLink, 캐시컨트롤, 코딩테스트, Saga, 사이트최적화, href seo, 플라스크, 클라우드플레어, 리액트네이티브, redux,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/12   »
일 월 화 수 목 금 토
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바