Baekjoon
![](http://i1.daumcdn.net/thumb/C400x400/?fname=https://blog.kakaocdn.net/dn/biU9zf/btsFvZ7bwCt/AoTfldmFI6IsJvgks7dgA1/img.png)
![](https://tistory1.daumcdn.net/tistory/6804990/skin/images/no-image.jpg)
11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net ✅ PASS CODE import java.util.Scanner; public class Main { public static void main(String [] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int sum = 0; String str = sc.next(); for(int i=0; i
![](http://i1.daumcdn.net/thumb/C400x400/?fname=https://blog.kakaocdn.net/dn/bqnIE8/btsFeTOAjij/aps5dxCIKYVX2V1b5buSE1/img.png)
![](https://tistory1.daumcdn.net/tistory/6804990/skin/images/no-image.jpg)
https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 오름차순 코드만 알면 쉽게 풀 수 있는 코드였다. 📌 나의 코드 ✅ PASS CODE import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); int arr[] = new int[N];..
![](http://i1.daumcdn.net/thumb/C400x400/?fname=https://blog.kakaocdn.net/dn/R7E89/btsD6vfY6S4/axdXXoJKTR9axNTj0WnsRk/img.png)
![](https://tistory1.daumcdn.net/tistory/6804990/skin/images/no-image.jpg)
15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 📌 접근 방법 백트래킹 원리를 사용했다 ✔️ 백트래킹 가능한 모든 해를 조사하면서 최적의 해를 찾는 기법 재귀적인 방법으로 구현 해를 찾기 위해 후보해를 조사하고, 조건을 만족하지 않으면 이전 상태로 돌아가 다른 후보를 조사하는 과정을 반복함 ✔️ 깊이 우선 탐색 (Depth-First Search, DFS) 그래프의 모든 정점을 탐색하는 기법 스택(Stack) 또는 재귀 함수를 통해 구현가능 시작 정점을 선택하고 해당 정점을 방문했음을 표시함 선택한 정점과 인..
![](http://i1.daumcdn.net/thumb/C400x400/?fname=https://blog.kakaocdn.net/dn/ufwin/btsD3GvLirs/GgkweMQ5mdJIPjfKOSdbmk/img.png)
![](https://tistory1.daumcdn.net/tistory/6804990/skin/images/no-image.jpg)
11729번: 하노이 탑 이동 순서 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net 📌 접근 방법 ✔️ 하노이 탑쌓기 문제 n개의 원판을 첫번째 막대에서 세번째 막대로 옮기는 방법 n-1개의 원판을 첫번째에서 두번째로, 마지막 원판을 첫번째에서 세번째로, n-1개의 원판을 두번째에서 세번째로 옮기는 것이다. mid : 막대 1, 2, 3번 중 from에서 to로 가는 길에 들리는 막대이므로 6-from-to를 해줌 ➡️ 재귀 함수 이용 ✅ Pass Code #include #include #include #include #includ..