알고리즘 문제 풀이
-
[백준] 11728 배열 합치기 - Java알고리즘 문제 풀이 2024. 6. 24. 13:36
문제 - 배열 합치기 https://www.acmicpc.net/problem/11728 접근 방법 투 포인터 문제 중에서 거의 가장 쉬운 문제라고 해서 풀어 봤는데이 문제는 그냥 원소들을 다 배열이나 리스트에 넣고 정렬만 하면 끝나는 문제이다 코드 작성import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { try (BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bufferedW..
-
[백준] 1644 소수의 연속합 - Java알고리즘 문제 풀이 2024. 6. 16. 16:44
문제 - 소수의 연속합https://www.acmicpc.net/problem/1644 접근 방법 이 문제는 투 포인터로 부분합을 구해서 만족하는 조건의 개수를 구하는 문제이다 {1,2,3,4,5} 이런 배열이 소수 배열 ex) {2,3,5,7,....}이런 걸로 바뀌었다그래서 우선 target 이하의 소수들을 배열에 넣어서 구해야하고그 소수 배열의 부분합을 구하면 될 것 같다소수를 구할때 Math.sqrt()를 이용해서 2부터 제곱근 까지 나뉘어 지는지 판단하는 식으로 하면 될 것같다제곱근까지 하는 이유가 만약 64까지 구한다고 하면 64의 제곱근인 8 이상으로 나눠 봤자 의미가 없기 때문이다 코드 작성import java.util.ArrayList;import java.util.List;imp..
-
[백준] 2644 촌수계산 - Java알고리즘 문제 풀이 2024. 6. 3. 20:15
문제 - 촌수계산https://www.acmicpc.net/problem/2644 접근 방법 이 문제도 그래프 완전 탐색 문제이다 즉, bfs와 dfs로 문제를 풀 수 있다작자는 dfs로 문제를 풀었다코드 작성import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int n; static int m; static int start; static int end; static int[][] map; static int[] dist; public static..
-
[백준] 4963 섬의 개수 - Java알고리즘 문제 풀이 2024. 6. 2. 15:48
문제 - 섬의 개수https://www.acmicpc.net/problem/4963 접근 방법 이 문제도 그래프 완전 탐색이다 즉, bfs와 dfs로 풀 수 있는 문제이다하지만 이 문제가 다른 점은 대각선에 있는 것도 탐색을 해야 한다는 것이다 이 부분만 잘 구현 하면 될 것 같다 코드 작성import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int N; static int M; static int[][] map; static boolean[][] visited; ..
-
[백준] 1012 유기농 배추 - Java알고리즘 문제 풀이 2024. 5. 30. 11:44
문제 - 유기농 배추https://www.acmicpc.net/problem/1012 접근 방법 이 문제는 기본적인 그래프 탐색 dfs, bfs 문제이다bfs 문제는 Queue를 활용해서 구현하면 되고 dfs는 재귀를 활용해서 풀면된다작자는 dfs를 공부하고 있어서 dfs로 문제를 풀었다코드 작성 (dfs)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int N; static int M; static int[][] map; static boolean[][] vi..
-
[프로그래머스] 네트워크 - Java알고리즘 문제 풀이 2024. 5. 30. 01:05
문제 - 네트워크https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 접근 방법 이 문제는 그래프 탐색 문제로 기본적인 dfs 문제이다 재귀를 활용해서 해야하는데 아직 적응이 안되는 것 같다 좀 더 공부해야 할듯 코드 작성class Solution { static boolean visit[]; public int solution(int n, int[][] computers) { int answer = 0; v..
-
[백준] 15670 N과 M(2) - Java알고리즘 문제 풀이 2024. 5. 29. 00:52
문제 - N과 M(2)https://www.acmicpc.net/problem/15650 접근 방법 접근 방법이라기 보다는 백트래킹과 dfs를 공부하기 위해 풀었던 문제이다이 문제는 기본적인 백트래킹 문제이다풀었는데도 이해가 잘 되지 않는다 좀 더 공부를 해서 이해를 해야 겠다...코드 작성import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { static int N; static int M; static int[] array; static StringBuilder sb; p..
-
[백준] 2667 단지번호붙이기 - Java알고리즘 문제 풀이 2024. 5. 27. 14:27
문제 - 단지번호붙이기 https://www.acmicpc.net/problem/2667 접근 방법 이 문제도 그래프 탐색 문제이다 bfs, dfs 둘다 사용해서 풀 수 있는 문제이다 작성자는 bfs로 풀었다 각각의 영역이 몇개있는지 수를 세고 해당 영역의 요소가 몇개가 있는지 수를 세었다흔한 그래프 탐색 문제이다코드 작성(bfs)import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedList;import java.util.List;import java.util.Qu..