프로그래머스 - 가장 가까운 글자 [JS]

2022. 12. 18. 23:06·알고리즘(Algorithm)
728x90
반응형

solution("banana")

 

if 이후-> overlap : ['b','a','n']

else{

[1] : overlap.length=3 overlap.lastIndexOf(s[i])=1 -> overlap.push(s[i]) = 'a'

overlap : ['b','a','n','a']

[2] : overlap.length=4 overlap.lastIndexOf(s[i])=2

[3] : overlap.length=5 overlap.lastIndexOf(s[i])=3

 

lastIndexOf를 사용함으로써 가장 위쪽의 있는 글자와 비교를 하기 위해서

function solution(s) {
  let overlap=[]
  let res=[]
  for (const i in s) {
    if(!overlap.includes(s[i])){
      overlap.push(s[i])
      res.push(-1)
    }
    else{
      res.push(overlap.length-overlap.lastIndexOf(s[i]))
      overlap.push(s[i])
    }
  }
  return res
}
728x90
반응형
저작자표시 (새창열림)

'알고리즘(Algorithm)' 카테고리의 다른 글

프로그래머스 - 크기가 작은 부분문자열[JS]  (0) 2022.12.23
프로그래머스 - 문자열 나누기[JS]  (1) 2022.12.19
프로그래머스 시저 암호 [JS]  (0) 2022.12.17
unsigned int  (0) 2022.10.04
그래프 순회  (0) 2022.09.10
'알고리즘(Algorithm)' 카테고리의 다른 글
  • 프로그래머스 - 크기가 작은 부분문자열[JS]
  • 프로그래머스 - 문자열 나누기[JS]
  • 프로그래머스 시저 암호 [JS]
  • unsigned int
Hun-bot
Hun-bot
IT를 중심으로 다양한 것
  • Hun-bot
    로봇이 만드는 눈사람
    Hun-bot
  • 전체
    오늘
    어제
    • All Article (128)
      • Programmers (6)
        • TIP (1)
        • SQL (2)
        • LV1 (1)
        • LV2 (2)
        • LV3 (0)
      • Baekjoon (31)
        • Bronze (10)
        • Silver (19)
        • Gold (2)
        • Platinum (0)
        • Diamond (0)
      • Leetcode (0)
        • Easy (0)
        • Medium (0)
        • Hard (0)
        • SQL (0)
      • 알고리즘(Algorithm) (42)
      • JavaScript (40)
      • Linux (7)
      • JSP (1)
  • 블로그 메뉴

    • 링크

    • 공지사항

    • 인기 글

    • 태그

      Algorithm
      백준
      알고리즘 #Algorithm
      알고리즘
      JS #프로그래머스 #숫자의표현 #알고리즘
      JS #JavaScript #프로그래머스 #카카오
      프로그래머스 #자바스크립트 #JS
      리눅스 #입문
      BaekJoon
      Vue #Vue.js #정리
      Programmers
      Javascript
      LeetCode #JS #Javascript #Algorithm
      JSP #Vscode #톰켓 #Tomcat #Java #Web #jdk
      c++
      자바스크립트
      티스토리챌린지
      오블완
      JavaScript #Set #Collection
      JS #JavaScript #프로그래머스 #알고리즘
      JS #클래스
      SQL
      고득점 Kit
      JS #정규표현식
      자바스크립트 #연습문제
      JS #javascript #객체 #Object
      리눅스
      프로그래머스
      Python #알고리즘
      async await #js #문법 #자바스크립트 #비동기
    • 최근 댓글

    • hELLO· Designed By정상우.v4.10.3
    Hun-bot
    프로그래머스 - 가장 가까운 글자 [JS]
    상단으로

    티스토리툴바

    티스토리툴바