https://www.acmicpc.net/problem/15652 해당 문제는 수열문제이고 비 내림차순 수열이다. 또한 중복이 가능한 것에 초점을 맞추어 백트래킹으로 풀었다. 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;class Main { private static int N; private static int M; private static int[] arr; private static StringBuilder sb = new StringBuilder(); public static void ma..

https://www.acmicpc.net/problem/18258 해당 문제는 Queue로 풀 생각을 많이 하겠지만 front와 back 명령어를 쉽게 구현하기 위해 Deque을 사용하였다.초기 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Deque;class Main { private static Deque dq = new ArrayDeque(); private static String cmd; private static String value; public static void m..

https://www.acmicpc.net/problem/10815 해당 문제는 간단하게 생각해서 Set에 상근이가 가지고 있는 N개의 카드를 저장해 두고 M개의 카드들 중 뭐가 맞고 틀린지 판단해주는 쉬운 문제이다.정답 코드import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.HashSet;import java.util.StringTokenizer;class Main { private static final HashSet nums = new Hash..

문제 설명https://www.acmicpc.net/problem/1260백준 1260번 문제는 주어진 그래프에 대해 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS)을 수행하는 문제입니다. 입력으로 정점의 개수, 간선의 개수, 시작 정점을 받고, 그래프의 간선 정보를 이용해 탐색 결과를 출력합니다. 문제 해결 전략그래프 표현:그래프는 인접 리스트 방식으로 표현합니다.Map>를 사용하여 각 정점에 대한 인접한 정점 리스트를 저장합니다.탐색 알고리즘 구현:DFS는 재귀를 통해 구현하고, BFS는 큐를 사용하여 구현합니다.두 알고리즘 모두 방문한 정점을 기록하여 중복 방문을 방지합니다.입력 및 출력:표준 입력을 통해 그래프 정보를 읽고, 탐색 결과를 표준 출력으로 작성합니다. 코드import java.io..