'백준 보물섬' 태그의 글 목록

✏️ 문제 링크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..

Algorithm/BOJ 2024. 5. 4. 21:00

이전 1 다음