https://www.acmicpc.net/problem/1065접근1~99까지 연속된 두 개의 수의 차이는 항상 일정하다. 비교할 대상이 하나(1~9) 또는 둘(10~99)이기 때문에 이는 모두 한수이다.100~ 210까지는 연속된 두 개의 수의 차이가 항상

https://www.acmicpc.net/problem/4673

https://www.acmicpc.net/problem/1325업로드중..간선이 주어지고 A가 B를 신뢰한다 이면 B를 해킹하면 A도 해킹할 수 있음, 하지만 A를 해킹하면 B를 해킹할수는 없다.인접리스트를 생성할때 양쪽을 생성하는게 아닌 주어진 간선에 대한

https://www.acmicpc.net/problem/13913해당 문제는 숨바꼭질 1 문제에서 추가로 이동한 경로까지 구하는 문제이다.문제를 풀기 전에 이전에 풀었던 숨바꼭질 1 문제를 다시 살펴보자.https://www.acmicpc.net/p

https://www.acmicpc.net/problem/1697수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다.

https://www.acmicpc.net/problem/1012배추가 심어져 있는 좌표가 주어지고 그 외에는 배추가 심어져 있지 않다.M-1, N-1 만큼의 이차원 배열을 생성해주고 값을 전부 0으로 초기화한다.input에서 주어진 좌표들만 1로 선언해준다인

https://www.acmicpc.net/problem/2667좌표내에 연결된 단지 모임들의 개수를 구하는 문제이다.N이 최대 25이므로 25x25의 좌표들을 반복문을 돌려도 무방해보였다.해당 좌표를 방문하지 않았다면 bfs를 통해 연결된 단지의 노드들을 방

https://www.acmicpc.net/problem/2606연결되어있는 컴퓨터들의 정보가 주어지고 1번 컴퓨터가 바이러스에 걸릴때 1번 컴퓨터를 통해 웜 바이러스에 걸리게 되는 컴퓨터의 수를 출력하는 문제이다.연결되어있는 컴퓨터의 개수만 구하면 되는것이기

https://www.acmicpc.net/problem/2178미로탐색 문제이다. BFS와 DFS의 개념상 다음길에 연결되어있는 그 다음길을 이어서 쭉 탐색하는건 깊이 탐색이 적절하다고 생각했었기 때문에 맨 처음 DFS로 접근을 했다. 하지만 DFS는 가장