야생가오리

  • 홈
  • 태그
  • 방명록

2025/06/16 1

[JavaScript] 프로그래머스: 피로도

https://school.programmers.co.kr/learn/courses/30/lessons/87946 순서를 정하는 데 있어 별다른 규칙이나 식을 세우기가 어렵고, 던전 개수는 최대 8개로 입력 크기가 작으므로 완전탐색으로 풀 수 있겠다.그럼 순열을 구하는 코드를 만들어보자. ✒️ 순열 구하기예를들어 배열 [1, 2, 3, 4] 에서 가능한 모든 순열을 구해본다고 치자그럼 일단 첫번째 원소가 1인 조합들을 고를 테니 [1, ( 나 머 지) ] 가 되고 그럼 저 나머지에서 가능한 모든 순열을 또 구하면 된다. 즉 재귀호출로 구현할 수 있다.첫번째 원소를 고정해두고, 나머지 원소 조합들로 재귀호출을 해준다. 종료조건은 정렬할 원소가 1개밖에 남지 않았을 때가 되므로 num === 1일 때로 ..

알고리즘 2025.06.16
이전
1
다음
더보기
프로필사진

야생가오리

  • 분류 전체보기 (118)
    • ECC (14)
    • 캡스톤 (9)
    • 공부 (15)
    • 기록 (12)
    • 알고리즘 (57)
    • [Must Have 코드팩토리의 플러터 프로그래밍.. (11)
    • 오블완 (0)

Tag

bfs, 최단경로, 플로이드워셜, mst, 그리디, 우선순위큐, 그래프, dfs, 분할정복, 위상정렬, 유니온파인드, 이분탐색, 백트래킹, 완전탐색, 재귀, 브루트포스, 최소신장트리, 구현, 수학, 비트마스킹,

최근글과 인기글

  • 최근글
  • 인기글

깃허브 트위터 플러그인

  • Github
  • 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 :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바