Baekjoon 썸네일형 리스트형 [백준 1182] 부분수열의 합 (Java) https://www.acmicpc.net/problem/1182 접근 방법 백트래킹 방법을 이용했다. dfs와 유사하게 깊이 우선으로 탐색을 하되, 조건에 충족하지 않으면 이전 깊이로 돌아가 이어서 진행하는 방식으로 구현하였다. 입력값으로 받은 수열을 배열로 만들고 순차적으로 탐색을 하는데 깊이 들어갈 때 마다 해당 깊이의 값을 포함하고 다음 깊이로 재귀 해당 깊이의 값을 포함하지 않고 다음 깊이로 재귀 를 나누어 탐색하였다. 이 문제에서 조건은 total == S 구현 시 주의해야 할 점은 다음과 같았다. 원소가 하나인 경우도 경우의 수++ (ex. S = 0인 경우, {0}도 해당됨) 마지막 depth까지 가지 않았는데 total == S가 되더라도 경우의 수++하고, 마지막까지 가봐야 함 (또 다.. [백준 1966] 프린터 큐 (Java) https://www.acmicpc.net/problem/1966 최종 코드 import java.util.Arrays; import java.util.LinkedList; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int trial = scanner.nextInt(); int[] results = new int[trial]; scanner.nextLine(); for (int i = 0; i < trial; i++) { // 입력 받은 시도 횟수만큼 코드 실행 String input = scanner.nextLine(.. [백준 10866] 덱 (Java) https://www.acmicpc.net/problem/10866 접근 방법 - java.util.ArrayDeque를 이용 덱(Deque)이란? "큐의 양쪽 끝에서 삽입과 삭제가 모두 발생할 수 있는 큐로서, 큐와 스택의 성질을 모두 가지고 있는 자료구조이다." 출처: https://songeunjung92.tistory.com/25 [은져미] 최종 코드 import java.util.ArrayDeque; import java.util.Deque; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); Deque deque = .. 이전 1 다음
