홍시홍의 프로그래밍

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을..

하루에 하나 알고리즘 누군가에게 조금이라도 도움이 됫으면 하는 바램으로 이 글을 작성합니다 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 ..

하루에 하나 알고리즘 누군가에게 조금이라도 도움이 됫으면 하는 바램으로 이 글을 작성합니다 https://www.acmicpc.net/problem/2589 풀이dfs로 풀다가 왜 안풀리지 어떻게하면 분기점에서 다시 시작할 수 있을까 고민을 했는데 답이 안나왔습니다.이미 ans의 최고 값은 돌아간 곳에서 정해졌으니깐요그래서 bfs로 푸니깐 한번에 풀렸네요 ㅠㅠㅠㅠㅠ기본저거인 bfs문제였습니다 소스코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879#include#include#includ..

하루에 하나 알고리즘 누군가에게 조금이라도 도움이 됫으면 하는 바램으로 이 글을 작성합니다 https://www.acmicpc.net/problem/2178 기본적인 bfs 문제 입니다.오랜만에 푸니 pop하는게 빠져 무한루프로 빠져 오잉?? 풀이bfs는 옆칸으로 전염되는 바이러스다 생각하는게 가장 이해가 편하다고 생각합니다조건이 맞을 경우 q에 삽입또다시 진행종료 조건에서 종료 소스 코드#include #include using namespace std;int n, m;int map[101][101];int visit[101][101];int ans = 0;queue q;int dx[4] = { -1,0,1,0 };int dy[4] = { 0,-1,0,1 };void bfs(){visit[0][0] =..