[코드타카]W1D5

JH Cho·2022년 9월 3일
0

알고리즘

목록 보기
2/12

// strs은 단어가 담긴 배열입니다. 공통된 시작 단어(prefix)를 반환해주세요.

// 예를 들어 strs = ['start', 'stair', 'step'] return은 'st'

// strs = ['start', 'wework', 'today'] return은 ''

// 배열 첫 요소의 첫번째 스트링 인덱스부터 시작
// 반복문 돌려.
// 공통되는 첫 글자가 없어. -> return ''



const getPrefix = strs => {
  let result = ''
  if(strs.length > 0){
 	 for(let i = 0; i < strs[0].length; i++){
     let newArr = strs.map(e => e[i]);
      let sameStr = newArr.filter((e) => newArr[0] == e)

    if(newArr.length == sameStr.length){
      result += sameStr[0]
    }
   }return result;} else{
     return ''
   }
}

빈 스트링을 선언해주고
빈 배열일 경우 에는 공백을 반환
newArr에 strs의 요소 첫 글자를 배열로 할당
sameArr에 newArr의 첫요소와 같은 요소들만 할당.
newArr와 sameArr의 길이가 같다면 result에 한글자씩 추가
아니면 그대로 result 반환.

profile
주먹구구식은 버리고 Why & How를 고민하며 프로그래밍 하는 개발자가 되자!

0개의 댓글