문제 링크 1. 문제 풀이 $N$ 개의 자연수 중 길이가 $M$ 인 중복 순열을 모두 구하는 문제로 재귀를 활용해서 구하면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main { static StringBuilder sb = ne...

문제 링크 1. 문제 풀이 $N$ 개의 자연수 중 길이가 $M$ 인 조합을 모두 구하는 문제로 재귀를 활용해서 구하면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main { static StringBuilder sb = new S...

문제 링크 1. 문제 풀이 $N$ 개의 자연수 중 길이가 $M$ 인 순열을 모두 구하는 문제로 재귀를 활용해서 방문 체크를 하며 구하면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main { static StringBuilder ...

문제 링크 1. 문제 풀이 $1$ 부터 $N$ 까지의 수 중 길이가 $M$ 인 중복 조합을 모두 구하는 문제로 재귀를 활용해서 구하면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main { static StringBuilder s...

문제 링크 1. 문제 풀이 $1$ 부터 $N$ 까지의 수 중 길이가 $M$ 인 중복 순열을 모두 구하는 문제로 재귀를 활용해서 구하면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main { static StringBuilder s...

문제 링크 1. 문제 풀이 $1$ 부터 $N$ 까지의 수 중 길이가 $M$ 인 조합을 모두 구하는 문제로 재귀를 활용해서 구하면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main { static StringBuilder sb =...

문제 링크 1. 문제 풀이 $1$ 부터 $N$ 까지의 수 중 길이가 $M$ 인 순열을 모두 구하는 문제로 재귀를 활용해서 방문 체크를 하며 구하면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main { static StringBu...

문제 링크 1. 문제 풀이 각 지점에서 목표지점까지의 최단 거리를 구하는 문제로 목표지점부터 각 지점까지의 거리를 BFS를 이용해서 구하는 방식으로 해결할 수 있다. 이때 최단 거리가 아닌 좌표별 거리를 구해야하므로 2차원 배열을 활용해서 큐에 넣는 다음 노드의 좌표에 대해 거리를 갱신해주는 방식으로 해결했다. 2차원 거리 배열은 갈 수 없...

문제 링크 1. 문제 풀이 무방향 그래프에서 연결 요소의 개수를 구하는 문제로 BFS나 DFS를 활용해서 각 노드에 대해 방문하지 않았으면 모든 연결된 노드를 방문 처리하고 개수를 하나씩 세도 되며, 유니온 파인드 알고리즘을 활용해서 서로소 집합을 만든 후 집합의 그룹장의 개수를 세주어도 된다. 2. 코드 1. BFS [Java]...

문제 링크 1. 문제 풀이 테스트 케이스 별로 9회 동안 각 팀의 점수 합을 더해서 비교만 해주면 된다. 2. 코드 1. 풀이 [Java] import java.io.*; import java.util.*; public class Main { public static void main(String[] args) thro...