[boj] 연구소 3_17142 JAVA

문제 캡처 소스 코드import java.io.*;import java.util.*;public class Main { static class Loc { int r, c; Loc(int r, int c) { this.r = r; this.c = c; } } static List viruses = new ArrayList(); static int N, M, dx[] = {-1, 0, 1, 0}, dy[] = {0, 1, 0, -1}, arr[][]; static boolean[][] visited; static int minTime = Integer.MAX_VALUE; stati..

• format_list_bulleted Algorithm
• · 2024. 10. 21.

[boj] Cryptographer’s Conundrum_11269 C++

문제 캡처소스 코드#include #include using namespace std;int main() { string s; cin >> s; int count = 0; for (size_t i = 0; i Comment…💭

• format_list_bulleted Algorithm
• · 2024. 10. 14.

[boj] 양치기꿍_3187 JAVA

문제 캡처 소스 코드package baekjoon;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Queue;import java.util.StringTokenizer;public class 양치기꿍_3187 { static char[][] map; static boolean[][] visited; static int R, C, vCnt, kCnt, dx[] = {-1, 0, 1, 0}, dy[] = {0, 1, 0, -1}; static class Loc { int x, y; ..

• format_list_bulleted Algorithm
• · 2024. 10. 7.

[boj] 좋은수열_2661 JAVA

문제는 이러하다. 먼저, 수열은 1, 2, 3만 사용하므로 배열 list에 이를 저장한다.답은 무조건 9보다 작기 때문에 answer을 9 로 설정해놓는다! DFS를 돌면서, 현재 수열에서 마지막 두 개의 인접한 부분 수열을 비교하고 만약 인접한 부분 수열이 동일하면 해당 수열은 나쁜 수열로 간주,그렇지 않으면 탐색을 계속 진행하여 수열을 확장하기! import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.lang.*;import java.util.*; public class Main { static int n; static String[] list = {"1", "..

• format_list_bulleted Algorithm
• · 2024. 9. 30.

[boj] 사냥꾼_8983JAVA

문제는 다음과 같다.  이 문제에서는 거리를 맨해튼거리로 계산하기 때문에 조금 더 난이도가 쉬운편!각 플랫폼에서 맨해튼거리로 L 보다 같거나 작은 거리 내 동물들을 다 잡을 수 있다고 가정했을 때잡을 수 있는 모든 동물의 수를 구하는 문제이다! 플랫폼의 수를 M,  동물의 수를 N, 거리를 L이라고 둔다. 플랫폼의 y좌표는 어짜피 0이므로, 플랫폼의 x좌표를 저장할 배열을 만들어준다. 값을 입력받고 오름차순 정렬해준다.Long[] plate = new Long[M];...Arrays.sort(plate); 이렇게 된다면 plate[0] 에는 x축에 가장 가까운 사대가, plate[plate.length-1]에는 x축에서 가장 먼 사대가 되는 것이다. 동물의 x, y좌표를 입력받으면서 plate를 기준으로..

• format_list_bulleted Algorithm
• · 2024. 9. 22.

[boj] 최소 편집_15483JAVA

문제 캡처소스 코드import java.util.*;import java.io.*;public class 최소편집_15483 { public static void main(String[] args) throws Exception { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); String A = bf.readLine(); String B = bf.readLine(); int[][] dp = new int[A.length()+1][B.length()+1]; for (int i = 0; i Comment…💭전형적인 DP문제,,각 자리에 알파벳을 비교하며 같으면 직전 알파벳 비교한것과 같은값으로, 아니라면 추가(..

• format_list_bulleted Algorithm
• · 2024. 9. 16.