목록2024/10/27 (2)
지우너
문제https://www.codetree.ai/missions/9/problems/explore-mars?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드bases[i]: i번 기지의 좌표 {x, y}== BFS 시작 (각 기지 간의 거리 구하기) ==inRange()로 x, y가 배열 범위 안인지 체크nx, ny가 기지라면 (arr[nx][ny]==2) findBaseNum을 이용해서 bases벡터에서 해당 좌표를 찾고, 기지의 번호 i 반환edges 벡터에 거리와 두 기지의 번호 ..
문제https://www.codetree.ai/missions/9/problems/difference-between-max-and-min?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include #include #include using namespace std;const int MAX_N = 100'000;int n, m;int uf[MAX_N+1];vector > edges; // {type, a, b}int myFind(int x){ ..