푸으름

✏️ 문제 링크https://www.acmicpc.net/problem/2589  ✏️ 문제 설명  ✏️ 문제 풀이그냥 단순히 모든 육지인 지점은 찾아서 그 지점에서 가장 먼 거리를 BFS를 탐색해서 구해준 후거리들의 최댓값을 구해주면 됩니다처음에는 트리의 지름을 구하는 방식으로 접근을 해봤는데 계속 2%에서 틀려서...포기  ✏️ 문제 코드#include #include #include using namespace std;struct Node{ int y, x, depth;};const int dy[4] = { -1,1,0,0 };const int dx[4] = { 0,0,-1,1 };int N, M, ret;char adj[50][50];bool visited[50][50];vector> v;void..

✏️ 문제 링크https://www.acmicpc.net/problem/24479 ✏️ 문제 설명  ✏️ 문제 풀이단순 dfs를 구현하는 문제입니다. 다만 dfs를 탐색하면서 order[next] = order[node]+1로 하면 틀릴 수 있기 때문에방문 순서를 체크해주는 count변수를 전역 변수로 설정하고 코드를 구현했습니다.그리고 오름차순으로 방문을 해야하기 때문에 list를 각 노드마다 오름차순 정렬을 하였습니다.이차원배열로 돌릴까 고민을 해봤는데 너무 메모리를 많이 잡아먹을 것 같아서 사용하지 않았습니다.  ✏️ 문제 코드#include#include#includeusing namespace std;bool visit[100001];int order[100001];vector>list;void..