Algorithm/swea

swea 3124 최소 스패닝 트리 //Kruskal 알고리즘

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV_mSnmKUckDFAWb SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Arrays; import java.util.StringTokenizer; public..

swea 3289 서로소 집합

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBJKA6qr2oDFAWr SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.Arrays; import java.util.StringTokenizer; public..

swea 7465 창용 마을 무리의 개수 //유니언 파인드, 버퍼드라이터

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWngfZVa9XwDFAQU SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com https://todaycode.tistory.com/108 그룹판별 * 루트같음->같은그룹 * 루트다름->다른그룹 * find => (최고조상)루트번호찾기 * 루트갯수==그룹갯수 * * */ public class Solution_7465_유동훈 { static int[] root; static int N; public static void main(String[] args) throws Exce..

1247. [S/W 문제해결 응용] 3일차 - 최적 경로

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15OZ4qAPICFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 고객들 좌표를 배열에 저장(인덱스 : 0~ N-1) ex) 고객이 3명이다.(0번고객, 1번고객, 2번고객) 2. 0,1,2 가지고 순열만듬 3. 그 순열을 result에 저장 4.result를 가지고 dfs // result[depth] => 고객배열의 인덱스로 사용 5. 현재depth와 현재depth+1과 거리계산 -> 종료조건:depth==N-1 6. depth+1, 거리계산하면서 dfs..

3234. 준환이의 양팔저울

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWAe7XSKfUUDFAUw SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 1,2,4 가 들어오면 순열을 만들어준다. ex)1,2,4 / 1,4,2 ...... 2. 그 순열을 가지고 dfs를 돈다 3.dfs : (1,2,4)에 대해 왼쪽,오른쪽 분기로 dfs2개 돌린다. 3-1 : 이때 depth를 인덱스로 사용하라 3-2 : left 유망X -> return (가지치기) 3-3: depth==3 -> return, 더탐색X, 정답++ import java.io.B..

5644. [모의 SW 역량테스트] 무선 충전

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRDL1aeugDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. BC->생성자 : 그림에 표시된 범위의 좌표를 List에 추가 2. 리스트를 돌면서 A의 좌표와 일치된게 있다 -> BC범위 안이다 -> 기계의x,y좌표(유일성 => 식별용), power 저장, 내림차순 정렬 3. 합 갱신 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; imp..

swea: 4012 요리사

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeUtVakTMDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. nums배열 생성=>1,2,3,4,5,6,....N으로 조합만듬=>배열인덱스로 사용 2. result배열 생성=>크기가nCr의 r, ex)1,2,3에서 2개뽑으면 1,2 / 1,3 /2,3 이 됨. 3. comb(시작인덱스, 카운트=>r이되면 끝내려고) if(cnt==r) {계산, 리턴} for(i= 시작인덱스~N) { result[cnt]=nums[i] => 조합생성 comb(i+1,cnt+..

1861. 정사각형 방

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LtJYKDzsDFAXc SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com * dfs 시작~끝까지 각각 들어가서 탐색함 ex) 1 2 3 4 1. 1에 가서 4방탐색 next구함 2.if(범위안 && next와 -현재값==1) count++ dfs(nextr,c) //2번에 들어가서 다시dfs하면서 count세기 . 1과 연결된 조건맞는애들 각각bfs한다 //조건에 맞는애가 없으면 return됨 import java.io.*; import java.util.*; publi..