본문 바로가기

프로그래머스72

스타 수열 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.
2 X n 타일링 C++ https://programmers.co.kr/learn/courses/30/lessons/12900 코딩테스트 연습 - 2 x n 타일링 가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 programmers.co.kr #include #include using namespace std; int solution(int n) { int answer = 0; int way[60002]; way[0] = 0; way[1] = 1; way[2] = 2; for(int i=3; i 2022. 1. 30.

티스토리툴바