분류 전체보기(409)
-
Pthread API를 활용한 여러 스레드 간 메모리 공유 및 동기화
Pthread API를 활용한 여러 스레드 간 메모리 공유 및 동기화https://www.youtube.com/watch?v=mfKPRdu3A_4이 영상은 Pthread API를 활용한 여러 스레드 간 메모리 공유 및 동기화에 대한 내용을 다루고 있습니다.스레드 간에 같은 메모리를 공유하면서 발생하는 문제를 설명하며, mutex lock을 활용한 스레드 동기화의 필요성과 작동 방식을 다룹니다.각 스레드는 전함수를 순차적으로 실행해야 하는 부분을 지정하기 위해 mutex lock을 이용하여 한 번에 하나의 스레드만 해당 부분을 실행하도록 하는 방법을 소개합니다.동기화가 중요한 이유와 mutex lock을 통한 스레드 간 상호배제에 대한 중요성을 설명합니다.즉, 하나의 코드 영역에는 한 번에 하나의 스레드만..
2024.05.21 -
pthread 라이브러리 학습을 위한 간단한 예제는?
pthread 라이브러리를 학습하기 https://www.youtube.com/watch?v=AXT8qph-bSs 이 강의는 pthread 라이브러리를 학습하기 위한 간단한 예제를 다룹니다.pthread 라이브러리에 대한 기본적인 기본 개념을 이해하기 위해 pthread_create 함수를 사용하여 쓰레드를 생성하는 방법과 pthread_join 함수를 사용하여 생성한 쓰레드의 종료를 기다리는 방법을 설명합니다.코드 예제를 통해 실제로 쓰레드가 동시에 실행되는 모습을 확인할 수 있습니다.마지막으로 schedule yield 함수를 사용하여 쓰레드 간 제어권을 넘겨주는 방법에 대해서도 다룹니다.pthread 라이브러리 학습을 위한 간단한 예제는?pthread 라이브러리를 배우기 시작하는 간단한 예제를 살..
2024.05.21 -
백준 1300 파이썬 시간 복잡도 N^2인 알고리즘 불가
백준 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]를 구해보자. 배열 A와 B www.acmicpc.net 답안 코드 : N = int(input()) K = int(input()) start = 1 end = K ans = 0 # 이진 탐색 수행 while start
2024.05.21 -
백준 2343 파이썬 블루레이
백준 2343 - 기타 레슨 문제 https://www.acmicpc.net/problem/2343 2343번: 기타 레슨 강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 강의가 들어가는데, 블루레이를 녹화할 때, 강의의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경 www.acmicpc.net 답안 코드 : N, M = map(int, input().split()) A = list(map(int, input().split())) start = 0 end = 0 for i in A: if start M: start = middle + 1 else: end = middle - 1 print(start) 생각 : # 문제 분석 # 블루레이의 크기가 모두 같고 녹화 ..
2024.05.20 -
백준 1920 파이썬 이진 탐색 O(nlogn) 시간 복잡도
백준 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개의 수들이 주어지는데, 이 수들 www.acmicpc.net 답안 코드 : N = int(input()) A = list(map(int, input().split())) A.sort() M = int(input()) target_list = list(map(int, input().split())) for i in range(M): find = False target = targ..
2024.05.19 -
백준 1167 파이썬 가장 긴 경로를 찾는 방법 관련 아이디어
백준 1167 - 트리의 지름 문제 https://www.acmicpc.net/problem/1167 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. 정점 번호는 1부터 V까지 www.acmicpc.net 답안 코드 : from collections import deque N = int(input()) A = [[] for _ in range(N + 1)] for _ in range(N): Data = list(map(int, input().split())) index = 0 S = Data[index] index += 1 while True: E..
2024.05.18