본문 바로가기

sw expert academy

 (14)
[Java] SW Expert Academy 1824번 문제: 혁진이의 프로그램 검증 (DFS, 깊이 우선 탐색) --- 문제 --- 1824. 혁진이의 프로그램 검증 --- 코드 --- import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; import java.io.FileInputStream; import java.io.FileNotFoundException; public class Sw1824 { // 이동 방향 : 우,좌,상,하 public static final int[][] directions = {{0,1},{0,-1},{-1,0},{1,0}}; // 당시의 상태를 저장하는 클래스 public static class Status{ int row; int col; int mem; int direc; Status(int ..
[Java] SW Expert Academy 1249번 문제: [S/W 문제해결 응용] 4일차 - 보급로 (BFS, 너비우선탐색) --- 문제 --- [S/W 문제해결 응용] 4일차 - 보급로 2차 세계 대전에서 연합군과 독일군의 전투가 점점 치열해지고 있다. 전투가 진행중인 지역은 대규모 폭격과 시가전 등으로 인해 도로 곳곳이 파손된 상태이다. 그림 1(a)에서와 같이 도로들은 전투로 인해 트럭이나 탱크와 같은 차량들이 지날 갈 수 없다. 전투에서 승리하기 위해서는 기갑사단과 보급부대가 신속하게 이동하기 위한 도로가 있어야 한다. 공병대는 출발지(S) 에서 도착지(G)까지 가기 위한 도로 복구 작업을 빠른 시간 내에 수행하려고 한다. 도로가 파여진 깊이에 비례해서 복구 시간은 증가한다. 출발지에서 도착지까지 가는 경로 중에 복구 시간이 가장 짧은 경로에 대한 총 복구 시간을 구하시오. 깊이가 1이라면 복구에 드는 시간이 1이라고 ..
[Java] SW Expert Academy 2806번 문제: N-Queen(DFS, BackTracking, 백트래킹) --- 문제 --- 2806번 : N-Queen --- 코드 --- import java.io.FileInputStream; import java.io.FileNotFoundException; import java.util.Scanner; public class Sw2806 { public static int[] arr; public static int sum; public static void main(String[] args) throws FileNotFoundException { System.setIn(new FileInputStream("./src/2806.txt")); Scanner sc = new Scanner(System.in); int T=sc.nextInt(); for(int test_c..
[Java] SW Expert Academy 1859번 문제: 백만 장자 프로젝트(Brute Force) --- 문제 --- 1859 번 : 백만 장자 프로젝트 --- 코드 --- import java.io.FileInputStream; import java.io.FileNotFoundException; import java.util.Scanner; public class Sw1859 { public static void main(String[] args) throws FileNotFoundException { // TODO Auto-generated method stub System.setIn(new FileInputStream("./src/1859.txt")); Scanner sc = new Scanner(System.in); int T=sc.nextInt(); for(int test_case = 1; ..
[Java] SW Expert Academy 1206번 문제: [S/W 문제해결 기본] 1일차 - View (Greedy Algorithm) --- 문제 --- [S/W 문제해결 기본] 1일차 - View --- 코드 --- 건물 5개마다 중간 3번째의 위치한 건물이 가장 높으면 주변의 4개 건물에서 가장 높은 높이를 중간 건물에서 빼서 조망권이 확보된 층의 갯수를 알아내는 과정을 반복하여 문제를 풀었습니다. import java.util.Arrays; import java.util.LinkedList; import java.util.Scanner; import java.io.FileInputStream; import java.io.FileNotFoundException; public class Sw1206 { public static void main(String[] args) throws FileNotFoundException { Syst..
[Java] SW Expert Academy 1244번 문제: [S/W 문제해결 응용] 2일차 - 최대 상금 (완전탐색 DFS) --- 문제 --- [S/W 문제해결 응용] 2일차 - 최대 상금 --- 코드 --- 처음에 Greedy 한 방법으로 시도했다가, 넘치는 오답을 못이겨 결국 완전탐색을 이용해서 왠만한 경우의 수를 다 탐색해보는 방식을 사용하였습니다. import java.util.Scanner; import java.io.FileInputStream; import java.io.FileNotFoundException; public class Sw1244 { public static int result; public static void main(String[] args) throws FileNotFoundException { System.setIn(new FileInputStream("./1244.txt")); Scan..
[Java] SW Expert Academy 1217번 문제 (S/W 문제해결 기본, 완전탐색) --- 문제 --- 1217. [S/W 문제해결 기본] 4일차 - 거듭 제곱 --- 코드 --- import java.util.Scanner; //import java.io.FileInputStream; import java.io.FileNotFoundException; public class Sw1217 { public static void main(String[] args) throws FileNotFoundException { //System.setIn(new FileInputStream("1217.txt")); Scanner sc = new Scanner(System.in); for(int test_case = 1; test_case
[Java] SW Expert Academy 1216번 문제 (S/W 문제해결 기본, 완전탐색) --- 문제 --- 1216. [S/W 문제해결 기본] 3일차 - 회문2 --- 코드 --- import java.util.Scanner; //import java.io.FileInputStream; import java.io.FileNotFoundException; public class Sw1216 { public static void main(String[] args) throws FileNotFoundException { //System.setIn(new FileInputStream("1216.txt")); Scanner sc = new Scanner(System.in); int n = 100; char[][] board = new char[n][n]; int max = 1; // greedy +..
728x90
반응형

티스토리툴바