[CodingTest] 2020 라인 SW개발 DEVEL-UP 인턴십 코드테스트 1번

1번 : Solved

제출한 코드

process.stdin.setEncoding('utf8');
process.stdin.on('data', data => {
  // 인풋 데이터 정제
  const n = data.split(" "),
    tmp = n[1].split(/\n/),
    mesages = Number(n[0]),
    consumers = Number(tmp[0]);
  tmp.shift()
  const times = tmp;

  let result = 0,
    compare = [];
  
  // 로직 수행을 위한 데이터 정제
  for (let i = 0; i < consumers; i++) {
    let tmp = {}
    tmp['index'] = i
    tmp['time'] = 0
    compare.push(tmp)
  }

  // 가장 낮은 time 값을 sort로 찾고 대기열의 숫자 추가
   // A번
  for (let i = 0; i < times.length; i++) {
    compare.sort((a, b) => a.time - b.time); // m * nlogn
    compare[0].time += Number(times[i]);
  }

  // 최대값 추출
  compare.sort((a, b) => b.time - a.time);  //  nlogn
  console.log(String(compare[0].time))
});

느낀점

객체 배열(Obect Array)과 정렬(sort)로 푸려고함. 시간복잡도 O(nlogn) A번에서 좀 더 효율적인 알고리즘을 만들 수 없었을까. js 반복문 for, reduce, forEach, map, some, every 매서드들의 용도 다시 공부함.

for : array에 대한 반복이 아닌 횟수 반복을 적용하고자할 때 사용.
reduce : 깔대기에 물을 들이 붙는 것처럼 축적된 값(accumulator)를 반환. 비교할때, 축적된 값을 뽑을때 사용.
forEach : 함수를 순회함. index를 볼 수 있음. for문을 대체가능
map : 함수를 순회하며 인자를 다른 인자로 맵핑해서 새로운 array를 반환.
some : 배열 안의 어떤 요소라도 주어진 판별 함수를 통과하는지 테스트합니다.
every : 모든 요소들이 조건을 만족시키는지 확인.

수정한 답

  // ...
  // A번 수정
  // 가장 낮은 time 값을 sort로 찾고 대기열의 숫자 추가
  for (let i = 0; i < times.length; i++) { // n
    // compare.sort((a, b) => a.time - b.time);
    // compare[0].time += Number(times[i]);
    const target = compare.reduce((a,b) => a.time > b.time ? b : a) // n*m
    compare.forEach(e => {
      if(target.index === e.index) e.time += Number(times[i])
    }) // n*2m
  }

  // 최대값 추출
  // compare.sort((a, b) => b.time - a.time);
  // console.log(String(compare[0].time))
  const answer = compare.reduce((a,b) => a.time <b.time ? b : a)
  console.log(String(answer.time))
})

2023 1
2022 2
2019 45
2018 1

2023

Flutter 맛보기 1

3 분 소요

직방 기술지원팀 기술공유 세미나 중 플러터를 소개한 내용입니다

2022

D3.js 차트 개발 Hands on lab

5 분 소요

직방 기술지원팀 기술공유 세미나 중 D3.js를 소개한 내용입니다

직방이 사용자 행동 로그를 관리하는 방법. ZAMS

최대 1 분 소요

직방에서 작성했던 블로그 글을 공유합니다.

2019

[Tutorial] Storybook과 Bit을 활용한 UI 컴포넌트 관리(Workflow)

1 분 소요

회사에서 프론트엔드 개발원칙을 SFC(Single File Component)에서 UI 컴포넌트를 기준으로 CDD(Component Driven Development)를 진행하려고 한다. 그래서 체계적으로 관리하기위해 Storybook과 Bit을 도입해보고자 한다. 각각의 역할은 ...

[Scaffold] Scaffold Module 개발

최대 1 분 소요

도입 이유

[Workflow] 프론트엔드 개발조직을 위한 워크플로 설계

2 분 소요

작성 배경 회사의 작업구조를 페이지 중심 개발에서 UI 컴포넌트 중심 개발로 변경하면서 Workflow를 개선할만한 환경을 구성해야했다. 폐쇄망 기반에서 개발자간 UI 명세서 역할을 할 수 있는 Storybook과 그것을 공유할 Verdaccio라는 구축형 NPM Pri...

[Git] Git Command 정리

3 분 소요

Git 시스템 이해하기

[Design Pattern] Monorepo 공부

2 분 소요

결론

[Methodology] CDD(Component Driven Development) - 테스트(2/2)

1 분 소요

Intro

[Methodology] CDD(Component Driven Development) - 계획(1/2)

1 분 소요

CDD(Component Driven Development)란?

GraphQL, Prisma, Apollo 공부

2 분 소요

GraphQL? RESTful?

[CodingTest] Combination(조합) 문제풀이 2

최대 1 분 소요

문제

[CodingTest] Combination(조합) 문제풀이 1

최대 1 분 소요

문제

[ESlint & Prettier] 개발 관습 설정 in Visual Studio

1 분 소요

회사 프로젝트를 작업하기 전 프론트엔드 개발자들 간의 코드 규칙을 Eslint와 Prettier 설정을 맞춰 관리해가는 방향을 정했다. 아직 협업을 할 경우는 없지만 미래에 인수인계 받거나 협업을 진행할 경우 코드관습이 달라 고생할 경우를 대비하기로 했다. 설정은 작업을 진행하며 ...