dev-hpk 님의 블로그

  • 홈
  • 태그
  • 방명록

땅따먹기 1

[프로그래머스] 땅따먹기 (LV2 - JavaScript)

프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr1. 문제제한사항 행의 개수 N : 100,000 이하의 자연수열의 개수는 4개이고, 땅(land)은 2차원 배열로 주어집니다.점수 : 100 이하의 자연수입출력 예landanswer [[1,2,3,5],[5,6,7,8],[4,3,2,1]] 16 입출력 예 설명입출력 예 #1문제의 예시와 같습니다.2. 정답 풀이풀이 전략연산 횟수를 줄이기 위해 DFS(깊이 우선 탐색) 대신 이전 상태를 이용하는 DP(동적 프로그래밍) 방식 사용function solution(land) { // 첫 번째 행은 이미 정해진 값이므로, 두 번째 행(인덱스 1)부터 순회 ..

코딩 테스트/프로그래머스(LV2) 2024.12.04
이전
1
다음
더보기
  • 분류 전체보기 (173)
    • JavaScript (25)
    • React (22)
    • Git (4)
    • TypeScript (6)
    • ETC (3)
    • Next (8)
    • CS (6)
    • 코딩 테스트 (59)
      • 프로그래머스(LV1) (28)
      • 프로그래머스(LV2) (30)
    • 프로젝트 (40)
      • React+TypeScript (3)
      • Next+TypeScript (33)

Tag

Next, 알고리즘, LV1, 프로그래머스, 모던 자바스크립트, TS, 자바스크립트, 프론트엔드, 코딩 테스트, 사이드 프로젝트, typescript, react, 카카오, javascript, Next.js, 프로젝트, 개발, API, 리액트, js,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :
  • 분류 전체보기 (173)
    • JavaScript (25)
    • React (22)
    • Git (4)
    • TypeScript (6)
    • ETC (3)
    • Next (8)
    • CS (6)
    • 코딩 테스트 (59)
      • 프로그래머스(LV1) (28)
      • 프로그래머스(LV2) (30)
    • 프로젝트 (40)
      • React+TypeScript (3)
      • Next+TypeScript (33)

Tag

Next, 알고리즘, LV1, 프로그래머스, 모던 자바스크립트, TS, 자바스크립트, 프론트엔드, 코딩 테스트, 사이드 프로젝트, typescript, react, 카카오, javascript, Next.js, 프로젝트, 개발, API, 리액트, js,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

티스토리툴바