목록알고리즘 문제풀이/백준 (178)

홍시홍의 프로그래밍

[백준 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 ··· 42 43 44 45 Next