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

4번 - Solved

제출한 코드

process.stdin.setEncoding('utf8');
process.stdin.on('data', data => {
  const n = data.split(/\n/);
  const a = Number(n[0]),
    b = n[1];
  const sits = b.split(" ");
  let answer;

  for (let i = 0; i < sits.length; i++) {
    if (sits[i] == "1") continue;
    let right = 1,
      left = 1;
    loop:
      for (let j = i; j < sits.length; j++) {
        if (!sits[j + 1] || sits[j + 1] == "1") break loop;
        right++;
        if (!sits[j - 1] || sits[j - 1] == "1") break loop;
        left++;
      }

    let tmp = right > left ? left : right;
    if (!answer) answer = tmp;
    else answer = answer > tmp ? answer : tmp;
  }
  console.log(answer)
});

내가 푼 방식

[1, 0, 1, 0, 0, 0, 1] 중 0인 값들만 선택적으로 골라 i-1, i+1인 곳을 찾아 통계를 매김.

다시 생각한 방식

1과 0이 이어지는 곳 중 0이 가장 많이 이어지는 곳들을 찾고
해당 구간의 중간을 찾아 좌우 거리를 측정 했다면 시간 복잡도를 더 줄일 수 있을 것 같음.

function solution(data) {
  const n = data.split(/\n/),
        a = Number(n[0]),
        b = n[1];
  const sits = b.split(" ");
  let answer,
      maxLength=0,
      maxLengthStartIndex=0;

  for (let i = 0; i < sits.length; i++) {
    if (sits[i] == "1") continue;
    else {
      let checkLength=0,
          checkIndex=i;
      loop:
      for(let j=1;j<sits.length-i;j++) {
        if(sits[i+j]=="1") {
          if(maxLength < checkLength) {
            i+=j // 계산한 값들은 건너뛰어서 측정
            maxLength = checkLength
            maxLengthStartIndex = checkIndex
          }
          break loop;
        } else {
          checkLength+=1
        }
      }
    }
  }
  if(maxLength%2 == 0) answer = Math.floor(maxLength/2)+1
  else answer = Math.floor(maxLength/2)
  console.log(answer)
}
solution(`8
1 0 1 0 0 0 0 1`)

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 설정을 맞춰 관리해가는 방향을 정했다. 아직 협업을 할 경우는 없지만 미래에 인수인계 받거나 협업을 진행할 경우 코드관습이 달라 고생할 경우를 대비하기로 했다. 설정은 작업을 진행하며 ...