문제 링크 - https://www.acmicpc.net/problem/1976문제에서 요구하는 것은 여행 계획에 속한 도시들이 주어졌을 때, 여행이 가능한지만 판별하면 되는 문제였다.그렇기 때문에 계획으로 주어진 도시들이 연결된 그래프이면 YES이고, 하나라

문제 링크 - https://www.acmicpc.net/problem/12452달전에 풀었다고 나와있는 문제라서 금방 풀 줄 알았는데 매우 헤맸다. (심지어 전에 제출했던거 봐도 못알아먹음 ...)2중포문으로 2차원 배열을 전부 돌면서 (i,j)좌표가 산봉우

문제 링크 - https://www.acmicpc.net/problem/2573문제에서 요구하는 그대로 구현하면 되는 문제였다.함수 하나 당 하나의 기능을 하도록 나눴더니 함수가 좀 많아졌다.시뮬레이션하는 반복문 안에서 아래과정 반복두 덩어리 이상으로 분리되기

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/491891번 노드로부터 가장 멀리 떨어진 노드가 몇개인지 구하는 문제이다.간단한 bfs 문제였다. 1번 노드를 시작으로 bfs를 돌리면서 1

문제 링크 - https://www.acmicpc.net/problem/1261업로드중..일반적인 bfs방식으로 풀고, 대신 queue에 넣을 때의 조건을 설정해 주었다.일반적인 bfs 방식은 방문체크를 하는데, 이번 문제에서는 경로에 따라서 더 나중에 방문한

문제 링크 - https://www.acmicpc.net/problem/9205

문제 링크 - https://www.acmicpc.net/problem/2636

문제 링크 - https://www.acmicpc.net/problem/16234먼저 while(true)로 시뮬레이션을 계속 반복하고 인구이동이 일어날 수 없을 때 break로 끝내도록 했다.BFS로 각 나라를 탐색하면서 인구 이동이 일어날 수 있는 연합들을

문제 링크 - https://www.acmicpc.net/problem/19238(자세한건 링크 보기)먼저 손님의 정보 (손님의 위치, 손님이 도착하려는곳이 위치, 택시로부터 손님까지의 거리)를 담을수 있는 Info 객체를 하나 생성하였다.그리고 ArrayLi

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

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

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

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

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

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