Problem Solving/SWEA
-
[SWEA] #5644 _ 무선 충전Problem Solving/SWEA 2019. 8. 4. 10:17
[무선 충전] https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com bfs를 이용하여 BC의 충전 범위 만큼 성능 값을 맵에 저장한다. 이 때, 사용자는 두명이기 때문에 BC의 가장 큰 두개의 값만 저장하고 있으면 된다. (BC가 4개가 겹칠 경우에 큰 성능 2개를 저장) 미리 맵에 마름모 꼴로 성능 값을 저장해두고, 두명의 사용자가 움직일 때, 맵에 저장된 값을 더해주면서 총 충전량을 구한다. [ 소스 코드 ] #include #include #include #include using namespace ..
-
[SWEA] #5215 _ 햄버거 다이어트Problem Solving/SWEA 2019. 8. 4. 10:10
[햄버거 다이어트] https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com dfs를 이용하여 모든 경우의 수를 모두 해보고 가장 높은 점수를 출력하면 된다. [ 소스 코드 ] #include #include using namespace std; int N, L, max_score; int ingredient[21][21] = { 0, }; int solve(int idx, int kcal, int score); int main() { int test_case; scanf("%d", &test_case); f..
-
[SWEA] #2805 _ 농작물 수확하기Problem Solving/SWEA 2019. 8. 4. 10:06
[농작물 수확하기] https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 규칙을 찾아 마름모 내의 값을 더하여 출력하는 간단한 문제이다. [ 소스 코드 ] #include #include #define MAX_N 49 int n, farm[MAX_N + 1][MAX_N + 1] = { 0, }; int calc_gain(); int main() { int test_case; scanf("%d", &test_case); for (int i = 1; i
-
[SWEA] #1215 _ 회문1Problem Solving/SWEA 2019. 8. 4. 10:02
[회문1] https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 직선으로 된 주어진 길이의 회문을 찾는 문제이다. 1행 1열 부터 가로, 세로로 회문인지 검사하여 카운트한다. (주어진 길이에서 검사할 수 있는 모든 경우 검사) [ 소스 코드 ] #include using namespace std; int len; char arr[9][9]; int palindrome(int r, int c); int main() { int count = 0; for (int i = 0; i < 10; i++) { scan..
-
[SWEA] #5658 _ 보물상자 비밀번호Problem Solving/SWEA 2019. 7. 17. 07:08
[보물상자 비밀번호] https://www.swexpertacademy.com SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com Rotation 돌리는 방법으로 가장 뒤의 문자를 맨 앞으로 옮겨 가능한 hex 값을 구하였다. vector의 back()과 insert()를 이용하여 쉽게 구현할 수 있었다 :) [ 소스 코드 ] #include #include #include #include #include #define MAX 28 using namespace std; string val = "0123456789ABCDEF"; //Hex vector treasure; int n, k; int Find_Passwor..