남민우의 공부 블로그

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

TCP Echo 서버란?TCP 프로토콜을 사용하여 클라이언트가 보낸 데이터를 그대로 다시 돌려주는(Echo) 간단한 네트워크 서버이다. 동작 방식으로는1. 클라이언트가 서버에 TCP 연결 요청 전송2. 서버는 연결을 수락하고 클라이언트로부터 데이터 전달 받음3. 받은 데이터를 그대로 클라이언트에게 재전송4. 이후 처리의 단계로 나누어진다. 이 3번의 과정에서 핸들러를 통해 데이터를 추가적으로 처리하는 등의 추가 동작이 가능하다. 비록 Echo 본연의 성질은 아니게 되지만 말이다. 이전에는 HTTP 기반 웹 서버를 학습했었는데, 사용 프로토콜이나 용도 등에서 서로 다른 면모를 보이는 서버라고 할 수 있겠다. 실습이전 웹 서버에서는 'express', 'prisma' 등 여러 라이브러리를 사용한 것에 비해 ..

내일배움캠프 학습/TCP Echo Server 2025. 1. 6. 22:06