알고리즘/SWEA60 [Java] SWEA 1218번 괄호 짝짓기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 스택을 이용해서 괄호가 옳바른 괄호인지 체크하고 만약 마지막에 스택이 비어있지 않다면 괄호의 짝이 맞지 않게되므로 정답을 0으로 바꾸어주어 해결했습니다. 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Stack; public class Solution { public static char[] brackets; public static void main(String[] args) throws Exception { BufferedReader br = new .. 2021. 3. 8. [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. 이전 1 ··· 3 4 5 6 7 8 9 10 다음