알고리즘/SWEA60 [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. [Java] SWEA 1227번 미로2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 (1, 1)이 시작 지점이므로 (1, 1)부터 DFS를 시작해서 (y, x)가 3인 지점이 있다면 도착지점까지 갈 수 있으므로 answer를 true로 바꾸어 1을 출력하게하여 해결했습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Solution { public static char[][] maze = new char[100][100]; public static boolean answer; public s.. 2021. 2. 23. [Java] SWEA 1232번 사칙연산 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 input 값이 완전 이진 트리로 주어지는것이 아니기 때문에 Node 클래스를 만들어 왼쪽 자식과 오른쪽 자식의 위치를 저장하여 해결했습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; class Node { public String op; public double num; public int left; public int right; public Node(String o.. 2021. 2. 22. [Java] SWEA 1233번 사칙연산 유효성 검사 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 배열에서 해당 노드에 자식노드가 있다면 인덱스는 전체 배열크기인 N의 절반보다 작은 수 즉, N / 2보다 작거나 같아야 하고 반대로 리프노드인 경우는 N / 2보다 커야합니다. 또한, 리프노드에는 숫자만 들어올 수 있고 리프노드가 아닐때만 연산자가 들어갈 수 있으므로 이를 이용하여 해결하였습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solu.. 2021. 2. 19. 이전 1 ··· 4 5 6 7 8 9 10 다음