남민우의 공부 블로그

문제제한 사항입출력 예시 풀이int solution(vector> board, vector> skill){ vector> diff(board.size()+1, vector(board[0].size() +1, 0)); // 누적합 연산 for (const vector& cnt : skill) { int type = cnt[0]; int r1 = cnt[1]; int c1 = cnt[2]; int r2 = cnt[3]; int c2 = cnt[4]; int degree = cnt[5]; long long d = (type == 1) ? -(long long)degree : (long long)degr..

카테고리 없음 2025. 10. 22. 13:49

문제제한 사항입출력 예시 및 설명 풀이#include // a 와 b 의 end 오름차순 비교bool compare(const vector& a, const vector& b){ return a.back() > targets) { int answer = 0; // 구간 별 end 기준으로 오름차순 정렬 sort(targets.begin(), targets.end(), compare); // 첫 요격의 끝점을 last로 지정 // 다음 구간의 start가 이전 last보다 작으면 같은 요격으로 처리 // 크면 새 요격으로 처리, answer +1, last 교체 int last = INT_MIN; for (const vector& target : target..

카테고리 없음 2025. 10. 22. 12:40

문제제한 사항입출력 예시 및 설명풀이#include using namespace std;int answer = 0;void method(const vector& numbers, int i, int sum, const int& target){ if (i == numbers.size()) { if (sum == target) answer++; return; } method(numbers, i + 1, sum + numbers[i], target); method(numbers, i + 1, sum - numbers[i], target);}int solution(vector numbers, int target) { method(numb..

카테고리 없음 2025. 10. 2. 19:06

문제제한사항입출력 및 예시 풀이#include #include #include using namespace std;int solution(vector> clothes) { unordered_map category; // 옷 종류 별 분류 for(vector cloth : clothes) { string key = cloth.back(); // 새 항목이라면 if (category.find(key) == category.end()) { // 새 항목 1 + 안입는다는 케이스 1 = 2 category.insert(make_pair(key, 2)); } // 기존에 있는 항..

프로그래밍 및 언어/코딩 테스트 문제 2025. 9. 30. 18:51

문제입력 예시56 3 2 10 -10810 9 -5 2 3 4 5 -10출력 예시1 0 0 1 1 0 0 1풀이#include #include #include using namespace std;void Func(vector& card, vector& search){ for (int x : search) { if (find(card.begin(), card.end(), x) == card.end()) cout cardNum, searchNum; cin >> n; for (int i = 0; i > num; cardNum.push_back(num); } cin >> m; for (int i = 0; i > num; searchNum.push_back(num); } Func(cardNum, sea..

프로그래밍 및 언어/코딩 테스트 문제 2025. 5. 5. 00:03

문제 입출력입력 예시50302452845985260출력 예시52824453060529850 풀이#include #include using namespace std;vector tree;void ReturnTree(int start, int end){ if (start >= end) return; // 더 이상 노드가 없을 경우 if (start == end - 1) // 노드가 1개 남았을 경우 { cout > x) { if (x == 0) break; else tree.push_back(x); } ReturnTree(0, tree.size()); return 0;} 설명분할 정복 과정과 재귀를 사용하여 문제를 해결한다. 문제에도 나와있듯, 이 이진 트리는 항상 만족하는 기준이 있는데왼쪽 노드는..

프로그래밍 및 언어/코딩 테스트 문제 2025. 5. 4. 00:26

문제예시 풀이#include #include #include using namespace std;int N, L, R;int country[100][100];bool isVisited[100][100] = {false};bool isCanMove = true;int dx[] = {-1, 1, 0, 0};int dy[] = { 0, 0, -1, 1 };void BFS(int x, int y){ if (isVisited[x][y]) return; isVisited[x][y] = true; queue> q; queue> checkq; q.push(make_pair(x, y)); checkq.push(make_pair(x, y)); int peopleSum = 0; peopleSum += country[x][y..

프로그래밍 및 언어/코딩 테스트 문제 2025. 4. 25. 00:59

문제0은 바다, 1은 얼음으로 구성된 2차원 맵이 존재한다.이때, 얼음 덩어리(1로 연결된 묶음)을 구분하고, 가장 큰 얼음 덩어리의 크기를 구하라예시 입력 : {1, 0, 1, 1, 0}, {1, 0, 1, 0, 0}, {0, 0, 1, 0, 1}, {0, 1, 0, 1, 1}예시 출력 : 5상하좌우로만 연결된 1끼리만 같은 덩어리로 간주. 대각선은 연결로 치지 않는다. 풀이internal class Class2{ static int[,] map = { { 1, 0, 1, 1, 0 }, { 1, 0, 1, 0, 1 }, { 0, 0, 1, 0, 1 }, { 0, 1, 1, 0, 1 } }; static bool[,] isVisited = new bool[map.GetLength(0), map.G..

프로그래밍 및 언어/코딩 테스트 문제 2025. 4. 24. 00:49