본문 바로가기

728x90

전체 글148

[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.

[TIL] RB Tree 구현 (with C) 1. RB Tree 생성하기 RB Tree 구조체를 생성 - 여러 개의 RB Tree를 생성할 수 있어야 한다. sentinel node(경계노드) 사용 - 모든 nil 노드가 가리키는 노드 //RB Tree 구조체 생성 rbtree *new_rbtree(void) { rbtree *p = (rbtree *)calloc(1, sizeof(rbtree)); //현재 트리에서 NIL노드가 될 노드 생성 //각 트리마다 NIL노드는 1개씩 가지고 있다. node_t *NIL = (node_t *)calloc(1, sizeof(node_t)); NIL->color = RBTREE_BLACK; p->root = NIL; p->nil = NIL; return p; } 2. RB Tree 메모리 해제하기 RB Tre.. 2023. 5. 10.

[TIL] 기계 수준 표현3 + RB Tree 삽입 구현(코드X) 1. 기계 수준 표현 1. 유효 주소 적재(Load Effective Address) leaq S, D = D ← &S : 메모리에서 레지스터로 읽어들이는 인스트럭션의 형태를 갖지만, 메모리를 전혀 참조하지 않는다. 첫번째 오퍼랜드(S)의 유효 주소를 목적지(D)에 복사한다. 포인터를 생성하기 위해 사용 일반적인 산술 연산을 간결하게 설명하기 위해 사용 예시 ) x in %rdi, y in %rsi leaq (%rdi, %rsi, 4), %rdi //x = x + 4*y 2. 프로시저(Procedure) procedure call 은 소프웨어에서의 주요 추상화 : 지정된 인자들과 반환 값으로 특정 기능을 구현하는 코드를 감싸주는 방법 제공 무슨 값이 계산되고, 이 프로시저가 프로그램 상태에서 무슨 효과를.. 2023. 5. 8.

[TIL] Make란? + stack 문제 풀이 1. Make 소프트웨어 개발을 위해 유닉스 계열 운영 체제에서 주로 사용되는 프로그램 빌드 도구 여러 파일들끼리의 의존성과 각 파일에 필요한 명령을 정의함으로써 프로그램을 컴파일할 수 있으며 최종 프로그램을 만들 수 있는 과정을 서술할 수 있는 표준적인 문법을 가지고 있다. Makefile : make를 실행하기 전에 프로젝트의 목록 및 컴파일 및 링크 규칙 1. Makefile 이 필요한 이유 반복된는 컴파일 작업 시간이 오래 걸린다. 수정된 파일만 컴파일할 수 있다. 대규모 프로젝트나 공동 프로젝트에서 반드시 필요하다. 2. 컴파일 과정 소스 파일(*.c) : 우리가 작성한 코드 목적파일(*.o) : gcc compiler 를 이용하여 생성 → 기계어 생성 실행파일(*.out) : gcc compi.. 2023. 5. 7.

[TIL] Red-Black Tree 개념(삽입/삭제) + 기계 수준 표현(스택)2 1. 문제 풀이 1. 1874번 - 스택 수열 import sys n = int(sys.stdin.readline()) stack = [] result = '' idx = 1 flag = True for i in range(n) : num = int(sys.stdin.readline()) for j in range(idx, num+1): stack.append(j) result += '+\n' idx += 1 if num == stack[-1] : stack.pop() result += '-\n' else : flag = False break if flag : print(result) else : print('NO') 스택 문제 풀이 풀이 1. 현재 입력 받은 수보다 작으면 그 수까지 +, stack에 .. 2023. 5. 6.

[TIL] LinkedList & AVL Tree (with C) 1. 연결리스트(Linked List) 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료구조 종류 단일 연결 리스트 각 노드에 data 공간과 한개의 포인터 공간 존재 포인터는 다음 노드를 가리킨다. 이중 연결 리스트 단일 연결 리스트와 비슷하지만 두개의 포인터 공간 존재 포인터는 현재 노드의 앞의 노드와 뒤의 노드를 가리킨다. 원형 연결 리스트 일반적인 연결 리스트에 마지막 노드와 처음 노드를 연결시켜 원형으로 만든 구조 ★ 단일 연결리스트 구현해보기(C언어) ★ 1. header file - linkedlist_node.h #pragma once // 연결 리스트 노드 typedef struct node { int data; // 값 저장 struct node.. 2023. 5. 5.

[TIL] C언어 공부하기 1. 코드 refactoring 1. 12891번 - DNA 비밀번호 import sys s, p = map(int, sys.stdin.readline().split()) dna = list(sys.stdin.readline().strip()) # A, C, G, T esssential = list(map(int, sys.stdin.readline().split())) def remove(st) : global a, c, g, t if dna[st] == 'A' : a -= 1 elif dna[st] == 'C' : c -= 1 elif dna[st] == 'G' : g -= 1 elif dna[st] == 'T' : t -= 1 return 0 def add(e) : global a, c, g, t i.. 2023. 5. 4.

[TIL] 문제 풀이 연습 - two point (with python) 1. 문제 풀이 연습 1. 2018번 - 수들의 합 import sys N = int(sys.stdin.readline()) start = 1 # 현재 더한 값 중 첫번째 값 end = 1 # 현재 더한 값 중 마지막 값 count = 1 # 자기 자신 포함 sum = 1 # 총 더한 값 # 최소 2개의 연속된 자연수의 합이어야 하므로 # start는 N의 절반보다 클 수 없다. while start != N // 2 + 1 : if sum < N : # 아직 누적합이 N보다 작을 경우 end += 1 sum += end elif sum == N : # N과 같을 경우 count += 1 sum -= start start += 1 else : # N보다 클 경우 sum -= start start += 1.. 2023. 5. 3.

이전 1 2 3 4 5 6 7 8 9 다음

728x90

티스토리툴바