목록2024/10 (44)
지우너
[코드트리] 3차원 평면 위의 점 C++
문제https://www.codetree.ai/missions/9/problems/point-on-a-three-dimensional-plane?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include #include using namespace std;const int MAX_N = 100'000;int n;int uf[MAX_N+1];vector > points; // points: i번 점의 좌표{x, y, z, i}vector > edge..
[코드트리] 화성 탐사 C++
문제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 벡터에 거리와 두 기지의 번호 ..
[코드트리] 최대와 최소의 차 C++
문제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){ ..
[코드트리] 최소 스패닝 트리 분할 C++
문제https://www.codetree.ai/missions/9/problems/minimum-spanning-tree-split?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드크루스칼 알고리즘(정렬 후 가중치가 작은 것 순서대로 간선을 연결)을 이용해 MST(최소 스패닝 트리)를 만든다.간선을 연결하면서 가중치가 가장 큰 것을 저장하고(연결된 간선 중 가장 큰 것), 가중치 합에서 뺀다.하나의 간선을 제거함으로써 2개의 연결 그래프로 분할된다. #include #include #..
[코드트리] 최소 거리 잇기 C++
문제https://www.codetree.ai/missions/9/problems/minimum-distance?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드float과 double의 정밀도 차이 float은 32비트(4바이트) 자료형, 약 7자리 정도의 십진수 정밀도double은 64비트(8바이트) 자료형, 약 15~16자리 정도의 십진수 정밀도문제에서 점의 좌표는 최대 1,000,000까지 주어진다.두 점 사이의 거리 공식 sqrt((x2 - x1)^2 + (y2 - y1)^2..
[코드트리] 격자 위의 연결 C++
문제https://www.codetree.ai/missions/9/problems/connections-on-the-grid?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include #include using namespace std;const int MAX_N = 300;const int MAX_M = 300;int n, m;int uf[MAX_N *MAX_M +1];vector > edges; // {w, a, b}int myFind(int ..