목록알고리즘/DFS, BFS, 백트래킹 (48)

개미의 개열시미 프로그래밍

[알고리즘] 백준1992 쿼드트리 - 자바

https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net [풀이 코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { static int N; static int[][] array; ..
알고리즘/DFS, BFS, 백트래킹 2022. 2. 17. 02:03
[알고리즘] SWEA 요리사 - 자바

[풀이 코드] package day0214; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class SWEA_요리사 { static int TC; static int N; static int[][] array; static int min = Integer.MAX_VALUE; static boolean[] visited; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputSt..
알고리즘/DFS, BFS, 백트래킹 2022. 2. 16. 20:57
[알고리즘] 백준16926 배열돌리기1 - 자바

https://www.acmicpc.net/problem/16926 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net [재귀 풀이 코드] package day0211; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BO..
알고리즘/DFS, BFS, 백트래킹 2022. 2. 11. 16:25
[프로그래머스] LEVEL2 타겟넘버 - 자바

https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr [DFS 풀이 - 재귀] // 재귀풀이 class Solution { static int cnt=0; public int solution(int[] numbers, int target) { dfs(0, 0, numbers, target); return cnt; } static void dfs(int idx, int sum, int[] nu..
알고리즘/DFS, BFS, 백트래킹 2022. 2. 9. 23:05
[알고리즘] 백준1182 부분수열의 합 - 자바

https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net [풀이 코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ_1182_부분수열의합 { static int N; static int M; static in..
알고리즘/DFS, BFS, 백트래킹 2022. 2. 9. 21:43
[프로그래머스] 2020 카카오 인턴십/키패드 누르기(자바 풀이)

[자바 풀이] import java.util.*; import java.io.*; class Solution { static int[][] graph = {{1,2,3}, {4,5,6}, {7,8,9}, {-1, 0, -2}}; static int[][] visited; static Queue q; static int[] dy = {-1, 1, 0, 0}; static int[] dx = {0, 0, -1, 1}; public String solution(int[] numbers, String hand) { StringBuilder sb = new StringBuilder(numbers.length); List result = new ArrayList(); int curL = -1; int curR = ..
알고리즘/DFS, BFS, 백트래킹 2022. 2. 6. 02:01
[알고리즘] 백준7576 토마토 - 자바

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net [풀이 코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class BOJ_7576_토마토 ..
알고리즘/DFS, BFS, 백트래킹 2022. 2. 4. 01:25
[알고리즘] 백준2573 빙산 - 자바

https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net [풀이 코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Boj2573_빙산 { static..
알고리즘/DFS, BFS, 백트래킹 2022. 2. 3. 00:07
Prev 1 2 3 4 5 6 Next