fullfish

  • 홈
  • 글쓰기
  • 태그
  • 방명록

DFS 2

순열(DFS 깊이우선탐색)

1부터 n까지의 숫자중 m개를 순열한다면 let arr = ["rock", "scissors", "paper"]; function rockPaperScissors(arr, n) { let answer = []; function DFS(L, S) { if (L === 0) { answer.push(S); return; } for (let i = 0; i < arr.length; i++) { if (!S.includes(arr[i])) DFS(L - 1, S.concat(arr[i])); //이건 순열 // DFS(L - 1, S.concat(arr[i])); //이건 중복 순열 } } DFS(n, []); return answer; } console.log(rockPaperScissors(arr, 3));..

코딩 테스트/알고리즘 공부 2022.05.09

중복순열(DFS 깊이우선탐색)

맨 아래에 다듬은 수정 코드 업데이트(배열 주어졌을때랑 안주어졌을때랑 조금 달라서 같은 느낌으로 통일시킴) 1부터 n까지의 숫자중 m개를 중복순열한다면 function permutationWithRepetition(n, m) { let arr = new Array(m).fill(0); // let arr = Array.from({ length: m }, () => 0); // 이렇게 해도 됨 let answer = []; function DFS(L) { if (L === m) { answer.push(arr.slice()); } else { for (let i = 1; i

코딩 테스트/알고리즘 공부 2022.04.26
1
더보기
프로필사진

  • 분류 전체보기 (309)
    • 코딩 테스트 (116)
      • 알고리즘 문제 푼거 모음 (1)
      • 알고리즘 공부 (23)
      • 프로그래머스 level1 (56)
      • 프로그래머스 level2 (32)
      • 프로그래머스 level3 (2)
      • 기타 (1)
    • 코딩 공부 (51)
      • 코드스테이츠 TIL (23)
      • 공부 (16)
      • 보안 (6)
      • 검색 (6)
    • 데이터 분석 (46)
      • python (5)
      • 데이터 수집 (6)
      • 데이터 시각화 (5)
      • 통계 (2)
      • 머신러닝, 딥러닝 (28)
    • nomadcoder (13)
      • Vanilla JS (4)
      • React JS로 영화 웹 서비스 만들기 (1)
      • React JS 마스터클래스 (6)
      • Typescript로 블록체인 만들기 (2)
    • Project (59)
      • mini-project (5)
      • codestates-first-project (9)
      • codestates-final-project (29)
      • arduino (8)
      • unity (3)
      • fullmemo (3)
      • multicampus-project (2)
    • RN (12)
    • 기타 (9)
      • 비공개 (1)
      • 기타 (8)

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

글쓰기

티스토리툴바