Dazzling 개발 노트

[백준] 2740 - 행렬 곱셈 (Java) 문제 https://www.acmicpc.net/problem/2740 2740번: 행렬 곱셈 첫째 줄에 행렬 A의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 순서대로 주어진다. 그 다음 줄에는 행렬 B의 크기 M과 K가 주어진다. 이어서 M개의 줄에 행렬 B의 원소 K개 www.acmicpc.net 풀이/후기 행렬 곱셈 개념이 오랜만이라 다시 찾아보고 풀이하는데, 개념 자체는 어렵지 않았다. 근데 왜 이게 분할정복 문제인지는 의문이었음,, 이 문제를 풀면서 그렇게 느낀 사람이 많은 것 같은데 분할정복으로 풀려면 슈트라센 알고리즘을 이용해야 한다고 한다. .........ㅎ 일단 소스코드 참고용으로만 이해하고 넘어갔다. 코드 ..

문제 풀이/후기 BFS - 큐 이용 * 일반적으로 DFS보다 효율적임 코드 package ThisIsCT; import java.io.*; import java.util.*; public class ch05_02 { //ch.05 DFS/BFS //미로 탈출 static int N,M; static int[][] arr; static Queue q = new LinkedList(); static int[][] dir = {{-1,0}, {1,0}, {0,-1}, {0,1}}; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.i..

문제 풀이/후기 DFS에 대해 이전에 보았던 유튜브 덕분에 많이 어렵진 않았다. 다만 문제를 풀 때 DFS를 이용할지, BFS를 이용할지에 대한 판단이 부족한 것 같다. DFS - 스택 - 재귀함수 이용 코드 package ThisIsCT; import java.io.*; public class ch05_01 { //ch.05 DFS/BFS //음료수 얼려 먹기 static int N, M; static int[][] arr; static int[][] visited; static int[][] dir = {{0,1}, {0,-1}, {1,0}, {-1,0}}; static int cnt = 0; public static void main(String[] args) throws IOException { ..