dev-hpk 님의 블로그

  • 홈
  • 태그
  • 방명록

깊이 우선 탐색 1

[프로그래머스] 피로도 (LV2 - JavaScript)

1. 문제 제한사항 입출력 예입출력 예 설명 2. 정답 풀이풀이 전략깊이 우선 탐색 (Depth-First Search) 사용던전을 탐험했는지 확인하기 위한 hash 배열 사용재귀 함수 호출을 통해 던전 입장 순서별로 탐험 가능한 최대 던전 수를 계산Math.max 메서드로 재귀 함수 결과 중 최대 값을 returnfunction solution(k, dungeons) { const hash = Array.from({length: dungeons.length}, () => 0); let answer = 0; // 깊이 우선탐색(Depth-First-Search) const dfs = (k, cnt) => { for(let i=0; i= dungeons[i][0])..

코딩 테스트/프로그래머스(LV2) 2024.11.14
이전
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.js, 자바스크립트, 알고리즘, 개발, typescript, 프로그래머스, react, Next, 프로젝트, javascript, js, 모던 자바스크립트, 사이드 프로젝트, 리액트, 코딩 테스트, 카카오, API, 프론트엔드, TS, LV1,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
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

방문자수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.js, 자바스크립트, 알고리즘, 개발, typescript, 프로그래머스, react, Next, 프로젝트, javascript, js, 모던 자바스크립트, 사이드 프로젝트, 리액트, 코딩 테스트, 카카오, API, 프론트엔드, TS, LV1,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

티스토리툴바