목록알고리즘 (111)

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

[알고리즘] 백준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
[알고리즘] 백준16935 배열돌리기3 - 자바

https://www.acmicpc.net/problem/16935 16935번: 배열 돌리기 3 크기가 N×M인 배열이 있을 때, 배열에 연산을 R번 적용하려고 한다. 연산은 총 6가지가 있다. 1번 연산은 배열을 상하 반전시키는 연산이다. 1 6 2 9 8 4 → 4 2 9 3 1 8 7 2 6 9 8 2 → 9 2 3 6 1 5 1 8 3 4 2 9 → www.acmicpc.net [풀이 흔적] [풀이 코드] package graphtraversal; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class ..
알고리즘/그리디 & 구현 2022. 2. 13. 18:08
[알고리즘] 백준16927 배열돌리기2 - 자바

https://www.acmicpc.net/problem/16927 16927번: 배열 돌리기 2 크기가 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 BOJ_1..
알고리즘/그리디 & 구현 2022. 2. 12. 01:53
[알고리즘] 백준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
[알고리즘] 백준 10971 외판원순회 - 자바

https://www.acmicpc.net/problem/10971 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net [풀이 코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class BOJ_10971_외판원순회2 { static int N; static int[][] ar..
알고리즘 2022. 2. 10. 01:45
[프로그래머스] 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
Prev 1 2 3 4 5 6 ··· 14 Next