profile
공부한 내용 잊어버리지 않게 기록하는 공간!
post-thumbnail

[백준/c++] 17086번: 아기상어 2

문제 링크 - https://www.acmicpc.net/problem/170861단계 상어 배열일 입력받는다.2단계 입력받은 배열을 돌면서 상어가 있는지점에서 bfs를 시작한다.상어가 있는 지점마다 bfs를 돌면서 이전 dist값보다 더 작으면 더 작은값으로

2022년 5월 14일
·
0개의 댓글
·
post-thumbnail

[백준/c++] 7576번: 토마토

문제 링크 - https://www.acmicpc.net/problem/7576 🌱 문제 🌱 풀이 BFS함수 처음에 토마토값이 1인 좌표들 부터 queue 넣고, 그 queue를 기준으로 BFS를 돌도록 하였다. dist배열은 0부터 시작하고 BFS를 통해 다음

2022년 4월 13일
·
0개의 댓글
·
post-thumbnail

[백준/c++] 2178번: 미로탐색

문제 링크 - https://www.acmicpc.net/problem/2178처음에 DFS로 풀려고 했지만 답이 계속 안나와서 BFS로 풀었다.생각해보니 DFS는 연결된 경로의 모든것을 방문하는것이 목적이므로, 어떻게 이동할지는랜덤이기때문에?(알수없기 때문애

2022년 4월 13일
·
0개의 댓글
·
post-thumbnail

[백준/c++] 2667번: 단지 번호 붙이기

문제 링크 - https://www.acmicpc.net/problem/2667전체 배열(지도) 좌표를 돌면서 BFS를 통해 단지의 수 및 각 단지에 속하는 집의 수를 찾았다.queue<pair<int,int>> q: x,y좌표를 이용한 BFS에 활

2022년 4월 12일
·
0개의 댓글
·
post-thumbnail

[백준/c++] 11724번: 연결요소의 갯수

문제 링크 - https://www.acmicpc.net/problem/11724DFS던 BFS던 상관없이 풀 수 있는 문제였다.for문을 돌면서 1~n번 정점에서 모두 dfs(or bfs)를 돌린다.이때, 현재(i)번 정점이 아직 방문하지 않은 경우에만 a

2022년 4월 10일
·
0개의 댓글
·
post-thumbnail

[백준/c++] 1260번: DFS와 BFS

문제 링크 - https://www.acmicpc.net/problem/1260간선 정보를 입력받아서 인접리스트에 저장한다.vector 배열을 통해 각 정점에 연결된 정점을 push_back 한다.한 점에서 방문할 수 있는 정점이 여러개인 경우, 정점 번호가

2022년 4월 9일
·
0개의 댓글
·