본문 바로가기
반응형

알고리즘/JAVA

 (39)
[JAVA] 백준 알고리즘 2609 : 최대공약수와 최소공배수 문제 소스 import java.util.Scanner; public class Main { // 최대공약수 (Greatest Common Divisor) public static int gcd(int x, int y) { // 유클리드 (x를 y로 나눈 나머지가 0보다 클때까지 반복) while(y > 0) { int temp = y; y = x % y; x = temp; } return x; } // 최소공배수 (Least Common Multiple) public static int lcm(int x, int y) { // 0이 아닌 두 수의 곱 / 두 수의 최대공약수 return (x * y) / gcd(x, y); } public static void main(String[] args) { Sc..
[JAVA] 백준 알고리즘 7576 : 토마토 (BFS) 문제 소스 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { static int n,m,x,y,_x,_y,result; static int map[][]; static boolean visit[][]; static int dx[] = {0, 1, 0, -1}; // 우, 하, 좌, 상 static int dy[] = {1, 0, -1, 0}; static Queue qx = new LinkedList(); static Queue qy = new LinkedList(); public static void bfs() { result = 0; while (!qx.isEmpty() &&..
[JAVA] 백준 알고리즘 2178 : 미로 탐색 (BFS) 빠른 경로 찾기 문제 소스 import java.util.*; public class Main { // (dx,dy) : 우(0,1), 하(1,0), 좌(0,-1), 상(-1,0) static int[] dx = {0,1,0,-1}; static int[] dy = {1,0,-1,0}; public static int n, m; public static int map[][]; // 미로 public static boolean visit[][]; // 방문 표시를 위한 배열 // 너비 우선 탐색 (BFS) public static void bfs(int x, int y) { // 시작 좌표 x,y Queue qx = new LinkedList(); Queue qy = new LinkedList(); qx...
[JAVA] 백준 알고리즘 1260 : DFS와 BFS 그래프를 깊이 우선 탐색 (DFS, Depth First Search)와 너비 우선 탐색 (BFS, Breadth First Search)으로 탐색한 결과를 출력해보자 문제 소스 import java.io.IOException; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; import java.util.Stack; public class Main { static int[][] map; static boolean[] visit; static int n,m,v; public static void main(String[] args) throws IOException { Scanner sc = new Scanner(..
[JAVA] 백준 알고리즘 1003 : 피보나치 함수 fibonacci(N)을 호출했을 때, 0과 1이 각각 몇 번 출력되는지 구하는 프로그램을 작성하시오. 문제 소스 import java.util.*; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int t = sc.nextInt(); String result; for (int i=0; i
반응형

티스토리툴바