문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&problemLevel=4&contestProbId=AWT-lPB6dHUDFAVT&categoryId=AWT-lPB6dHUDFAVT&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=ALL&select-1=4&pageSize=10&pageIndex=2# SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 부분집합을 구하는 것과 비슷한 문제였다. 재료는 포함될 수도 있고 안될 수도 있다. 따라..
문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&problemLevel=4&contestProbId=AV14ABYKADACFAYh&categoryId=AV14ABYKADACFAYh&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=ALL&select-1=4&pageSize=10&pageIndex=2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 위에서 시작해서 도착점을 찾는것보다는 도착지부터 시작해서 위로 올라가는것이 더 효율적이다...
문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXaSUPYqPYMDFASQ SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 오목은 5개가 연속으로 있으면 된다. 방향은 위, 아래, 왼쪽, 오른쪽, 우상향대각선, 우하향대각선 이 있을 수 있는데 (0,0)부터 (N-1, N-1) 까지 탐색하면서 오목이 연속한 부분이 있는지 없는지 판단하기 때문에 아래, 오른쪽, 우상향대각, 우하향대각만 판단하면 된다. 코드 import java.io.*; import java.util.*; public class Solution..
문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GOPPaAeMDFAXB SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 import java.io.*; import java.util.*; public class Solution { static int n; static ArrayList graph []; static boolean visited[]; static int result = 1; public static void main(String[] args) throws IOException{ Buffere..
문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PR4DKAG0DFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 문제의 내용을 요약하면 다음과 같다. 8bit 3글자 -> 6bit 4글자 6bit 4글자 -> 8bit 3글자 문제에서는 인코딩된 결과값을 주고 다시 디코딩하라고 하였다. 리스트를 이용하여 [표1]을 저장한다. 그리고 입력되는 문자열의 각 글자를 대응하는 값을 6bit씩 연결하고 24bit가 될때마다 8bit 씩 잘라서 아스키코드로 변환한뒤 출력한다. 코드 import java.io.*..
문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14QpAaAAwCFAYi SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 import java.io.*; class Solution { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); for(int test_case = 1; test_case
문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV19AcoKI9sCFAZN SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 인덱스 0 부터 시작하여 비트의 숫자가 바뀌면 count를 +1 해주면 된다. 처음에 풀었을때는 직접 비트 배열을 만들었는데 그럴 필요 없이 비트 숫자가 바뀌면 count+1를 해주면 된다. 코드 import java.io.*; class Solution { public static void main(String[] args) throws IOException{ BufferedReader..
문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GLXqKAWYDFAXB SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 코드 import java.io.*; class Solution { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine()); for(int t..
문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GKs06AU0DFAXB SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 이전에 백준에서 푼 문제. 풀이는 밑 링크에 가면 있다. https://hse06028.tistory.com/202 코드 import java.util.*; import java.io.*; public class Main { static int n; static int result = 0; static boolean up[]; static boolean downcross[]; static..
문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWHPkqBqAEsDFAUn SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 처음에는 백트레킹을 이용하여 모든 값을 set에 넣고 set의 사이즈를 구하려고 했다. 그러나, 시간초과가 발생하여 다른 경우를 탐색해보았다. 문제를 자세히 탐색해보면 규칙이 발생했다. 만약 N이 1이고 배점이 A라면 N=1 : 0, A 배점이 A, B 라면 N=2 : 0, A, B, A+B 배점이 A, B, C 라면 N=3 : 0, A, B, A+B, C, A+C, B+C, A+B+C ..
