dev-hpk 님의 블로그

  • 홈
  • 태그
  • 방명록

depth-first 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

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

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

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

티스토리툴바