프로그래머스, 자바스크립트) 문자열 밀기

2024. 3. 14. 00:06·개발/알고리즘(코딩테스트)

문제

https://school.programmers.co.kr/learn/courses/30/lessons/120921

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

풀이

문자열을 배열로 바꾼 다음 진행한다.

A와 B가 같다면 바로 0을 리턴하고

같지않다면 pop()으로 맨 뒤의 요소를 떼와 unshift로 맨 앞에 넣어준다. 

그 배열을 합쳐서 만들어진 문자열이 B와 같다면 인덱스에 1을 더해 리턴해준다. (밀어낸 문자수니까 1부터 시작)

문자열 전체를 밀어도 같지 않다면, -1 을 리턴 해준다.

function solution(A, B) {
  const str = [...A];
  if (A === B) return 0;
  for (let i = 0; i < A.length; i++) {
    str.unshift(str.pop());
    if (str.join("") === B) return i + 1;
  }
  return -1;
}

 

다른풀이

b문자를 합친다음 a가 몇번째부터 시작되는지 확인한다.

예를 들어 hello, ohell을 찾는다면

ohellohell 에서 hello가 어디서 시작하는지 인덱스를 찾으면 된다

let solution=(a,b)=>(b+b).indexOf(a)
저작자표시 비영리 변경금지 (새창열림)

'개발 > 알고리즘(코딩테스트)' 카테고리의 다른 글

프로그래머스, 자바스크립트) 배열 만들기 2  (0) 2024.03.17
프로그래머스, 자바스크립트) 유한소수 판별하기  (0) 2024.03.15
프로그래머스, 자바스크립트) 저주의 숫자 3  (3) 2024.03.12
프로그래머스, 자바스크립트) 치킨 쿠폰  (0) 2024.03.09
프로그래머스, 자바스크립트) 전국 대회 선발 고사  (0) 2024.03.08
'개발/알고리즘(코딩테스트)' 카테고리의 다른 글
  • 프로그래머스, 자바스크립트) 배열 만들기 2
  • 프로그래머스, 자바스크립트) 유한소수 판별하기
  • 프로그래머스, 자바스크립트) 저주의 숫자 3
  • 프로그래머스, 자바스크립트) 치킨 쿠폰
빔네모
빔네모
console.log("빔네모")
  • 빔네모
    bimnemo("개발")
    빔네모
  • 전체
    오늘
    어제
    • 기록 (144) N
      • 기술 (37) N
        • JavaScript (1)
        • TypeScript (9)
        • React.js (10)
        • Next.js (0)
        • 라이브러리,도구 (4) N
        • HTML,CSS (4)
        • CS (5)
        • BE (4)
      • 개발 (95)
        • 프로젝트 (0)
        • 트러블슈팅 (5)
        • 알고리즘(코딩테스트) (90)
      • 정보 (4)
      • 취미 (8)
        • 감상 (8)
  • 인기 글

  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
빔네모
프로그래머스, 자바스크립트) 문자열 밀기
상단으로

티스토리툴바