Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- Spring
- 개발자
- Node.js
- 제로베이스
- npm
- OpenAPI프로젝트
- 최단경로문제
- JavaScript
- BFS
- 백엔드
- 프로젝트진행
- 백엔드스쿨
- 교육철학과 교육사
- webServlet
- 그래프탐색
- 탄력근무
- OAuth
- java
- 탐색알고리즘
- maven
- 자바스크립트
- 원격근무
- array
- 자료구조
- YBM전화영어
- 시급합니다
- 백엔드공부
- 전화영어
- 내돈내산
- Queue
Archives
- Today
- Total
목록BackTracking (1)
개발자취
Leetcode | medium / 46.Permutations
1. 문제 분석Given an array nums of distinct integers, return all the possible permutations. You can return the answer in any order. 본 문제는 주어진 정수 배열인 nums를 가능한 모든 순열로 만들어서 반환하는 문제다. 어떠한 순서로든 반환이 가능하다. 2. 로직 플로우int 배열인 nums를 입력받고, 배열의 순서를 바꿀 때 사용할 temp 배열을 같은 int 배열로 생성한다. 그리고 dfs에서 방문 순서에 쓰일 visited 배열을 초기화 한 뒤, dfs 함수를 호출한다. 재귀함수 형태로 dfs를 통과할 때는 visited의 방문 체크를 true, false로 바꾸면서 진행한다. dfs를 재귀적으로 호출하..
개발/Dev | 코딩테스트
2023. 7. 21. 05:39