Programing/Algorithm

jvascript array 경우의 수 구하기 (permute)

2022. 2. 15. 12:25
반응형
var permute_list = [];

function permute(_arr, _temp)
{
    if (_temp.length === _arr.length)
    {
        permute_list.push(_temp.slice());
        return;
    }

    _arr.forEach(num => {
        if (!_temp.includes(num))
        {
            _temp.push(num);
            permute(_arr, _temp);
            _temp.pop();
        }
    });
}

permute([0, 1, 2], []); 

console.log(permute_list);
/*
[
  [ 0, 1, 2 ],
  [ 0, 2, 1 ],
  [ 1, 0, 2 ],
  [ 1, 2, 0 ],
  [ 2, 0, 1 ],
  [ 2, 1, 0 ]
]
*/
반응형

'Programing > Algorithm' 카테고리의 다른 글

병합 정렬 (Merge Sort) 설명과 JavaScript 예제  (1) 2025.05.21
삽입 정렬 (Insertion Sort) 설명과 JavaScript 예제  (0) 2025.05.21
선택 정렬 (Selection Sort) 설명과 JavaScript 예제  (0) 2025.05.21
버블 정렬 (Bubble Sort) 설명과 JavaScript 예제  (0) 2025.05.21
LRU Cache (Least Recently Used) / 프로그래머스 캐시  (0) 2022.01.19
콜라츠 추측  (0) 2021.08.27
하샤드의 수 (Harshad Number)  (0) 2021.08.25
덧셈 뺄셈 동적 계산 (dynamic plus minus, Dynamic addition and subtraction)  (0) 2019.07.19
'Programing/Algorithm' 카테고리의 다른 글
  • 선택 정렬 (Selection Sort) 설명과 JavaScript 예제
  • 버블 정렬 (Bubble Sort) 설명과 JavaScript 예제
  • LRU Cache (Least Recently Used) / 프로그래머스 캐시
  • 콜라츠 추측
Dongkkase
Dongkkase
개발자로 일하면서 부딪히는 문제풀이가 누군가에게 도움이 되길 바라며
    반응형
  • Dongkkase
    정집사의 개발로그
    Dongkkase
  • 전체
    오늘
    어제
    • All (478)
      • 금융 (61)
      • Programing (295)
        • Algorithm (39)
        • API (2)
        • javascript (122)
        • CSS (8)
        • HTML (10)
        • PHP (15)
        • JAVA (27)
        • JSP (17)
        • JSP 예제 (1)
        • IOS (1)
        • Android (1)
        • Sencha Touche (1)
        • bat file, cmd (0)
        • 디버깅 (2)
        • SQL (21)
        • MS-SQL (1)
        • MySQL (13)
        • 보안 (5)
      • Server (14)
        • Docker (1)
        • Windows (9)
        • Linux (3)
        • jeus (1)
      • Database (6)
      • IT 일반 (15)
      • 리뷰 (38)
        • Book (17)
        • 제품 (2)
        • 영화 소개 (11)
        • 음악 소개 (7)
      • 잡생각 (36)
        • 회고 (3)
        • 컬럼 (4)
        • 자료실 (6)
        • 낙서장 (12)
        • 위시리스트 (2)
        • WOW (1)
        • 덕 (1)
  • 인기 글

  • 최근 댓글

  • 태그

    사고 싶은 책
    IT·컴퓨터
    IT 관련
    It
    php
    읽고 싶은 책
    자바스크립트
    JavaScript
    Java
    자바스크립트유틸
    SQL
    블로그
    위시리스트
    기초
    IT블로그
    iT's MY LiFE
    디자인패턴
    js패턴
    jsp
    자바
Dongkkase
jvascript array 경우의 수 구하기 (permute)
상단으로

티스토리툴바