ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • 알고리즘 [5명씩] Feat.chunked
    카테고리 없음 2023. 4. 24. 23:32

    문제 설명

    최대 5명씩 탑승가능한 놀이기구를 타기 위해 줄을 서있는 사람들의 이름이 담긴 문자열 리스트 names가 주어질 때, 앞에서 부터 5명씩 묶은 그룹의 가장 앞에 서있는 사람들의 이름을 담은 리스트를 return하도록 solution 함수를 완성해주세요. 마지막 그룹이 5명이 되지 않더라도 가장 앞에 있는 사람의 이름을 포함합니다.


    제한사항

    • 5 ≤ names의 길이 ≤ 30
    • 1 ≤ names의 원소의 길이 ≤ 10
    • names의 원소는 영어 알파벳 소문자로만 이루어져 있습니다.

    입출력 예

    names result

    ["nami", "ahri", "jayce", "garen", "ivern", "vex", "jinx"] ["nami", "vex"]

    입출력 예 설명

    입출력 예 #1

    • 앞에서부터 5명씩 두 그룹으로 묶을 수 있습니다. ["nami", "ahri", "jayce", "garen", "ivern"], ["vex", "jinx"] 이 두 그룹에서 가장 앞에 서있는 사람들의 이름을 담은 리스트인 ["nami", "vex"]를 return합니다.

     


    이문제를 처음 봤을때 slice, splice를 이용해서 풀어야하나 싶다가 그러려면 어차피 반복문 돌아야하고 문제 자체가 그룹에서 가장 앞에 서있는 사람들의 이름이기 때문에 5개씩 자른 뭉텅이로 자른 배열중 맨 앞이면 arr[0],arr[5],arr[10].....이렇게 인덱스가 5씩 증가되게 되니깐 for문으로 위치의 값만 뽑아내는게 간단하겠다는 생각이 들었다.

     

    function solution(names) {
      const arr = []
      for (let i = 0; i < names.length; i += 5) {
        arr.push(names[i])
      }
      return arr;
    }
    
    console.log(solution(["nami", "ahri", "jayce", "garen", "ivern", "vex", "jinx"]))

     이렇게 코딩해서 풀긴 풀었으나 결국 이건 이 알고리즘에 특화되어서 간단하게 푼거지 실제로 일할때는 이런식이 아닌 5개씩 쪼개서 한뭉텅이로 뺀다음에 여러가지 조건으로 사용할 것 같다는 생각이 들었다.

    function solution(names) {
      const chunked = []
      let index = 0
    
      while (index < names.length) {
        chunked.push(names.slice(index, index + 5))
        index += 5
      }
    
      return chunked.map((chunk) => chunk[0]);
    }
    
    console.log(solution(["nami", "ahri", "jayce", "garen", "ivern", "vex", "jinx"]))

    그래서 아래코드가 좀 더 코드는 길지만 어떻게 보면 직관적으로 가독성이 좋아보인다는 생각이 들었다. 

     

Designed by Tistory.