Problem Solving
-
[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..
-
[BOJ] #17143 _ 낚시왕Problem Solving/BOJ 2019. 8. 4. 09:52
[낚시왕] https://www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. 칸에는 상어가 최대 한 마리 들어있을 수 있다. 상어는 크기와 속도를 가지고 있다. 낚시왕은 처음에 1번 열의 한 칸 왼쪽에 있다. 다음은 1초 동안 일어나는 일이며, 아래 적힌 순서대로 일어난다. 낚시왕은 가장 오른쪽 열의 오른쪽 칸에 이동하 www.acmicpc.net 본 문제는 상어를 이동하고, 이동 후 상어의 위치 및 큰 상어가 작은 상어를 먹는 것을 구현하는 것이 문제이다. 해당 문제는..
-
[BOJ] #15686 _ 치킨 배달Problem Solving/BOJ 2019. 8. 4. 09:41
[치킨 배달] https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다. 이 도시에 사는 사람들은 치킨을 매우 좋아한다. 따라서, 사람들은 "치킨 거리"라는 말을 주로 사용한다. 치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다. 즉, 치킨 거리는 www.acmicpc.net dfs를 이용하여 M개의 치킨 집을 고르는 모든 경우의 수를 탐색한다. 모든 경우의 수 중 최소 거리를 구한다. [ 소..