브루트포스로 문제를 해결했습니다. 재귀함수를 통해서 모든 경우에 대해서 확인해서 최댓값을 구한 뒤 출력해주었습니다. #include #include #include using namespace std; int n, m; int result = 0; int arr[40][40]; void solve(int i, int c, int score[]) { int temp[40]; for (int j = 0; j < n; ++j) { temp[j] = max(score[j], arr[j][i]); } if (c == 3) { int sum = 0; for (int j = 0; j < n; ++j) { sum += temp[j]; } result = max(result, sum); return; } for (int..

스네이크버드가 과일을 먹어서 길이가 길어질때 최대 길이를 구하는 문제입니다. 과일을 먹으면 길이가 1씩 증가합니다. 과일의 높이를 정렬한 다음 스네이크의 길이보다 낮거나 같으면 스네이크의 길이를 1씩 증가합니다. 이를 반복하고 과일이 스네이크보다 높은 상황이 오면 현재 스네이크 길이를 출력합니다. #include #include #include using namespace std; int main(int argc, char *argv[]) { int n, l; int f[10000]; cin >> n >> l; for (int i = 0; i > f[i]; } sort(f, f + n); for (int i = 0; i < n; ++i) { if (l < f[i]) { br..

당근을 최대한 심었을 때의 모양을 출력하는 문제입니다. 상하좌우에 당근이 있으면 심을 수 없고 밭의 크기와 심어져있는 당근의 위치가 주어질 때 최대로 심었을 때의 밭의 모양을 그려야합니다. 심어져있는 당근은 하나이므로 항상 체스판 모양과 같은 결과값이 나옵니다. 심어져있는 당근의 x, y의 합이 2로 나누어떨어지는 경우 밭에서 좌표 x와 y의 합이 2로 나누어떨어지는 곳을 전부 당근을 심습니다. 나누어 떨어지지 않는경우 밭에서 좌표 x와 y의 합이 2로 나누어떨어지지 않는 곳에 전부 당근을 심습니다. 그리고 이를 출력해줍니다. #include #include #include using namespace std; int main(int argc, char *argv[]) { int n, r, c; int ..

베시와 데이지가 존에게 갈 때 누가 먼저 도착하는지 찾는 문제입니다. 베시는 상하좌우 대각선으로 이동이 가능하며, 데이지는 상하좌우로만 이동 할 수 있습니다. 베시가 먼저 도착할 경우 bessie를 출력 데이지가 먼저 도착할 경우 daisy를 출력 동시에 도착할 경우 tie를 출력합니다. 베시의 경우 대각선 이동이 가능하므로 x축의 거리차이와 y축의 거리차이중 큰 값이 걸리는 시간입니다. 데이지의 경우 상하좌우로만 이동이 가능하므로 x축의 거리차이와 y축의 거리차이의 합이 걸리는 시간입니다. 이 둘을 계산한 다음 시간이 적은 곳이 먼저 도착하는 곳이라 판단할 수 있습니다. #include #include #include using namespace std; int main(int argc, char *a..

x = 1 - P/Q일 때 x를 기약분수로 나타내는 문제입니다. #include #include #include using namespace std; int main(int argc, char *argv[]) { int a, b; int x, y; int result; cin >> x >> y; b = y; a = y - x; if (x == y) { cout

시뮬레이션 문제입니다. 순서에 맞게 문제를 해결해나가면 됩니다. 1. 현재 위치 청소 2. 보고 있는 방향의 왼쪽 탐색 3. 더러울 시 그 위치로 이동 (방향은 유지) => 1번으로 이동 4. 깨끗하거나 벽일 경우 => 2번으로 이동 5. 4방면이 전부 깨끗하거나 벽일 경우 현재 보고 있는 방향의 뒤로 후진 (방향은 그대로) => 1번으로 이동 6. 후진의 경우 후진할 위치가 벽일 경우 => 종료 위의 방식으로 재귀함수를 만들어주었습니다. #include #include #include using namespace std; int map[60][60]; int c = 0; void move(int a, int b, int d) { for (int i = 0; i < 4; ++i) { int curDir ..

면의 수를 구하는 문제입니다. 꼭짓점 - 모서리 + 면 = 2 라는 공식이 성립할 때 꼭짓점과 모서리가 주어집니다. 위의 공식을 치환해서 구해볼 때 = 꼿짓점 - 모서리 - 2 = -면 = -(꼿짓점 - 모서리 - 2) = 면 으로 나타낼 수 있습니다. #include #include using namespace std; int main(int argc, char *argv[]) { int ts; int x, y; int z; cin >> ts; while (ts--) { cin >> x >> y; z = x - 2 - y; z *= -1; cout

누울 수 있는 자리를 찾는 문제입니다. .이 빈공간이고 X가 짐입니다. 가로줄과 세로줄을 각각 체크했습니다. 가로줄을 볼때 '.'이 연속해서 2개가 나타나면 카운트를 증가시키고 flag를 false로 줬습니다. 그리고 짐이 나타나면 flag를 true로 주고 위의 작업을 반복했습니다. 세로줄도 마찬가지로 해서 총 카운트를 출력했습니다. #include #include #include using namespace std; int n; int countM; int countN; char map[110][110]; string s; void checkM(int x) { bool flag = false; for (int i = 0; i < n; ++i) { if (!flag && map[i][x] == '.' ..