남민우의 공부 블로그

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

리스트의 이해리스트는 크게 두 가지, 1. 순차 리스트와 2. 연결 리스트로 나눌 수 있다.1. 순차 리스트는 '배열'을 기반으로 구현된 리스트를 말하며,2. 연결 리스트는 '메모리의 동적 할당'을 기반으로 구현된 리스트로이 두가지는 '구현 방법'을 기준으로 구분지었다는 것을 알 수 있다.다만 이 구현 방법이 '어떻게 구현을 하느냐' 가 달라지는 것이지 그에 따라 제공되는 기능이 달라지는 것은 아님을 알고 가야 한다. 이러한 리스트는 두가지 특징을 가지고 있는데1. 저장 형태는 '데이터를 나란히(하나의 열로) 저장한다는 것과2, 중복되는 데이터의 저장을 허용하는 특성이 있어이 특징들을 유지하려다 보니 배열과 연결의 형태가 갖춰지는 것이라고 이해할 수 있다. 리스트 자료구조의 ADT여기서 LData는 저장..

프로그래밍 및 언어/자료구조 학습 2025. 1. 17. 22:57

추상 자료형이 추상 자료형(이하 ADT)이란, 말 그대로는 자료형(기능)을 추상적으로 정의한 것으로 '구체적인 기능의 완성과정을 언급하지 않고, 순수하게 기능이 무엇인지 나열한 구조' 를 의미한다.이러한 ADT를 자료구조에 반영하였다는 것은 보다 더 좋은 코드를 만들어냈다 라는 뜻을 가지고도 있다. 먼저 자료형이란? '기능'을 말한다.키보드의 입력, 핸드폰의 알람 등 여러 기능이 있을텐데, 지갑의 추상 자료형을 예시로 들어보자면- 카드의 삽입/추출 이 가능하다.- 현금의 삽입/추출이 가능하다.라는 하나하나의 기능을 설명할 수 있다.다만 여기서 카드의 삽입이 어떤 동작으로 이루어지고, 추출이 어떤 동작으로 이루어지는지 그에 대한 진행 과정은 언급하지 않았는데, 이렇게 기능을 나열하되 진행 과정에 대해서는 ..

프로그래밍 및 언어/자료구조 학습 2025. 1. 14. 00:30

문제제한 사항예시풀이#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