SWEA
-
sw expert academy 1244 최대 상금 문제 자바(java) 풀이 난이도 : D3 sw expert academy 1244 최대 상금 문제정리 숫자판이 주어질때 정해진 횟수내에서 서로의 자리를 교환할 수 있다. 숫자판의 위치에 따라 가중치가 부과된다. (오른쪽 끝이 1원, 왼쪽으로 갈수록 10의 배수로 커진다.) 반드시 정해진 횟수만큼 교환을 해야한다. 동일한 위치의 교환이 중복되어도 된다. 정해진 숫자만큼 교환을 진행했을때 가장 큰 금액을 계산해라 문제풀이 이 문제는 greedy로 풀 수 없습니다. greedy로 풀게되면 답이 나오는 것도 있지만 안나오는 경우도 있습니다. 그러므로 모든 경우를 탐색해야 합니다. 모든 경우를 탐색하기 위해 자리를 모두 바꿔봅니다. dfs 함수를 통해 가능한 ..
[SWEA] 1244번 최대상금 자바 풀이(그리디X 완전탐색O)sw expert academy 1244 최대 상금 문제 자바(java) 풀이 난이도 : D3 sw expert academy 1244 최대 상금 문제정리 숫자판이 주어질때 정해진 횟수내에서 서로의 자리를 교환할 수 있다. 숫자판의 위치에 따라 가중치가 부과된다. (오른쪽 끝이 1원, 왼쪽으로 갈수록 10의 배수로 커진다.) 반드시 정해진 횟수만큼 교환을 해야한다. 동일한 위치의 교환이 중복되어도 된다. 정해진 숫자만큼 교환을 진행했을때 가장 큰 금액을 계산해라 문제풀이 이 문제는 greedy로 풀 수 없습니다. greedy로 풀게되면 답이 나오는 것도 있지만 안나오는 경우도 있습니다. 그러므로 모든 경우를 탐색해야 합니다. 모든 경우를 탐색하기 위해 자리를 모두 바꿔봅니다. dfs 함수를 통해 가능한 ..
2020.03.03 -
sw expert academy 1251번 하나로 자바(java) 풀이 난이도 : D4 sw expert academy 1251번 하나로 문제정리 모든 섬들을 해저터널로 연결하려 한다. 해저터널은 반드시 두 섬을 선분으로 연결하며, 두 해저 터널이 교차된다 하더라도 연결되지 않은 것으로 본다. 환경부담금 : 환경 부담 세율(E) * 해저터널 길이(L)2 횐경 부담금을 최소로 지불하며, N개의 모든 섬을 연결할 수 있는 교통 시스템 설계해라! 문제풀이 Spanning Tree(스패닝 트리)는 그래프에서 모든 노드를 포함하면서 순환 경로가 없는 트리를 이야가 합니다. 그 중에서 가중치의 합을 최소로 하는 트리를 Minimal Spanning Tree(MST)라고 합니다. 즉, 이 문제는 MST를 만들면 풀 ..
[SWEA] 1251번 하나로 자바(java) 풀이( MST, 크루스칼 알고리즘)sw expert academy 1251번 하나로 자바(java) 풀이 난이도 : D4 sw expert academy 1251번 하나로 문제정리 모든 섬들을 해저터널로 연결하려 한다. 해저터널은 반드시 두 섬을 선분으로 연결하며, 두 해저 터널이 교차된다 하더라도 연결되지 않은 것으로 본다. 환경부담금 : 환경 부담 세율(E) * 해저터널 길이(L)2 횐경 부담금을 최소로 지불하며, N개의 모든 섬을 연결할 수 있는 교통 시스템 설계해라! 문제풀이 Spanning Tree(스패닝 트리)는 그래프에서 모든 노드를 포함하면서 순환 경로가 없는 트리를 이야가 합니다. 그 중에서 가중치의 합을 최소로 하는 트리를 Minimal Spanning Tree(MST)라고 합니다. 즉, 이 문제는 MST를 만들면 풀 ..
2020.03.02 -
sw expert academy 1952번 수영장 자바(java) 풀이 모의 SW 역량테스트 수영장 sw expert academy 1952번 수영장 문제정리 이용권 1일 이용권 : 하루 이용 1달 이용권: 한달 이용. 매달 1일 부터 시작 3달 이용권: 3달 이용. 매달 1일 시작. 1년 이용권: 매년 1월 1일 시작 각 이용권의 요금과 각 달의 이용계획이 주어진다. 가장 적은 비용으로 수영장을 이용할 수 있는 방법과 그 비용을 출력해라 문제풀이 이 문제는 완전탐색 문제입니다. 탐색해야 하는 경우도 많지 않습니다. 1년 이용권의 경우는 한 번만 검사하면 되기 때문에 마지막에 따로 한 번만 검사합니다. 재귀를 통해 모든 경우를 탐색하고 그 달의 이용일이 0인 경우 비용을 더해주지 않으면 됩니다 dfs(c..
[SWEA] 모의 SW 역량 테스트 :: 1952번 수영장 자바(java) 풀이sw expert academy 1952번 수영장 자바(java) 풀이 모의 SW 역량테스트 수영장 sw expert academy 1952번 수영장 문제정리 이용권 1일 이용권 : 하루 이용 1달 이용권: 한달 이용. 매달 1일 부터 시작 3달 이용권: 3달 이용. 매달 1일 시작. 1년 이용권: 매년 1월 1일 시작 각 이용권의 요금과 각 달의 이용계획이 주어진다. 가장 적은 비용으로 수영장을 이용할 수 있는 방법과 그 비용을 출력해라 문제풀이 이 문제는 완전탐색 문제입니다. 탐색해야 하는 경우도 많지 않습니다. 1년 이용권의 경우는 한 번만 검사하면 되기 때문에 마지막에 따로 한 번만 검사합니다. 재귀를 통해 모든 경우를 탐색하고 그 달의 이용일이 0인 경우 비용을 더해주지 않으면 됩니다 dfs(c..
2020.03.02 -
sw expert academy 2115번 벌꿀 채취 자바(java) 풀이 모의 SW 역량테스트 벌꿀 채취 sw expert academy 2115번 벌꿀 채취 문제정리 NxN의 벌통이 주어진다. 꿀을 채취할 수 있는 벌통의 수 M이 주어진다. 두 명의 일꾼은 가로로 연속되도록 M개의 벌통을 선택하여 채취할 수 있다. 하나의 벌통에서 채취한 꿀은 하나의 용기에 담아야 한다. 하나의 벌통에서 꿀을 채취할 때, 벌통에 있는 모든 꿀을 한번에 채취해야 한다. (일부분만 채취할 수 없다.) 두 일꾼이 각각 채취할 수 있는 꿀의 최대 양은 C이다. (넘으면 넘지 않는 선에서만 채취 가능) 수익은 각 용기에 있는 꿀의 양의 제곱만큼의 수익이 생긴다. 문제풀이 계산해야 하는 값이 많지 않으므로 모든 경우를 탐색해주면..
[SWEA] 모의 SW 역량 테스트 2115번 벌꿀 채취 (java) 풀이 (완전 탐색, dfs)sw expert academy 2115번 벌꿀 채취 자바(java) 풀이 모의 SW 역량테스트 벌꿀 채취 sw expert academy 2115번 벌꿀 채취 문제정리 NxN의 벌통이 주어진다. 꿀을 채취할 수 있는 벌통의 수 M이 주어진다. 두 명의 일꾼은 가로로 연속되도록 M개의 벌통을 선택하여 채취할 수 있다. 하나의 벌통에서 채취한 꿀은 하나의 용기에 담아야 한다. 하나의 벌통에서 꿀을 채취할 때, 벌통에 있는 모든 꿀을 한번에 채취해야 한다. (일부분만 채취할 수 없다.) 두 일꾼이 각각 채취할 수 있는 꿀의 최대 양은 C이다. (넘으면 넘지 않는 선에서만 채취 가능) 수익은 각 용기에 있는 꿀의 양의 제곱만큼의 수익이 생긴다. 문제풀이 계산해야 하는 값이 많지 않으므로 모든 경우를 탐색해주면..
2020.02.29