SWEA59 [Java] SWEA 1868번 파핑파핑 지뢰찾기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 우선 8면이 전부 숫자인 부분들만 찾아서 dfs를 통해 숫자를 공개하면서 클릭 횟수를 증가시키고 전부 숫자로 둘러쌓인 부분을 다 찾으면 남아있는 '.' 부분을 찾아 클릭 횟수를 증가시키는 방법으로 해결했습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Solution { public static int N, answer; public static char[][] table; public static void.. 2021. 3. 5. [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. 이전 1 ··· 3 4 5 6 7 8 9 10 다음