정보처리,전산/코딩 : 문제해결(13)
-
카톡 오픈채팅방 입출기록
record = ["Enter uid1234 Muzi", "Enter uid4567 Prodo", "Leave uid1234", "Enter uid1234 Muzi", "Change uid4567 Ryan"]print(solution(record))def solution(record): answer = [] trace = [] Map = {} # 입력된 record에서 사용자 이벤트 처리 for r in record: temp = r.split(' ') if temp[0] == 'Enter': Map[temp[1]] = temp[2] # 사용자 ID와 이름을 저장 trace.append([temp[..
2025.01.11 -
배열
출석 체크를 할 때 출석한 학생 수를 계산하거나, 투표에서 가장 많이 선택된 후보를 찾는 등의 작업을 배열을 사용해 효율적으로 처리할 수 있다.1. 출석 체크에서 출석하지 않은 학생 수 구하기출석한 학생들을 배열로 표시한 다음, 출석하지 않은 학생들의 수를 구할 수 있다. 이때 출석 여부를 1과 0으로 표시하여 출석한 학생들의 총합을 통해 계산할 수 있다. # 예시: 30명의 학생 중 일부만 출석했다고 가정students = [0] * 31 # 학생 번호 1~30까지 관리 (0번째는 사용하지 않음)for i in range(28): # 출석한 학생 번호 28명을 입력받음 n = int(input()) students[n] = 1 # 출석한 학생은 1로 표시total_present = ..
2024.11.12 -
소인수 개수
양의 정수 \( n \)에 대해 \( n \)보다 작은 양의 정수 중에서 \( n \)과 서로소인 수의 개수를 구할 때 오일러의 피 함수 \(\phi(n)\)를 사용한다. (Euler's Totient Function) 1. \( n \)의 소인수를 찾는다. 2. \( n \)의 소인수를 이용하여 피 함수 값을 계산한다. \[ \phi(n) = n \left(1 - \frac{1}{p_1}\right) \left(1 - \frac{1}{p_2}\right) \ldots \left(1 - \frac{1}{p_k}\right) \] 여기서 \( p_1, p_2, \ldots, p_k \)는 \( n \)의 소인수들이다. def compute_totient(n): if n == 0: ..
2024.07.21 -
배열 자리 거꾸로 swap
#include #include void swap(char* str, int len) { char v; char* x = str; char* ed = str + len - 1; // 마지막 문자 가리킴 while (x
2024.06.22 -
배열에서 각 요소보다 작은 요소들의 수
#include int main() { int result(5); int arr(5) = {77, 32, 10, 99, 50}; for (int i = 0; i 주어진 배열에서 각 요소보다 작은 요소들의 수를 세는 것이다.1. 배열 arr에서 각 요소마다 더 작은 요소들의 수를 세어 결과 배열 result에 저장한다. 2. 내부 반복문을 통해 현재 요소보다 작은 요소를 발견할 때마다 result(i) 값을 증가시킨다. 24513
2024.04.19 -
원형 큐 circular queue
원형 큐는 고정된 크기의 버퍼에서 데이터를 순환하여 저장하는 자료구조이다. 큐의 시작과 끝이 연결되어 있어 데이터가 채워진 후에는 다시 처음으로 돌아가게 된다. ■ 사용 & 장점 - 운영 체제의 프로세스 스케줄링 프로세스 스케줄러는 원형 큐를 사용하여 대기 중인 프로세스를 관리할 수 있다. 새로운 프로세스는 큐의 끝에 추가되고, CPU가 사용 가능해지면 큐에서 가장 앞에 있는 프로세스가 실행된다. - 네트워크 패킷 처리: 네트워크 라우터나 스위치에서 데이터 패킷을 처리할 때, 원형 큐를 사용하여 대기 중인 패킷을 관리할 수 있다. 패킷은 큐에 추가되고, 라우터가 패킷을 전송할 수 있을 때 큐에서 가장 앞에 있는 패킷이 처리된다. - 메모리 관리: 운영 체제는 메모리 할당과 해제를 관리하기 위해 원형 큐를..
2024.04.10