d420 [Java] SWEA 6719번 성수의 프로그래밍 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 처음에는 순열로 접근했다가 시간초과가 발생해서 문제를 다시 보았는데 굳이 순열을 쓸 필요없이 입력받은 과목의 수준을 정렬해서 숫자가 큰 순서대로 K개를 뽑아 K개에서 가장 작은 수 부터 실력을 갱신하여 해결했습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Solution { public static i.. 2021. 3. 10. [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 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. [Java] SWEA 1219번 길찾기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 edge1과 edge2를 가거나 안가는 경우를 전부 할 수 있도록 부분집합을 이용해서 해결했습니다. 싸이클은 고려안했는데도 테스트케이스가 다 맞아서 혹시 하고 제출했는데 패스가 되어서 당황했던 문제입니다. 코드 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 int.. 2021. 2. 24. 이전 1 2 3 4 다음