[BaekJoon] #16953 - A → B [Java][C++]
문제 링크 1. 아이디어 정수 $A$를 $B$로 바꾸는 문제로 최단 거리 BFS를 활용해서 $A$ 또는 $B$에 각 연산을 적용해보며 수가 나오는지 판단하는 방식으로 풀 수도 있고, 그리디 알고리즘을 활용하여 $B$를 $A$로 만들 수 있는지 판단하는 방식으로도 해결할 수 있다. $B$가 현재 짝수일 경우는 이전 수가 첫 번째 연산을 통해 ...
문제 링크 1. 아이디어 정수 $A$를 $B$로 바꾸는 문제로 최단 거리 BFS를 활용해서 $A$ 또는 $B$에 각 연산을 적용해보며 수가 나오는지 판단하는 방식으로 풀 수도 있고, 그리디 알고리즘을 활용하여 $B$를 $A$로 만들 수 있는지 판단하는 방식으로도 해결할 수 있다. $B$가 현재 짝수일 경우는 이전 수가 첫 번째 연산을 통해 ...
문제 링크 1. 아이디어 $N$개의 자연수 중 길이가 $M$인 중복 조합을 모두 구하는 문제로 재귀를 활용해서 구하면 된다. 이때 중복되는 중복 조합은 출력하지 않아야 하는데 이는 prv 변수에 최근에 담은 수를 저장하고 반복문 내에서 동일한 수면 건너뛰면 된다. 2. 복잡도 접근 시간 ...
문제 링크 1. 아이디어 $N$개의 자연수 중 길이가 $M$인 중복 순열을 모두 구하는 문제로 재귀를 활용해서 구하면 된다. 이때 중복되는 중복 순열은 출력하지 않아야 하는데 이는 prv 변수에 최근에 담은 수를 저장하고 반복문 내에서 동일한 수면 건너뛰면 된다. 2. 복잡도 접근 시간 ...
문제 링크 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})$ ...