개념 및 지식 WebSocket: WebSocket은 HTTP와는 다른 전이중 통신 채널을 제공하는 프로토콜입니다. 서버와 클라이언트 간의 실시간 통신이 필요할 때 주로 사용됩니다. WebSocket을 사용하면 클라이언트와 서버 간의 지속적인 연결을 유지하면서 양방향 데이터 전송이 가능... Tag: 컴퓨터 전공 공부/안드로이드 앱 개발, JPA, lombok, spring boot, stomp (simple text oriented messaging protocol), WebSocket, 그룹채팅방 구현, 단체채팅, 백엔드, 엔드포인트, 채팅기능

백준 1744 - 수 묶기 문제 https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www... Tag: 코딩/백준, 1744번, 그리디, 그리디 알고리즘, 백준, 수 묶기, 알고리즘, 우선순위 큐, 음수의 집합, 파이썬

pthread 라이브러리를 학습하기 https://www.youtube.com/watch?v=AXT8qph-bSs 이 강의는 pthread 라이브러리를 학습하기 위한 간단한 예제를 다룹니다. pthread 라이브러리에 대한 기본적인 기본 개념을 이해하기 위해 pthread_creat... Tag: 컴퓨터 전공 공부/운영체제, pthread, pthread 라이브러리, pthread_create, pthread_join, threading 함수, 병렬, 스레드 간 상호작용, 스레드 큐, 쓰레드, 운영체제

Pthread API를 활용한 여러 스레드 간 메모리 공유 및 동기화 https://www.youtube.com/watch?v=mfKPRdu3A_4 이 영상은 Pthread API를 활용한 여러 스레드 간 메모리 공유 및 동기화에 대한 내용을 다루고 있습니다. 스레드 간에 같은 ... Tag: 컴퓨터 전공 공부/운영체제, LOCK, mutex, OS, pthread, pthread과 랜덤 넘버, sleep, 메모리 공유, 스레드 간 공유 메모리의 문제와 해결책, 쓰레드, 운영체제

백준 11047 - 동전 0 문제 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2... Tag: 코딩/백준, 11074번, 그리디, 그리디 알고리즘, 동전 문제, 백준, 알고리즘, 탐욕, 파이썬

백준 1920 - 수 찾기 문제 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의... Tag: 코딩/백준, 1920번, o(nlogn), 백준, 수 찾기, 시간 복잡도, 이진 탐색, 코딩 테스트, 탐색 알고리즘, 파이썬

백준 2343 - 기타 레슨 문제 https://www.acmicpc.net/problem/2343 2343번: 기타 레슨 강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 강의가 들어가는데, 블루레이를 녹화할 때, 강의의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경 www.a... Tag: 코딩/백준, 2343번, 기타레슨, 백준, 블루레이, 이진탐색, 탐색 알고리즘, 파이썬

백준 1300 - k번째 수 문제 https://www.acmicpc.net/problem/1300 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구... Tag: 코딩/백준, 1300번, k번째 수, 백준, 시간 복잡도 N^2인 알고리즘 불가, 알고리즘, 코딩테스트, 탐색 알고리즘, 파이썬

백준 1260 - DFS와 BFS 문제 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주... Tag: 코딩/백준, 1260번, BFS, dfs, 백준, 알고리즘, 탐색, 파이썬

백준 2178 - 미로탐색 문제 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 답안 코드 : from coll... Tag: 2178번, BFS, dfs, 미로탐색, 백준, 알고리즘, 탐색 알고리즘, 파이썬

백준 1167 - 트리의 지름 문제 https://www.acmicpc.net/problem/1167 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1... Tag: 코딩/백준, 1167번, 가장 긴 경로를 찾는 방법 관련 아이디어, 경로, 백준, 알고리즘, 코딩 테스트, 탐색 알고리즘, 트리의 지름, 파이썬

백준 13023 - ABCDE 문제 https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 13023 답안 코드 : import sys sys.setrecursionlimit(10000) input = sys.stdi... Tag: 코딩/백준, 13023번, dfs, 백준, 시간 복잡도 O(V+E), 알고리즘, 탐색, 파이썬

백준 1010 - 다리 놓기 문제 https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. ww... Tag: 코딩/백준 (단계별), 1010번, 단계별로 풀어보기, 백준, 조합론, 파이썬

백준 11724 - 연결 요소의 개수 문제 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (... Tag: 코딩/백준, 11724번, sys.setrecursionlimit, 백준, 알고리즘, 탐색 알고리즘, 파이썬

백준 2023 - 신기한 소수 문제 https://www.acmicpc.net/problem/2023 2023번: 신기한 소수 수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73... Tag: 코딩/백준, 2023번, 백준, 소수, 신기한 소수, 알고리즘, 탐색, 파이썬