'알고리즘, 자료구조/SWEA' 카테고리의 글 목록 (2 Page)

[SWEA] 1224. 계산기3 (Java)

문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 0. 문제 해석 스택을 이용하여 우선순위에 따라 식을 처리해주면 중위 표기식을 후위 표기식으로 변경할 수 있다. 입력 값을 크게 연산자와 피연산자로 나눌 수 있는데 이 문제에서는 연산자가 괄호, +, * 밖에 없다. 1. 피연산자 그대로 출력 2. 연산자 스택이 비어있으면 자신 추가 '(' : 스택에 항상 추가 '*' : 스택에 항상 추가 (나누기가 없으므로) '-', '+' : stack의 top이 자신보다 우선순위가 낮을 때 ( '(' ) 까지 pop 하여 출력 후 자신 추가 ')' : stack의 top이 '(' 일때 까지 pop하여 출력 위 규칙..

알고리즘, 자료구조/SWEA 2022. 2. 4. 19:54

[SWEA] 1219. 길찾기 (Java)

문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 0. 문제해석 깊이우선탐색을 이용하여 한 도시를 지날때마다 두방향으로 탐색을 해가면 도착점 도착 여부를 판별할 수 있다. 1. 길 입력 두가지 길이 존재하므로 이미 길이 하나 입력된 상태라면 두번째 배열에 저장해준다. 2. 두 방향 탐색 도시에서 계속 두방향으로 뻗어나가며 index 값을 확인하여 0 이라면 더이상 길이 없다는 것이고, 99라면 도착점에 도착한 것이므로 리턴해준다. 3. 전체코드 // [SWEA] 1219. 길찾기 (Java) import java.io.BufferedReader; import java.io.InputStreamReade..

알고리즘, 자료구조/SWEA 2022. 2. 3. 17:39

[SWEA] 1218. 괄호 짝짓기 (Java)

문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 0. 문제해석 스택을 이용하는 문제이다. 크게 스택이 비어있을 때와 비어있지 않을 때로 나눌 수 있는데, 1. 스택이 비어있을 때 닫는 괄호가 들어왔다면 괄호의 짝이 맞을 수 없으므로 불가능 리턴. 여는 괄호가 들어왔다면 스택에 추가 2. 스택이 비어있지 않을 때 닫는 괄호가 들어왔다면 짝이 맞는지 판별하여 짝이 안맞으면 불가능 리턴. 짝이 맞다면 그 짝을 pop 여는 괄호가 들어왔다면 스택에 추가 하는 방식으로 구현하면 된다. 1. 스택이 비어있을 때 2. 스택이 비어있지 않을 때 닫는 괄호라면 짝을 판별해준다. 3. 전체코드 // [SWEA] 121..

알고리즘, 자료구조/SWEA 2022. 2. 3. 17:32

[SWEA] 1217. 거듭 제곱 (Java)

문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 0. 문제해석 문제 그대로 거듭제곱을 재귀로 구현한다. 1. 전체코드 // [SWEA] 1217. 거듭 제곱 (Java) import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(Sys..

알고리즘, 자료구조/SWEA 2022. 2. 3. 17:23

[SWEA] 1216. 회문 2 (Java)

문제 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14Rq5aABUCFAYi SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 1 import java.io.BufferedReader; import java.io.InputStreamReader; public class Solution { static char[][] arr; // 글자판 static final int L = 100; public static boolean solve(int l) { for (int i = 0; i < L; i++) { for ..

알고리즘, 자료구조/SWEA 2022. 1. 29. 13:57

[SWEA] 1215. 회문1 (Java)

문제 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14QpAaAAwCFAYi SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 // [SWEA] 1215. 회문1 (Java) import java.io.BufferedReader; import java.io.InputStreamReader; public class Solution { static Character[][] arr; // 글자판 배열 static int sum; // 회문의 갯수 static int l; // 회문의 길이 public static ..

알고리즘, 자료구조/SWEA 2022. 1. 29. 13:25

[SWEA] 1213. String (Java)

문제 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14P0c6AAUCFAYi SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 // [SWEA] 1213. String (Java) import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { public static void main(String[] args) throws Exception{ Buffer..

알고리즘, 자료구조/SWEA 2022. 1. 29. 13:14

[SWEA] 1220. Magnetic (Java)

문제 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14hwZqABsCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedRead..

알고리즘, 자료구조/SWEA 2022. 1. 28. 00:06

[SWEA] 1210. Ladder1 (Java)

문제 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14ABYKADACFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedRead..

알고리즘, 자료구조/SWEA 2022. 1. 27. 23:57

[SWEA] 1209. Sum (Java)

문제 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13_BWKACUCFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 import java.util.Scanner; class Solution { public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); for(int test_case = 1; test_case

알고리즘, 자료구조/SWEA 2022. 1. 27. 23:35

경험의 기록