목록알고리즘 문제풀이 (223)

홍시홍의 프로그래밍

[백준 2178] 미로탐색

하루에 하나 알고리즘 누군가에게 조금이라도 도움이 됫으면 하는 바램으로 이 글을 작성합니다 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] =..
알고리즘 문제풀이/백준 2018. 11. 20. 23:59
[백준 1697] 숨바꼭질

하루에 하나 알고리즘 누군가에게 조금이라도 도움이 됫으면 하는 바램으로 이 글을 작성합니다 제일 기초적인 알고리즘입니다.풀이시간 : 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..
알고리즘 문제풀이/백준 2018. 11. 16. 23:47
[백준 1260] dfs와 bfs

수정 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..
알고리즘 문제풀이/백준 2018. 11. 14. 23:34
Prev 1 ··· 53 54 55 56 Next