SWEA23 [SWEA] 4012 요리사 - JAVA 1. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 식재료 i를 식재료 j와 같이 요리하게 되면 발생하는 시너지 Sij의 정보가 주어지고, 가지고 있는 식재료를 이용해 A음식과 B음식을 만들 때, 두 음식 간의 맛의 차이가 최소가 되는 경우를 찾고 그 최솟값을 정답으로 출력하는 프로그램을 작성하라. 2. 풀이 메인 static int min, N, halfN; static int[][] items; public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamRe.. 코딩테스트/SWEA 2022. 2. 16. [SWEA] 5644 무선충전 - JAVA 1. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 지도는 10*10 크기다. 배터리충전기(BC) 위치, 충전범위, 성능이 주어진다. (1,1)위치와 (10,10)위치에 한 사람씩 있고, 1초에 한 번씩 M초동안 움직이는 동안 BC의 충전 범위 안에 들어갈 때 접속한 BC의 성능만큼 충전할 수 있다. 한 BC에 두 명의 사용자가 접속한 경우, 접속한 사용자의 수만큼 충전양을 균등하게 분배한다. 두 지점 사이의 거리는 |Xa-Xb|+|Ya-Yb|로 구한다. 2. 풀이 BC, Location 클래스 BC, Location 클래스를 만들었다. 굳이 만들지 않아도 되는데, 배열로 하다간 너무 복잡해서 헷갈릴까봐.. 코딩테스트/SWEA 2022. 2. 16. [SWEA] 6808 규영이와 인영이의 카드게임 - JAVA 1. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1~18까지의 카드를 하나씩 내며 게임을 한다. 한 라운드에는 한 장씩 카드를 낸 다음 두 사람이 낸 카드에 적힌 수를 비교해서 점수를 계산한다. 이긴 사람이 두 카드의 합만큼 점수를 얻고, 진 사람은 아무 점수도 얻을 수 없다. 아홉라운드를 끝내고 총점을 따졌을 때, 총점이 더 높은 사람이 이기는 게임이다. 규영이가 낼 카드의 순서와 종류는 이미 정해져있을 때, 규영이가 이기는 경우와 지는 경우가 총 몇가지인지 구한다. 2. 풀이 메인함수 inputCards = 규영이 카드 isSelected = 1~18까지의 카드. 카드번호로 바로 접근하기 위해 1.. 코딩테스트/SWEA 2022. 2. 14. [SWEA] 1233 사칙연산 유효성 검사 - JAVA 1. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 풀이 이 문제는 두 가지 방식을 이용해서 풀었다. 입력받을 때, 자식이 있는 노드라면 무조건 연산자여야한다. 따라서 그걸 체크 하는 방법 모두 입력받은 뒤, 자식이 있는 노드인데 해당 노드가 연산자가 아니거나 자식노드 중 하나라도 유효한 노드가 아닐 때를 체크하는 방법 둘 다 같은 말인데 2번이 좀 더 복잡하고 길게 푼 방식이다. dfs배운 김에 활용해보고 싶어서 짜봤다. 입력받을 때 체크(try-catch) 현재 입력받은 노드가 노드번호, (숫자|연산자), 자식정보까지 모두 존재한다면, (숫자|연산자) 자리를 Integer로 바꿔본다. 오류가 난.. 코딩테스트/SWEA 2022. 2. 11. [SWEA] 1210 Ladder1 - JAVA 1. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 풀이 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class D4_1210_Ladder1 { static int[][] deltas = {{0,-1},{0,1},{-1,0}};//좌,우,상 public static void main(String[] args) throws Exception { BufferedReader in = new BufferedReader(new InputStreamReader(Sys.. 코딩테스트/SWEA 2022. 2. 9. [SWEA] 1224 계산기3 - JAVA 1. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 풀이 후위연산식으로 바꾸기 1. '('라면 연산자스택에 push 2. 숫자라면 후위연산식에 더하기 3. 1,2 모두 아니라면 pop하며 후위연산식에 계속 더해준다. 4. ')'라면 마지막에 '('가 남았을것이므로 pop을 해주고, 부호라면 연산자스택에 push한다. * 우선순위 체크 함수 괄호면 0, +-는 1, */는 2를 반환했다. -1은 오류값. 스택을 이용한 후위연산식 계산방법은 [SWEA] 1223 계산기2 와 동일하다. import java.io.BufferedReader; import java.io.IOException; import .. 코딩테스트/SWEA 2022. 2. 9. [SWEA] 1223 계산기2 - JAVA 1. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Deque; import java.util.Stack; public class D4_1223_계산기2 { public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new Input.. 코딩테스트/SWEA 2022. 2. 9. [SWEA] 1861 정사각형 방 - JAVA 1. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 풀이 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class D4_1861_정사각형방 { static int[][] deltas = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};//상,하,좌,우 (행-열 순서) static int[][] rooms; static int N; static int maxRoom; static int maxMove; public static void main(.. 코딩테스트/SWEA 2022. 2. 9. [SWEA] 3499 퍼펙트셔플 1. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 풀이 import java.util.Scanner; public class D3_3499_퍼펙트셔플 { public static void main(String[] args) { Scanner in = new Scanner(System.in); int T = in.nextInt(); StringBuilder sb = new StringBuilder(); for (int tc = 1; tc = N) idx = 1; } //출력 for (int i = 0; i < N; i++) { sb.append(cards[i]).append(" "); } sb.ap.. 코딩테스트/SWEA 2022. 2. 9. [SWEA] 1218 괄호짝찾기 - JAVA 1. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 풀이 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map; import java.util.Stack; public class D4_1218_SW문제해결기본4일차_괄호짝짓기 { public static void main(String[] args) throws Exception { BufferedReader in = new BufferedReader(new InputStreamReader(System.in.. 코딩테스트/SWEA 2022. 2. 7. [SWEA] 5215 햄버거 다이어트 - JAVA 1. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 풀이 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class D3_5215_햄버거다이어트 { static int N, L; static int[][] ingredients; public static void main(String[] args) throws Exception { BufferedReader in = new BufferedReader(new InputStreamReader(System.in));.. 코딩테스트/SWEA 2022. 2. 7. 이전 1 2 다음