목록전체 글 (286)

홍시홍의 프로그래밍

[백준 17406] 배열돌리기 4

https://www.acmicpc.net/problem/17406 17406번: 배열 돌리기 4 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 값은 4이다. 1 2 3 2 1 1 4 5 6 배열은 회전 연산을 수행할 수 있다. 회전 연산은 세 정수 (r, c, s)로 이루어져 있고, 가장 왼쪽 윗 칸이 (r-s, c-s), 가장 오른쪽 아랫 칸이 (r+s, c+s)인 정사각형을 시계 www.acmicpc.net 요구 사항 1. 회전 연산의 순서 정하기 2. 회전 시키기 3. 값 구하기 1번 풀이 - play[] 배열을 선언하여 dfs을..
알고리즘 문제풀이/백준 2019. 8. 13. 23:37
7465 창용 마을

#include using namespace std; int map[101][101]; int visit[101]; int n, m; void solve(int num) { for (int i = 1; i > t; for (int tc = 1; tc > n >> m; for (int i = 1; i > y; map[x][y] = map[y][x] = 1; } for (int i = 1; i
알고리즘 문제풀이/swea 2019. 6. 5. 18:47
swea 7699 수지

#include #include using namespace std; int r, c; int map[21][21]; int visit[21][21]; int alpha[27]; int dr[4] = { -1,0,1,0 }; int dc[4] = { 0,1,0,-1 }; int Maxvalue = 0; bool Init(int nr, int nc) { if (nr = r || nc = c) return true; return false; } void show(int a[][21]) { for (int i = 0; i
알고리즘 문제풀이/swea 2019. 6. 4. 19:24
[백준 14889] 스타트와 링크

하루에 하나 알고리즘 누군가에게 조금이라도 도움이 됫으면 하는 바램으로 이 글을 작성합니다 https://www.acmicpc.net/problem/14889 요구사항1. 스타트와 링크 팀 나누기(스타트팀 절반, 링크 팀 절반)2. 반반 씩 나누어 졌으면 스타트 팀 합 - 링크팀 합의 최소 구하기 풀이1 풀이dfs로 깊이가 n이 될때 고른 수가 n/2가 가 될 수 있도록 한다.2 풀이스타트 팀 합 과 링크 팀 합을 구하여 두개의 차의 최소를 구한다 답최소가 답이 되도록 한다. 소스 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 ..
알고리즘 문제풀이/백준 2019. 2. 14. 08:49
Prev 1 ··· 66 67 68 69 70 71 72 Next