자바173 [Java] SWEA 1486번 장훈이의 높은 선반 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 부분집합을 이용하여 모든 조합을 만들고 B보다 크거나 같을 경우 그 차이가 가장 작은 값을 저장하여 해결했습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { public static int N, B, answer; public static int[] people = new int[20]; public static boolean[].. 2021. 3. 4. [Java] SWEA 1249번 보급로 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 bfs를 이용해서 모든 경우를 살펴보면서 방문하지 않았거나 방문했는데 기존의 값보다 작은 값이 들어올 수 있다면 값을 갱신했습니다. 마지막으로 도착지에 오는 경우가 여러개이므로 최소값을 갱신하게하여 해결했습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; class Info { .. 2021. 3. 3. [Java] SWEA 1211번 Ladder2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 dfs를 이용하여 맨 마지막 열에 도달했을때의 이동횟수중 최소인 값을 비교하여 해결했습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { public static int answer, maxCnt; public final static int MAX = 100; public static int[][] ladder = new int[M.. 2021. 3. 2. [Java] SWEA 1226번 미로1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 DFS를 이용해서 해결할 수 있습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Solution { public static int answer; public static char[][] maze = new char[16][16]; public static void main(String[] args) throws IOException { BufferedReader.. 2021. 3. 1. [Java] SWEA 1231번 중위순회 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 완전이진트리이기 때문에 입력받은 그대로 배열에 입력하되 입력이 1부터 이므로 배열의 크기를 N + 1로 만들고 inOrder 함수를 사용하여 해결했습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { public static int N; public static StringBuilder sb = new StringBuilder("".. 2021. 2. 26. [Java] SWEA 7829번 보물왕 태혁 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 입력받는 수들은 약수이므로 한개만 입력받을 경우 그 수를 제곱하면 원래의 수가 되고 한개 이상일 경우에는 가장 큰 수와 가장 작은 수를 곱해주면 원래의 수가 됨을 이용하여 해결했습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { public static int N, answer; public static void main(Stri.. 2021. 2. 25. 이전 1 ··· 24 25 26 27 28 29 다음