홍시홍의 프로그래밍

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

하루에 하나 알고리즘 누군가에게 조금이라도 도움이 됫으면 하는 바램으로 이 글을 작성합니다 제일 기초적인 알고리즘입니다.풀이시간 : 5분한번만에 맞추어서 기분이 좋네요더 빨리 처리하는 방법이 있을텐데 그냥 문제의 조건만 넣어도 풀리는 문제 였습니다.1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#include #include using namespace std;int n, k;queue q;int visit[100001] = { 0, };int ans=0;//bfsvoid bfs(int go){ visit[go] = 1; q.push(go); int cnt = 0; while (!q.emp..

수정 20190825 문제 링크 https://www.acmicpc.net/problem/1260 문제 요구 사항1. dfs 출력 결과1.1 시작 노드 방문 -> 노드와 이어진 노드 방문 -> 깊이 탐색2. bfs 출력 결과2.1 시작 노드를 queue에 넣어 bfs 실시1.1번 풀이1. 시작 노드 방문 visit check2. 시작 노드와 이어진 노드 방문 3. 2번과 이어진 노드 방문 없을 경우 1로4. 시작 노드와 이어진 거 끝까지 방문 2번 풀이1. 시작 노드와 이어진 노드들 부터 방문2. 이어진 노드에서 다시 이어진 노드들 방문 소스코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849..