[CodingTest] 2019 네이버 핵데이 코드테스트 문제3 with Javascript

문제3

문제를 알려줄 수 없다는 답변 받음. github에서 네이버 핵데이 검색하면 나옴.

내가 작성한 답변 - 아래로 꺾인선만 구하기

function solution(N) {
  let maxUnderCurvedPoint = N[0];
  for(let i=0;i<=N.length;i++) {
    if(N[i]>N[i+1] && maxUnderCurvedPoint > N[i]) maxUnderCurvedPoint = N[i];
  }
  for(let i=N.length-1;i>=0;i--) {
    if (maxUnderCurvedPoint < N[i]) return i-1
  }
}

풀이해석

예시
생각했던 과정

부족했던 점

N = [0,4,-1,3,10] // 이 경우를 제대로 못구함.

내 답은 단순히 아래로꺾은선 만을 고려하였고 위로꺾은 선은 고려하지 않았다.
그래서 위의 예시처럼 첫번째 위로꺾은 선이 앞쪽에 배치될 경우 걸러내지 못했다.

수정한 답안1 - 위로꺾인선, 아래로꺾인선 구하기

function solution(N) {
  let maxUnderCurvedPoint = N[0], maxUpperCurvedPoint = N[0];
  for(let i=0;i<=N.length;i++) {
    if(N[i]<N[i+1] && maxUnderCurvedPoint < N[i]) maxUnderCurvedPoint = N[i];
    else if(N[i]>N[i+1] && maxUpperCurvedPoint < N[i]) maxUpperCurvedPoint = N[i]; // 추가
  }
  for(let i=N.length-1;i>=0;i--) {
    if (maxUnderCurvedPoint < N[i] && maxUpperCurvedPoint < N[i]) return i; // 수정
  }
}

부족한 점

다시생각해보니 위로 꺾인선만 고려하면 쉽게 답이 나옴.

수정한 답안2 - 위로꺾인선만 구하기

function solution(N) {
  let maxUpperCurvedPoint = N[0];
  for(let i=0;i<=N.length;i++) {
    if(N[i]>N[i+1] && maxUpperCurvedPoint > N[i]) maxUpperCurvedPoint = N[i]; // 추가
  }
  
  for(let i=N.length-1;i>=0;i--) {
    if (maxUpperCurvedPoint < N[i]) return i; // 수정
  }
}
console.log("solution([-5,-5,3,10]) : ", solution([-5,-5,3,10]))
console.log("solution([3,-5,5,10]) : ", solution([3,-5,5,10]))

느낀점

답에 대한 테스트케이스를 여러개 생각해서 검토하지 않아서 오류를 놓침. 여러가지 테스트케이스를 해보고 오류점검하는 버릇이 좀 더 들어야함.

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