728x90
반응형
(1) 내 풀이
function solution(phone_book) {
phone_book.sort();
for (let i = 0; i<phone_book.length -1 ; i++){
if(phone_book[i+1].startsWith(phone_book[i]))
return false;
}
return true;
}
0. 정렬 + 반복문
1. 정렬해서 인덱스[0]과 인덱스[1]끼리 비교
https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/String/startsWith
(2) 내 풀이 (해시)
function solution(phone_book) {
const hash ={}
phone_book.forEach(num =>{
hash[num] = 1
})
for (let num of phone_book ){
for (let i = 1 ; i< num.length ; i++)
{
let str = num.slice(0, i)
if(hash[str]){
return false
}
}
}
return true;
}
1. 해시에 key,value값 넣기
2. 문자를 반복문으로 해당 데이터를 갖고 있는지 확인하기
끝.
반응형
'코딩테스트' 카테고리의 다른 글
[프로그래머스 | javascript] 의상 (해시) (1) | 2024.04.18 |
---|---|
[프로그래머스 | javascript] K번째수 (정렬) (0) | 2024.04.13 |
[프로그래머스 | javascript] 완주하지 못한 선수 (해시) (0) | 2024.04.12 |
[프로그래머스 | javascript] 폰켓몬 (해시) (0) | 2024.04.11 |
[프로그래머스 | javascript] 2016년 (1) | 2023.12.26 |