본문 바로가기

전체 글439

스타 수열 C++ https://programmers.co.kr/learn/courses/30/lessons/70130 코딩테스트 연습 - 스타 수열 programmers.co.kr #include #include #include #include using namespace std; int solution(std::vector a) { int answer = 0; unordered_map um; for (int i = 0; i < a.size(); i++) { um[a[i]]++; } for (auto it : um) { if (it.second * 2 2022. 2. 11.
모두 0으로 만들기 C++ https://programmers.co.kr/learn/courses/30/lessons/76503 코딩테스트 연습 - 모두 0으로 만들기 각 점에 가중치가 부여된 트리가 주어집니다. 당신은 다음 연산을 통하여, 이 트리의 모든 점들의 가중치를 0으로 만들고자 합니다. 임의의 연결된 두 점을 골라서 한쪽은 1 증가시키고, 다른 한 programmers.co.kr #include #include #include #include using namespace std; const int MAX = 300001; int root = 0; vector map[MAX]; int visited[MAX]; long long answer = 0; vector v; void dfs(int parent) { visited[.. 2022. 2. 8.
아이템 줍기 C++ https://programmers.co.kr/learn/courses/30/lessons/87694 코딩테스트 연습 - 아이템 줍기 [[1,1,7,4],[3,2,5,5],[4,3,6,9],[2,6,8,8]] 1 3 7 8 17 [[1,1,8,4],[2,2,4,9],[3,6,9,8],[6,3,7,7]] 9 7 6 1 11 [[2,2,5,5],[1,3,6,4],[3,1,4,6]] 1 4 6 3 10 programmers.co.kr #include #include #include #include #include using namespace std; const int MAX = 105; struct MOVE { int x, y; }; MOVE mv[4] = { {0,1}, {0,-1}, {1,0}, {-1,0.. 2022. 2. 7.
퍼즐 조각 채우기 C++ https://programmers.co.kr/learn/courses/30/lessons/84021 코딩테스트 연습 - 퍼즐 조각 채우기 [[1,1,0,0,1,0],[0,0,1,0,1,0],[0,1,1,0,0,1],[1,1,0,1,1,1],[1,0,0,0,1,0],[0,1,1,1,0,0]] [[1,0,0,1,1,0],[1,0,1,0,1,0],[0,1,1,0,1,1],[0,0,1,0,0,0],[1,1,0,1,1,0],[0,1,0,0,0,0]] 14 [[0,0,0],[1,1,0],[1,1,1]] [[1,1,1],[1,0,0],[0,0,0]] 0 programmers.co.kr #include #include #include #include #include #include using namespace std.. 2022. 2. 6.

티스토리툴바