코딩 도구(327)
-
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 -
백준 1260 파이썬 DFS와 BFS를 구현할 수 있는가
백준 1260 - DFS와 BFS 문제 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 답안 코드 : from collections import deque N, M, Start = map(int, input().split()) A = [[] for _ in range(N + 1)] for _ in range(M): s, e = map(int, input().split()) A[s].append(e) # 양방..
2024.05.16