알고리즘/SWEA

[SWEA] D4 1251 하나로 (JAVA)

문제 저작권 문제로 인해 링크만 첨부합니다. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15StKqAQkCFAYD&categoryId=AV15StKqAQkCFAYD&categoryType=CODE&problemTitle=1251&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 풀이 방법 프림 알고리즘에 대한 개념을 배우고 풀어본 문제다. 우선 입력값을 이요해서 인접 행렬을 만들어주고, 만들면서 각 섬 사이의 거리 값도 저장해줬다. 그 후 이제 프림 알고리즘을 수행했다. 아직 방문하지 않은 섬들중에서 가장 최소 거리..

[SWEA] D4 3289 서로소 집합 (JAVA)

문제 저작권 문제로 인해 링크만 첨부합니다. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBJKA6qr2oDFAWr&categoryId=AWBJKA6qr2oDFAWr&categoryType=CODE&problemTitle=3289&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 풀이 방법 문제를 간단하게 정리하면 각 원소가 초기에 자기자신만 가지고 있는 집합을 가지고 있고, 입력에 따라서 합집합과 같은 집합인지 확인하는 계산을 수행한다. 첫번째 원소가 0이면 합집합을 수행하고, 1이면 같은 집합인지 확인하는 연산을 ..

[SWEA] D4 1238 Contact (JAVA)

문제 저작권 문제로 인해 링크만 첨부합니다. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15B1cKAKwCFAYD&categoryId=AV15B1cKAKwCFAYD&categoryType=CODE&problemTitle=1238&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 풀이 방법 이 문제는 인접배열을 사용해서 풀었다. 우선 입력값을 활용해서 인접 배열을 만들고, 나장 나중에 연락을 받는 사람 중에서 가장 큰 번호를 가진 사람을 찾아야하기 때문에 BFS를 사용했다. 시작원소를 queue에 넣고 while문을 ..

[SWEA] D4 7465 창용 마을 무리의 개수 (JAVA)

문제 저작권 문제로 인해 링크만 첨부합니다 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWngfZVa9XwDFAQU&categoryId=AWngfZVa9XwDFAQU&categoryType=CODE&problemTitle=7465&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 방법 서로소 집합에 대해서 공부한 뒤 풀어본 문제였다. 사람 사이의 관계를 입력받아서 총 무리가..

[SWEA] D4 3234 준환이의 양팔저울

문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWAe7XSKfUUDFAUw&categoryId=AWAe7XSKfUUDFAUw&categoryType=CODE&problemTitle=3234&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 방법 간단한 가지치기 문제다. 나는 우선 문제를 읽고 크게 두가지를 생각했다. 1. 첫번째 추는 무조건 왼쪽에 올리기 2. 두번재 추..

[SWEA] 0217 알고리즘 문제풀이(D5_1247_최적경로)

[D5_1247_최적경로] https://github.com/yoon828/Algorithm/blob/main/SW%20expert/D5_1247_%EC%B5%9C%EC%A0%81%EA%B2%BD%EB%A1%9C.java GitHub - yoon828/Algorithm Contribute to yoon828/Algorithm development by creating an account on GitHub. github.com 이 문제는 시간이 넉넉하기 때문에 제일 먼저 생각난 방법으로 풀이했다. 순서를 순열로 먼저 정한 후 정해진 순열에서 전체 거리를 구하는 방법으로 풀이했다.

[SWEA] 0216 알고리즘 문제풀이(SW_4012_요리사,SW_5644_무선충전)

[SW_4012_요리사] https://github.com/yoon828/Algorithm/blob/main/SW%20expert/SW_4012_%EC%9A%94%EB%A6%AC%EC%82%AC.java GitHub - yoon828/Algorithm Contribute to yoon828/Algorithm development by creating an account on GitHub. github.com [SW_5644_무선충전] https://github.com/yoon828/Algorithm/blob/main/SW%20expert/SW_5644_%EB%AC%B4%EC%84%A0%EC%B6%A9%EC%A0%84.java GitHub - yoon828/Algorithm Contribute to yoo..

[SWEA] 0214 알고리즘 문제풀이(D3_6808) [이전 블로그 게시글]

https://blog.naver.com/k915k1004/222647741906

[SWEA] 0210 알고리즘 문제풀이(D4_1233) [이전 블로그 게시글]

https://blog.naver.com/k915k1004/222644200421 [SWEA] 0210 알고리즘 문제풀이(D4_1233) [D4_1233] blog.naver.com