Nevertheless

https://www.acmicpc.net/problem/1182부분 수열이란? 주어진 수열에서 일부 항을 원래 순서를 유지한 채 골라낸 새로운 수열을 의미한다. 즉, 원래 수열의 항 중 몇 개를 건너뛰거나 제외하더라도, 남은 항들의 순서가 원래 수열에서의 순서와 같다면 그 수열을 부분 수열이라고 한다. 부분 수열의 특징원래 수열의 순서 유지 : 항을 건너뛰어도 순서는 바뀌지 않는다.항의 개수 제한 없음: 한 항만 남겨도 되고, 원래 수열 전체를 선택해도 된다.반복, 역순 불가: 원래 수열의 항을 반복하거나 순서를 바꿀 수 없다.const fs = require("fs");const filePath = process.platform === "linux" ? "/dev/stdin" : "input.txt..

https://www.acmicpc.net/problem/15650const fs = require("fs");const filePath = process.platform === "linux" ? "/dev/stdin" : "input.txt";let input = fs.readFileSync(filePath).toString().trim().split("\n");let [n,m] = input[0].split(" ").map(Number);function dfs(depth,start,arr){ if(depth == m){ console.log(arr.join(" ")); return; } for(let i=start;i ✏️ 풀이 방법⁉️ 문제에서 헷갈렸던 부분 Q. 어떤 경우에 vi..

"백트래킹" 이란? 모든 가능한 경우의 수를 탐색하면서, 해가 될 수 없는 경우를 미리 배제(가지치기) 하여 효율적으로 문제를 해결하는 알고리즘 기법. 주로 재귀와 깊이 우선 탐색을 활용해 구현하며, 대표적으로 조합, 순열, N-Queen, 미로 찾기 등 다양한 탐색 문제에 적용된다. 핵심 원리어떤 문제의 해를 찾는 도중, 현재 경로가 조건에 맞지 않거나 해가 될 수 없다고 판단되면, 그 경로의 탐색을 중단하고 이전 단계 (Backtrack) 로 되돌아가 다른 선택지를 탐색한다.이렇게 불필요한 경로를 조기에 차단하는 과정을 가지치기 라고 하며, 이 덕분에 경우의 수를 크게 줄일 수 있다. https://www.acmicpc.net/problem/15649const fs = require("fs");co..

https://www.acmicpc.net/problem/14503const fs = require("fs");const filePath = process.platform === "linux" ? "/dev/stdin" : "input.txt";let input = fs.readFileSync(filePath).toString().trim().split("\n");let [n, m] = input[0].split(" ").map(Number);let [r, c, d] = input[1].split(" ").map(Number); // 로봇 청소기 좌표, 방향let room = Array.from({ length: n }, () => Array(m).fill(0));let visited = Array.fr..

https://www.acmicpc.net/problem/12873package silver;import java.util.ArrayList;import java.util.Scanner;public class P12873 { //기념품 public static void main(String[] args) { // TODO Auto-generated method stub Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); //캠프 참가자의 수 ArrayListlist=new ArrayList(); for(int i=1;i ✏️ 풀이 방법 1. 값을 삭제를 반복해야 하므로 ArrayList 를 생성하여 1부터 n까지의 값을 저장한다..

https://www.acmicpc.net/problem/5212package silver;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class P5212 { // 지구 온난화 static char origin[][]; //원본 배열 static char changed[][];//바뀐 배열 static int R, C; //상하좌우가 바다인지 확인하고 3면 이상이 바다이면 바다로 바꾸는 함수 static void check(int x, int y) { int cnt = 0; if (x R - 2) cn..

https://www.acmicpc.net/problem/26215package silver;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class P26215 { // 눈 치우기 public static void main(String[] args) throws NumberFormatException, IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new Input..

https://www.acmicpc.net/problem/17952 17952번: 과제는 끝나지 않아!성애는 이번 학기에 전공을 정말 많이 듣는다. 이로 인해 거의 매일을 과제를 하면서 보내고 있다. 그런데도 과제가 줄어들 기미가 보이지 않는데, 바로 분단위로 과제가 추가되고 있기 때문이www.acmicpc.netimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class P17952 { // 과제는 끝나지 않아! static int notCompleted(int arr[]) { //끝내지 않은 과제를 찾아주는 함수 (뒤에..

https://www.acmicpc.net/problem/2002 2002번: 추월입력은 총 2N+1개의 줄로 이루어져 있다. 첫 줄에는 차의 대수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 대근이가 적은 차량 번호 목록이 주어지고, N+2째 줄부터 N개의 줄에는 영식이www.acmicpc.netimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;//추월public class P2002 { static String input[]; static String output[]; static int n; static int count=0; static void find(Str..

https://www.acmicpc.net/problem/1713 1713번: 후보 추천하기첫째 줄에는 사진틀의 개수 N이 주어진다. (1 ≤ N ≤ 20) 둘째 줄에는 전체 학생의 총 추천 횟수가 주어지고, 셋째 줄에는 추천받은 학생을 나타내는 번호가 빈 칸을 사이에 두고 추천받은 순서대www.acmicpc.netimport java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class P1713 { static int photo[]; //사진 틀 static int number[]; //추천 ..