목록Problem Solving (187)
지우너
[코드트리] 이상한 폭탄 C++
문제https://www.codetree.ai/missions/8/problems/strange-bomb?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include using namespace std;int n, k;int main() { cin >> n >> k; vector > bomb(n); for(int i=0; i> bombNum; bomb[i].first = bombNum; bomb[i].seco..
[코드트리] 균일하게 나누기2 C++
문제https://www.codetree.ai/missions/8/problems/divide-evenly-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include #define MAX_POS 1001using namespace std;int n;vector> points;int prefixSum[MAX_POS][MAX_POS];void makePrefixSum(){ // points 좌표 체크 for (const auto& p :..
[코드트리] 최소 에너지 비용
문제https://www.codetree.ai/missions/8/problems/minimum-energy-cost?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #define MAX_N 100000using namespace std;long long energy[MAX_N];long long cost[MAX_N];int main() { int n; cin >> n; // 장소와 장소를 이동할 때 소모하는 에너지 for(int i=0; i> e..
[코드트리]구간 크기의 합 C++
문제https://www.codetree.ai/missions/8/problems/sum-of-interval-sizes?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #include #include #include #include using namespace std;int n;vector > points;int main() { cin >> n; for(int i=0; i> x1 >> x2; points.push_back({x1, 1, i});..
[코드트리] 구간 외 최대 숫자 C++
문제https://www.codetree.ai/missions/8/problems/max-num-outside-of-interval?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #define MAX_N 100000using namespace std;int num[MAX_N];int leftMax[MAX_N];int rightMax[MAX_N];int main() { int n, q; cin >> n >> q; for(int i=0; i> num[i]..
[코드트리] 씨 오 더블유 C++
문제https://www.codetree.ai/missions/8/problems/c-o-w?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 코드#include #define MAXLEN 100000using namespace std;char str[MAXLEN];long long lC[MAXLEN];// 왼쪽에서 부터 C의 개수long long rW[MAXLEN];// 오른쪽에서부터 W의 개수int main() { int n; cin >> n; for(int i=0; i..