남민우의 공부 블로그

문제입력 예시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

문제가장 많이 등장한 문자 찾기문자열이 주어졌을 때, 가장 많이 등장한 알파벳 문자와 그 횟수 찾기. 대소문자는 상관하지 않는다. 예시 입력 : 'UnityDevelopment'예시 출력 : 'n most used for Count : 3' 풀이internal class Class1{ static void Main() { string input = "UnityDevelopment"; Dictionary calcCount = new(); foreach (char x in input.ToLower()) { if (calcCount.ContainsKey(x)) calcCount[x]++; else calcCount[x] = 1; } char maxChar = '\0'; int maxCoun..

프로그래밍 및 언어/코딩 테스트 문제 2025. 4. 23. 18:10

문제제한 사항예시풀이#include #include int solution(vector elements) { vector summary; for (int i = 0; i  문제의 핵심이라고 파악한 두가지는1. 최대 인덱스를 넘겨도 다시 처음부터 인덱스를 카운트하는 원형 배열의 합 구하기2. 중복 제거이렇게 였다. 먼저 예시를 보면 알 수 있듯이 연속 부분 수열의 합을 구하는 가짓수는 길이가 1부터 elements 전체까지, 총 element.size()만큼 반복되어 이를 for문을 이용해 돌린다.길이가 1인 경우, 길이가 2인 경우 ... 를 따지게 된 것이고, 이 안에서 다시 합의 경우의 수를 구해야하므로 이중 for문을 사용해주었다. int index = j % elements.size()..

프로그래밍 및 언어/코딩 테스트 문제 2024. 12. 23. 10:47

문제제한 사항예시  풀이#include #include #include using namespace std;vector solution(vector players, vector callings){ vector answer; unordered_map playersIndex; for (int i = 0; i  이 문제의 핵심은 'swap' 이다. 달리기 경주를 생각해보면 3등이 2등을 제친다면 3등만 순위가 오르는 것이 아니라 오른 만큼 제쳐진 사람, 2등의 순위도 뒤로 밀린다. 따라서 3등과 2등의 위치를 바꾸는 과정이 주요할 것이다. 따라서 풀이 초기엔 다음과 같이 작성했었다.vector solution(vector players, vector callings){ vector ans..

프로그래밍 및 언어/코딩 테스트 문제 2024. 12. 10. 20:21

문제 제한 사항 예시 풀이문제가 길어서 읽는데 시간이 좀 걸렸다. 먼저 코드부터 살펴보자.function solution(n, m, section) { let answer = 0; let isfill = Array.from({ length: n }, (_, i) => !section.includes(i + 1)); for (let i = 0; i 이 문제를 보고 내가 풀이의 주요하게 본 항목은 칠해져 있는 부분과 칠해져 있지 않은 부분을 나누는 것이었고 이를 bool 배열을 통해 구현했고, let isfill 배열이 그것이다.let isfill = Array.from({ length: n }, (_, i) => !section.includes(i + 1));Arry.from 을 통해 배열..

프로그래밍 및 언어/코딩 테스트 문제 2024. 11. 27. 21:22