본문 바로가기

728x90

CSAPP12

[TIL] Proxy 개념 정리 1. 아침 문제 풀이 1. 2108번 - 통계학 import sys import math N = int(sys.stdin.readline().strip()) nums = {} # 입력받은 수들의 등장 횟수 lst = [0] * N # 입력받은 수들 sum = 0 for i in range(N) : num = int(sys.stdin.readline().strip()) if num in nums : nums[num] += 1 else : nums[num] = 1 lst[i] = num sum += num lst.sort() nums = dict(sorted(nums.items())) nums = sorted(nums.items(), key= lambda x : -x[1]) print(round(sum/N).. 2023. 5. 24.

[TIL] CSAPP 11장 공부4 - tiny 서버 정리 1. 아침 문제 풀이 1. 20920번 - 영단어 암기는 괴로워 import sys N, M = map(int, sys.stdin.readline().split()) words = {} # key = 영어단어 / value = 영어단어 입력 횟수 for _ in range(N) : w = sys.stdin.readline().strip() if len(w) >= M : if w in words : words[w] += 1 else : words[w] = 1 # 단어를 사전 순으로 정렬 words = dict(sorted(words.items())) # 단어를 입력 횟수가 많은 순으로 정렬하되 같으면 길이가 긴 것부터 정렬 words = dict(sorted(words.items(), key=lambda .. 2023. 5. 22.

[TIL] CSAPP 11장 공부3 - 웹 서버 1. Web 기초 1. HTTP(Hypertext Transfer Protocol) 웹 상에서 웹 서버 및 웹 브라우저(클라이언트) 상호 간의 데이터 전송을 위한 응용(계층 프로토콜 텍스트 기반 응용수준 프로토콜로 주로 HTML 문서를 주고받는데 사용된다. https://ko.wikipedia.org/wiki/HTTP 웹 서버 포트 번호 : 80 요청/응답(Request/Response) 프로토콜 클라이언트 → 서버 : 콘텐츠 요청 서버 → 클라이언트 : 요청받은 콘텐츠로 응답 🔗 http://www.ktword.co.kr/test/view/view.php?m_temp1=4884&id=902 HTTP Method 클라이언트가 웹 서버에게 요청하는 목적 및 그 종류를 알리는 수단 GET : 리.. 2023. 5. 21.

[TIL] CSAPP 11장 공부2 - 예제 echo 서버 1. 상위 수준의 도움 함수 1. open_clientfd() 클라이언트는 이 함수를 호출하여 서버와 연결을 설정한다. 2. open_listenfd() 서버는 이 함수를 호출해서 연결 요청을 받을 준비가 된 듣기 식별자 생성 ▶ setsockopt() : 소켓 세부 사항 설정 int setsockopt(int sock, int level, int optname, const void *optval, socklen_t optlen); sock : 소켓 파일 디스크립터 level : 프로토콜 레벨 전달 SOL_SOCKET : 일반 IPPROTO_IP : IP - IPv4 IPPROTO_TCP : TCP optname : 변경할 옵션의 이름 SO_REUSEADDR : 이미 사용중인 주소나 포트에 대해서도 바인.. 2023. 5. 20.

[TIL] CSAPP 11장 공부 - 네트워크 1. 아침 문제 풀이 1. 1966번 - 프린터 큐 - 2023.05.18 import sys from collections import deque testcase = int(sys.stdin.readline()) for _ in range(testcase) : N, M = map(int, sys.stdin.readline().split()) priorty = list(map(int, sys.stdin.readline().split())) queue = deque() for i in range(N) : queue.append((i, priorty[i])) # 원래 위치와 중요도를 같이 큐에 넣어준다. count = 0 while queue : flag = True #True일 경우 출력 가능 / Fals.. 2023. 5. 19.

[TIL] CASPP 9장 공부5 - 간단한 할당기3(segregated) 1. 아침 문제 풀이 1. 1359번 - 복권 import sys from itertools import combinations N, M, K = map(int, sys.stdin.readline().split()) jimin = list(combinations(range(N), M)) # 지민이가 뽑을 수들의 조합 result = list(combinations(range(N), M)) # 당첨 결과들의 조합 luck = 0 # 당첨된 횟수 저장 for jm in jimin : for re in result : count = 0 # 현재 지민이와 결과가 같은 수의 개수 for i in range(M) : for j in range(M) : if jm[i] == re[j] : count += 1 if c.. 2023. 5. 17.

[TIL] CSAPP 9장 공부5 - segregated list(개념 공부) 1. 아침 문제 풀이 1. 1057번 - 토너먼트 import sys N, kim, im = map(int, sys.stdin.readline().split()) count = 0 flag = True if N % 2 == 0 : #참가자가 홀수일 경우 N += 1 while N > 0 : # 다음 경기에서의 번호 구하기 if kim % 2 == 0 and im % 2 == 0: kim //= 2 im //= 2 elif kim % 2 != 0 and im % 2 == 0: kim = (kim+1) //2 im //= 2 elif kim % 2 == 0 and im % 2 != 0: kim //= 2 im = (im+1) //2 else : kim = (kim+1) //2 im = (im+1) //2 c.. 2023. 5. 16.

[TIL] CSAPP 9장 공부4 - 간단한 할당기2(Explicit, first-fit) 1. 아침 문제 풀이 1. 25192번 - 인사성 밝은 곰곰이 import sys N = int(sys.stdin.readline()) record = {} count = 0 for _ in range(N) : input = sys.stdin.readline().strip() if input == 'ENTER' : record = {} # 모든 기록 초기화 elif input not in record : count += 1 record[input] = 1 print(count) 아침마다 같이 공부하는 사람들끼리 문제를 풀고 있다. 오늘 문제는 좀 귀여웠다. 저번 금요일의 문제 풀이에 이어서 Hash를 사용하여 풀면 된다. 2. Explicit Free List 명시적 가용 리스트 1. 묵시적 가용 리스트.. 2023. 5. 15.

[TIL] CSAPP 9장 공부3 - next-fit 1. 알고리즘 문제 풀이 1. 1107번 - 리모컨 import sys N = int(sys.stdin.readline()) #목표 채널 M = int(sys.stdin.readline()) # 망가진 번호 수 brocken = {} if M : for i in list(sys.stdin.readline().split()) : brocken[i] = 1 count = abs(100 - N) # + 또는 - 로만 움직였을 때 횟수 if count != 0 : # 이미 목표 채널이 아닐 경우만 반복 for i in range(1000001) : num = str(i) #현재 채널 번호 length = len(num) for j in range(length) : if num[j] in brocken : #채널.. 2023. 5. 14.

[TIL] CSAPP 9장 공부3 - 간단한 할당기(Implicit, first-fit) 1. 아침 문제 풀이 1. 10026번 - 적록색약 import sys from collections import deque N = int(sys.stdin.readline()) graph = [list(sys.stdin.readline().strip()) for _ in range(N)] color_count = 0 color_weakness = 0 dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def bfs(x, y) : #색약이 아닌 사람이 보는 구역 global color_count, color_weakness queue = deque() visited[x][y] = 1 queue.append((x,y)) while queue : curx, cury = queue.poplef.. 2023. 5. 14.

[TIL] CSAPP 9장 공부2 - 동적 메모리 할당 1. 아침 문제 풀이 1. 1764번 - 듣보잡 import sys N, M = map(int, sys.stdin.readline().split()) dic = {} #듣도 못한 사람 저장 for _ in range(N) : dic[sys.stdin.readline().strip()] = 1 count = 0 result = [] for _ in range(M) : b = sys.stdin.readline().strip() #보도 못한 사람 if b in dic : # 딕셔너리에 키값으로 존재하면 #듣도보도 못한 사람이다. count += 1 result.append(b) print(count) result.sort() for i in range(count) : print(result[i]) 전에 풀었던.. 2023. 5. 12.

[TIL] CSAPP 9장 공부 - 가상 메모리 개념 정리 1. 아침 문제 풀이 1. 2563번 - 색종이 import sys n = int(sys.stdin.readline()) array = [list(map(int, sys.stdin.readline().split())) for _ in range(n)] canvas = [[0]*100 for _ in range(100)] result = 0 for i in range(n) : for j in range(array[i][0], array[i][0]+10) : for k in range(array[i][1], array[i][1]+10) : if canvas[j][k] == 0 : canvas[j][k] = 1 result += 1 print(result) 처음에는 색종이의 개수만큼의 넓이를 구한 다음 겹치는.. 2023. 5. 11.

이전 1 다음

728x90

티스토리툴바