Algorithm) Codekata_Day 18

김명성·2021년 8월 15일
0

Algorithm

목록 보기
19/61
post-thumbnail

❓ Question

들어온 단어에서 같은 알파벳으로 이루어진 단어끼리 묶어라

📝 My Solution

이번 알고리즘은 거의 손도 못대고 시간이 없었던 터라 일단 넘기고
이 후에 조금 여유가 생긴다면 바로 다시 도전하자


📝 Another Solution

const groupAnagrams = strs => {
  let results = [];
  for(let i = 0; i < strs.length; i++){
    let temp = [strs[i]];
    for(let j = i+1; j < strs.length; j++){
      let isTrue = true;
      for(let k = 0; k < strs[j].length; k++){
        if(!strs[i].includes(strs[j][k])){
          isTrue = false;
          break;
        }
      }
      if(isTrue){
        temp.push(strs[j]);
        strs[j] = ''
      }
    }
    let container = []
    while(temp.length){
      if(temp[0] !== ''){
        container.push(temp.shift());
      } else {
        temp.shift();
      }
    }
    if(container.length){
      results.push(container)
    }
  }
  return results;
}

▪️ Solution review

확실한 정답은 아니더라도 어떻게 풀어가야 할 지
방향을 잡을 수 있는 답안이라 일단 가져왔다.

나중에 이거 보고 다시 생각할 수 있도록 하자!

profile
잠재력은 핵폭탄급 Frontend Developer

0개의 댓글

관련 채용 정보