Algorithm/SWEA
[SWEA 2117] 홈 방범 서비스 (Java)
[SWEA 2117] 홈 방범 서비스 (Java) 문제 출처 : 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 소프트웨어 모의 테스트 문제다. 시뮬레이션 문제로, 마름모를 구현할 수만 있으면 잘 풀 수 있다. (잘 생각이 안나서 더럽게 구현했음ㅜㅜ) 이익이 0 이상일 때를 체크해서 가장 많은 집의 수를 출력하면 된다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858..
[SWEA 4050] 재관이의 대량할인 (Java)
[SWEA 4050] 재관이의 대량할인 (Java) 문제 : 링크 입력 받은 수를 sort하면 작은 수부터 큰 수로 정렬된다. 뒤에서부터 3개씩 묶어서 할인을 받으면 가장 큰 할인 금액을 얻을 수 있다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer; public class Solution_4050_재관이의대량할인 { static int N; static int[] arr; publ..
[SWEA 4301] 콩 많이 심기(Java)
[SWEA 4301] 콩 많이 심기(Java) 문제 출처 : 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 규칙을 찾고 미리 배열에 채운다. 그리고 입력 받은 N과 M을 통해서 2차원배열의 [0][0] ~ [N-1][M-1] 혹은 [0][0] ~ [M-1][N-1] 중에 큰 수를 저장하여 출력하면 된다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899..
[swexpert 1494] 사랑의 카운슬러 (java)
[swexpert 1494] 사랑의 카운슬러 (java) 문제 출처 : 링크 지렁이를 둘러 짝을 지어주는 모든 경우의 수 각 짝이 연결되는 벡터를 구하여 전체 합의 크기를 구해야 한다 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer; /** * 지렁이 개수 짝수개, 둘씩 짝을 지어줌 * 짝을 지어주는 모든 경우의 ..
[swexpert 2819] 격자판의 숫자 이어 붙이기
[swexpert 2819] 격자판의 숫자 이어 붙이기 문제 출처 : 링크 4x4 말판에 0~9까지 임의의 수가 작성된다. 지나온 말판도 다시 지나갈 수 있는 것이 포인트. dfs로 접근하는데 방문하는 부분을 따로 지정하지 않으면 될 것 같다. 말판에서 총 6번 움직이면서 (처음에 시작하는 지점 포함) 총 7자리의 수가 만들어지면 저장한다 이때 모든 경우의 수를 진행하면서, 중복되는 부분은 없애고 총 몇 가지 수를 만들 수 있는 지 구해야하는 문제다. 숫자를 int로 만들지 않고, 그냥 문자열로 받아서 저장하는 방식으로 접근했다. HashSet에 저장하면, 중복되는 부분은 추가로 저장하지 않으므로 이 문제에서 사용하면 좋을 것 같아서 적용해봤다. 만약 ArrayList나 배열을 사용한다면, 저장 전에 조..
[swexpert] 1224. 최단 경로
[swexpert] 1224. 최단 경로 문제 출처 : 링크 최단 경로를 찾기 위해 순열을 활용하여 모든 경우를 진행해보고, 가장 경로가 짧은 값을 저장해야 한다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringT..
[swexpert] 1228. 암호문1
[swexpert] 1228. 암호문1 문제 출처https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14w-rKAHACFAYD&categoryId=AV14w-rKAHACFAYD&categoryType=CODE 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList; ..
[swexpert] 1210. Ladder1
[swexpert] 1210. Ladder1 문제 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14ABYKADACFAYh&categoryId=AV14ABYKADACFAYh&categoryType=CODE 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778import java.util.Scanner; public class Solution { static int[][] data = ne..
[swexpert] 1225. 암호생성기
[swexpert] 1225. 암호생성기 문제 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14uWl6AF0CFAYD&categoryId=AV14uWl6AF0CFAYD&categoryType=CODE 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354import java.util.Scanner; public class SW문제해결_암호생성기 { static int[] arr = new int[10]; public static void cycle(int[] a) { //..
[swexpert] 1206. View
[swexpert] 1206. View 문제 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV134DPqAA8CFAYh&categoryId=AV134DPqAA8CFAYh&categoryType=CODE 123456789101112131415161718192021222324252627282930313233343536373839import java.util.Scanner; public class SW문제해결_View { static int[][] arr = new int[1000][255]; // 배열 생성 public static void main(String[] args) { Scanner sc ..
[swexpert] 5431. 민석이의과제체크하기
[swexpert] 5431. 민석이의과제체크하기 문제 출처 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWVl3rWKDBYDFAXm&categoryId=AWVl3rWKDBYDFAXm&categoryType=CODE 123456789101112131415161718192021222324252627282930313233343536import java.util.Scanner; public class Solution_5431 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int ts = sc.nextInt(); for (..
[swexpert] 1208. Flatten
[swexpert] 1208. Flatten 문제 출처 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV139KOaABgCFAYh&categoryId=AV139KOaABgCFAYh&categoryType=CODE 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103import java.util.Arrays;im..
[swexpert] 2063. 중간값 찾기
[swexpert] 1204. 최빈수 구하기 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5QPsXKA2UDFAUq&categoryId=AV5QPsXKA2UDFAUq&categoryType=CODE 12345678910111213141516171819202122import java.util.Arrays;import java.util.Scanner; public class Solution_2063 { public static void main(String[] args) { Scanner s = new Scanner(System.in); int ts = s.nextInt(); // 테스트 케이스 int..
[swexpert] 1204. 최빈수 구하기
[swexpert] 1204. 최빈수 구하기 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13zo1KAAACFAYh&categoryId=AV13zo1KAAACFAYh&categoryType=CODE 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849import java.util.Scanner; public class Solution_1204 { public static void main(String[] args) { Scanner s = new Scanner(System.in); int ts..