Algorithms/SW Expert Academy (30) 썸네일형 리스트형 [Java] SW Expert Academy 2072번 문제: 홀수만 더하기 - Brute Force --- 문제 --- 2072. 홀수만 더하기 --- 코드 --- import java.util.Scanner; import java.io.FileInputStream; import java.io.FileNotFoundException; public class Sw2072 { public static void main(String[] args) throws FileNotFoundException { System.setIn(new FileInputStream("./src/2072.txt")); Scanner sc = new Scanner(System.in); int T=sc.nextInt(); for(int test_case = 1; test_case [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 1767번 문제: 프로세서 연결하기 (완전탐색, 백트랙킹) --- 문제 --- [SW Test 샘플문제] 프로세서 연결하기 --- 코드 --- 되추적 ( 백트래킹, Backtracking ) 과 완전 탐색 (DFS) 를 이용해서 문제를 풀었습니다. 1. 가에 있는 코어 빼고, 모든 코어의 좌표 목록을 저장하고 2. 코어 한개씩, 상 하 좌 우 중 라인이 가능한 곳을 차례로 그리고 다음 코어로 탐색을 넘기고 3. 현재 코어에서 라인을 아예 그리지 않는 상황도 다음 코어로 넘깁니다. 4. 이런 식으로 그렸다가 지웠다가 하면서 완전 탐색을 돌려서 최종 값을 저장하고 출력하면 됩니다. import java.io.FileInputStream; import java.io.FileNotFoundException; import java.util.LinkedList; impor.. [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 +.. [Java] SW Expert Academy 1215번 문제 (S/W 문제해결 기본, 완전탐색) --- 문제 --- 1289. [S/W 문제해결 기본] 3일차 - 회문1 --- 코드 --- import java.util.Arrays; import java.util.Scanner; //import java.io.FileInputStream; import java.io.FileNotFoundException; public class Sw1215 { public static void main(String[] args) throws FileNotFoundException { //System.setIn(new FileInputStream("1215.txt")); Scanner sc = new Scanner(System.in); char[][] board = new char[8][8]; // greedy + .. [Java] SW Expert Academy 1289번 문제 (문자열) ---문제--- 1289. 원재의 메모리 복구하기 ---코드--- import java.util.Scanner; class Solution { public static void main(String[] args) { //System.setIn(new FileInputStream("1289.txt")); Scanner sc = new Scanner(System.in); int T; T=sc.nextInt(); for(int test_case = 1; test_case 이전 1 2 3 4 다음
