오늘도 맑음

  • 홈
  • 태그
  • 방명록

2025/01/30 1

[Javascript] 프로그래머스 - 징검다리

🧾 목차1. 설명2. 알고리즘 접근3. 문제 풀이4. 전체 코드1. 설명1️⃣ 문제 분석출발 지점부터 목적 지점(distance) 사이의 돌 들이 있다.그 돌중에서 n 개의 돌을 삭제하여 각 구간(남은 돌 사이 거리)의 최소 값을 구하고,이 최소값들 중 가장 큰 값(최대 최소 거리)을 구하는 문제이다. 2️⃣ 입출력돌의 개수(rocks.length)가 5일 때, 2개의 돌을 삭제하는 경우의 수는,C(5, 2) = 10총 10가지의 경우의 수가 존재한다. 해결과정1) 2개의 돌을 선택하여 제거(총 10가지 조합 가능)2) 남은 돌들 사이의 거리를 계산3) 각 경우마다 최소 거리값을 구함4) 이 최소값들 중 가장 큰 값을 구하면, 4이다. 3️⃣ 제한사항  완전 탐색의 경우, C(바위 개수, 삭제할 바위 ..

Algorithm 2025.01.30
이전
1
다음
더보기
프로필사진

오늘도 맑음

250x250
  • 분류 전체보기 (81)
    • Algorithm (41)
    • React (4)
    • Server (4)
    • OS (1)
    • 코치코치 (7)
    • FE 테스트 (0)
    • 뽀각코 (2)

Tag

16929, 누적합, 게임 최단거리, Node.js, 정수 삼각형, 공유타이머, 프로그래머스, 구간 합 구하기 5, JEST, Two Dots, 모바일 웹 테스트, vite, javascript, 아이템 줍기, 가장 먼 노드, 외판원 순회2, dfs, 자바스크립트, 뽀각코, 이분탐색,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

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

Copyright © Kakao Corp. All rights reserved.

티스토리툴바