[BaekJoon] #15663 - N과 M (9) [Java][C++]
문제 링크 1. 아이디어 $N$개의 자연수 중 길이가 $M$인 순열을 모두 구하는 문제로 재귀를 활용해서 방문 체크를 하며 구하면 된다. 이때 중복되는 순열은 출력하지 않아야 하는데 이는 prv 변수에 최근에 담은 수를 저장하고 반복문 내에서 동일한 수면 건너뛰면 된다. 2. 복잡도 접근 시간 ...
문제 링크 1. 아이디어 $N$개의 자연수 중 길이가 $M$인 순열을 모두 구하는 문제로 재귀를 활용해서 방문 체크를 하며 구하면 된다. 이때 중복되는 순열은 출력하지 않아야 하는데 이는 prv 변수에 최근에 담은 수를 저장하고 반복문 내에서 동일한 수면 건너뛰면 된다. 2. 복잡도 접근 시간 ...
문제 링크 1. 아이디어 $N$개의 자연수 중 길이가 $M$인 중복 조합을 모두 구하는 문제로 재귀를 활용해서 구하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(M \times \binom{N + M - 1}{M})$ $O(...
문제 링크 1. 아이디어 $N$개의 자연수 중 길이가 $M$인 중복 순열을 모두 구하는 문제로 재귀를 활용해서 구하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(M \times N^M)$ $O(N)$ ($N...
문제 링크 1. 아이디어 $N$개의 자연수 중 길이가 $M$인 조합을 모두 구하는 문제로 재귀를 활용해서 구하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(M \times 2^N)$ $O(N)$ ($N$ =...
문제 링크 1. 아이디어 $N$개의 자연수 중 길이가 $M$인 순열을 모두 구하는 문제로 재귀를 활용해서 방문 체크를 하며 구하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(M \times N! / (N - M)!)$ $O(...
문제 링크 1. 아이디어 1부터 $N$까지의 수 중 길이가 $M$인 중복 조합을 모두 구하는 문제로 재귀를 활용해서 구하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(M \times \binom{N + M - 1}{M})$ ...
문제 링크 1. 아이디어 1부터 $N$까지의 수 중 길이가 $M$인 중복 순열을 모두 구하는 문제로 재귀를 활용해서 구하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(M \times N^M)$ $O(M)$ ...
문제 링크 1. 아이디어 1부터 $N$까지의 수 중 길이가 $M$인 조합을 모두 구하는 문제로 재귀를 활용해서 구하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(M \times 2^N)$ $O(M)$ ($N...
문제 링크 1. 아이디어 1부터 $N$까지의 수 중 길이가 $M$인 순열을 모두 구하는 문제로 재귀를 활용해서 방문 체크를 하며 구하면 된다. 2. 복잡도 접근 시간 공간 풀이 $O(M \times N! / (N - M)!)$ ...
문제 링크 1. 아이디어 각 지점에서 목표지점까지의 최단 거리를 구하는 문제로 BFS를 이용하면 해결할 수 있다. 각 지점에서 매번 목표 지점까지의 거리를 구하는 것이 아니라 목표 지점에서 각 지점까지의 거리를 구하는 방식으로 한 번의 BFS로 모든 지점까지의 거리를 구할 수 있으며 이를 2차원 배열 dist에 저장했다. dist의 경우 초기...