Changmo_log

[코드트리 청약 통장 챌린지 후기] 1주차. 코딩테스트 준비, 갭체크

이번에 코드트리에서 진행하는 청약 통장 챌린지에 참가해 6주간 진행하게 되었다. 이전에 몇 번 코드트리 사이트에서 서비스를 이용했던 적이 있었는데, 알고리즘 공부를 하는데에 너무 편리하다는 느낌을 받았다. 다만 유료로 지원하는 부분들이 많았기에 자주 사용은 하지 못했는데 이번에 챌린지에 참여하여 무료 이용권까지 받을 수 있는 기회가 생겨 지원하게 되었다! 아래 링크에서 참여할 수 있다!https://www.codetree.ai/ko/no-free-lunch-2026 우선 첫 주차에서는 본인의 실력이 어느정도인지 테스트하는 갭체크 과정을 진행한다.약 10~20분 정도 시간이 주어지고 6~7문제 정도를 해결하면 된다.문제의 난이도는 뒤로 갈수록 점점 높아지고 본인이 해결한 수준에 따라 유동적으로 바뀌는 ..

이번 포스팅에서는 이러한 GStreamer 프레임워크의 공식 Basic tutorials를 모두 진행해보는 시간을 가진다.GStreamer가 무엇인지 모르거나, 기본적인 요소들에 대한 것들은 아래 글에 정리해두었다.[GStreamer] GStreamer 기본 개념 및 명령어 튜토리얼들은 모두 Linux 환경에서 진행했다.튜토리얼은 1~16강 까지. 16강으로 생각할 수 있지만 중간에 15강이 빠져, 총 15개의 튜토리얼이 있다. GStreamer 공식 튜토리얼https://gstreamer.freedesktop.org/documentation/tutorials/basic/index.html?gi-language=c#basic-tutorials1. Basic tutorial 1 : Hello World!..

4/28일부로 백준의 서비스가 종료됐다. ㅜㅜ추후 문제만 볼 수 있는 사이트로 돌아온다고는 하지만 기간이 많이 남은 상태이므로,Do it 알고리즘 코딩테스트 Python.의 책에 있는 문제들을 통해 정리해보겠다. 11660: 구간 합 구하기 2 (실버 1) N × N개의 수가 N × N 크기의 표에 채워져 있다. 표 안의 수 중 (X, Y)에서 (X, Y)까지의 합을 구하려 한다. X는 행, Y는 열을 의미한다. 예를 들어 N = 4이고, 표가 다음과 같이 채워져 있을 때를 살펴보자. (2, 2)에서 (3, 4) 까지의 합을 구하면 3 + 4 + 5 + 4 + 5 + 6 = 27이고, (4, 4)에서 (4, 4)까지의 합을 구하면 7이다. 표에 채워져 있는 수와 합을 구하는 연산이 주어졌을 때 이를 처리..

GStreamer: 멀티미디어 데이터를 처리하기 위한 오픈소스 프레임워크.단순히 동영상을 재생하는 플레이어가 아닌 영상을 자르고, 붙이고, 변환하고 분석하는 모든 과정을 '파이프라인'의 구조로 설계할 수 있도록 해주는 프레임워크이다. GStreamer는 다양한 분야에서 많이 사용되고 있다.영상 재생기스트리밍 서버/클라이언트 (RTSP, HLS)영상 트랜스코딩 (포맷 변환)카메라 영상 처리 (라즈베리파이, Jetson 등 엣지 디바이스)AI 비전 파이프라인 (NVIDIA DeepStream이 GStreamer 기반) 파이프라인 구조의 GStreamerGStreamer의 핵심 구조는 '파이프라인'이다. 데이터가 왼쪽에서 오른쪽으로 흘러가는 구조다. [source] → [filter/convert] → [si..

프로토콜: 네트워크에서 컴퓨터 간 데이터를 주고받기 위해 정의된 공통의 약속즉, 우리가 통신을 하며 데이터를 주고받기 위해서는 서로가 모두 알아볼 수 있는 형태로 되어 있어야 이게 어떤 데이터이며 어떤 식으로 처리할 것인가?를 알 수 있다. OSI 7 계층, TCP/IP 4 계층 모델들은 이러한 프로토콜들을 기반으로 데이터를 주고 받는 통신을 진행한다.각 계층마다 데이터를 전송하기 위해 담당하는 역할이 있으며 이에 따라 사용되는 프로토콜이 다르기 때문에 상황에 맞는 프로토콜을 이용하여 서비스를 구성하고 운영하는 것이 중요하다.우리가 오늘 알아볼 프로토콜은 전송 계층(L4)에서 사용되는 프로토콜로, 정말 많이 들어봤을 TCP / UDP 프로토콜이다 . 1. 전송 계층의 역할 (L4)전송 계층은 하위 계층인..

우리가 입력하고 전송하는 이 '데이터'들은 어떻게 흐르는 걸까?네트워크는 거창한 이론이 아니다. 내 방 컴퓨터에서 시작된 데이터가 공유기라는 관문을 지나, 동네 전신주와 땅속 광케이블을 타고 지구 곳곳으로 달려가는 물리적인 여정 그 자체이다.우리는 이 여정을 안전하고 빠르게 진행될 수 있도록 약속(Protocol)을 만들었고, 그 약속들의 집합체가 바로 지금의인터넷이다.1. 네트워크의 본질네트워크(Network) : 서로 다른 노드들이 프로토콜이라는 약속을 통해 데이터를 주고받는 유기적 시스템 1. 네트워크의 3요소단말 노드 : Host라고도 불리는 단말 노드는 데이터를 생성(발신)하거나 최종적으로 수신하는 장치이다.ex) PC, 스마트폰, 서버, 센서/카메라 등이 여기에 해당한다.*모든 단말 노드는 네..

벌써 스터디 마지막 주차인 6주차다.이번 주차는 코테의 꽃이라고도 할 수 있는 동적 계획법이다.아마 가장 중요하고 출제 빈도가 높은 문제지 않을까 싶다. [26일차][동적 계획법] Dynamic Programming: 복잡한 문제를 여러 개의 간단한 문제로 분리하여 부분 문제들을 해결함으로써 최종적으로 복잡한 문제의 답을 구하는 방법 - 핵심 이론?큰 문제를 작은 문제로 나눌 수 있어야 한다.작은 문제들이 반복돼 나타나고 사용되며 이 작은 문제들의 결괏값은 항상 같아야 함.모든 작은 문제들은 한 번만 계산해 DP 테이블에 저장하며 추후 재사용할 때는 이 DP 테이블을 이용.→ 이를 메모이제이션(Memoization)기법이라 함.동적 계획법은 탑-다운(Top-Down)과 바텀 업(Bottom-Up)방식으로..

이번 주차는 좀 중요한 주차인 듯하다.특히나 트리(세그먼트 트리)같은 경우에는 코딩 테스트에 단골로 나오는 그런 주제라고 하니 좀 시간을 들여원리 이해 및 문제 풀이에 신경을 쓰도록! 21일차 : 이진 트리22일차 : 세그먼트 트리 ★중요23일차 : 최소 공통 조상24일차 : 조합과 순열 ★중요25일차 : 조합/순열 문제 풀이[21일차][이진 트리]: 각 노드의 자식 노드의 갯수가 2 이하로 구성돼 있는 트리*트리 영역에서 가장 많이 사용되는 형태임 - 이진 트리의 종류편향 이진 트리 : 노드들이 한쪽으로 편향돼 생성된 이진 트리포화 이진 트리 : 트리의 높이가 모두 일정하며 리프 노드가 꽉찬 이진 트리완전 이진 트리 : 마지막 레벨을 제외하고 완전하게 노드들이 채워져 있고, 마지막 레벨은 왼쪽부터 채워..

[16일차][위상 정렬] Topology Sort: 사이클이 없는 방향 그래프에서 노드 순서를 찾는 알고리즘.*위상 정렬에서는 항상 유일한 값으로 정렬되지 않음. 사이클이 존재하면 노드 간 순서를 명확히 정의하지 못하기 때문에 위상 정렬 적용 못 함.→ 예를 들어 '수강신청 선수과목' 등 A를 해야 B를 할 수 있는 조건이 있을 때 그 순서를 찾아내기 위해 사용함. - 어디에 적용?백엔드에서 Spring 프레임워크의 의존성 주입(DI) 부분에 여러 객체 중 어떤 객체를 먼저 메모리에 올려야 에러가 나지 않는지 계산할 때 위상 정렬이 사용됨.컴퓨터 비전에서 PyTorch나 TenserFlow 같은 딥러닝 프레임워크를 쓸 때, 입력 이미지 전처리 - 합성곱 레이어 - 활성화 함수 - 풀링 등의 연산 순서를 ..

3주차에서 공부한 내용그리디정수론 : 소수 구하기, 오일러 피유클리드 호제법그래프유니온 파인드 [11일차][그리디 알고리즘]: 현재 상태에서 보는 선택지 중 최선의 선택지가 전체 선택지 중 최선의 선택지라 가정하는 알고리즘 - 수행 과정해 선택 : 현재 상황에서 가장 최선이 되는 해 선택.적절성 검사 : 현재 선택한 해가 전체 문제의 제약 조건에 벗어나지 않는지 검사.해 검사 : 현재까지 선택한 해 집합이 전체 문제를 해결할 수 있는지 검사. 못한다면 1로 돌아가 반복.- 예제 문제백준 11047번 : 동전 개수의 최솟값 구하기 (실버 3)백준 1715번 : 카드 정렬하기 (골드 4)백준 1744번 : 수를 묶어서 최댓값 만들기 (골드 4)백준 1931번 : 회의실 배정하기 (실버 1)백준 1541번 :..