본문 바로가기
  • 컴공생의 공부 일기
  • 공부보단 일기에 가까운 것 같은
  • 블로그

전체 글1221

이번 시험 알고리즘 분류 임시 저장 🖥️1장 정렬 유클리드호제법 문제 - 1 페이지 www.acmicpc.net 피보나치 GCD 🖥️2장 🖥️3장 분할 정복 문제 - 1 페이지 www.acmicpc.net 재귀 문제 - 1 페이지 www.acmicpc.net 이분탐색 문제 - 1 페이지 www.acmicpc.net 🖥️4장 모듈러연산 행렬곱셈 머지소트 🖥️5장 그리디 문제 - 1 페이지 www.acmicpc.net 🖥️6장 다이나믹 프로그래밍 문제 - 1 페이지 www.acmicpc.net MST 문제 - 1 페이지 www.acmicpc.net 퀵 소트 🖥️7장 다익스트라 문제 - 1 페이지 www.acmicpc.net 허프만코드 이항계수 🖥️8장 🖥️9장 백트래킹 문제 - 1 페이지 www.acmicpc.net 2024. 4. 10.
⚠︎ 백준 - 4779 칸토어 집합🏠 재귀 단계를 끝내자~2 재귀 단계 피보나치 수 역시 단순 for문으로도 구할 수 있지만, 학습을 위해 재귀를 써 봅시다. www.acmicpc.net 4779 ⚠︎ 칸토어 집합 티어 : 🥈3 분류 : 재귀 으 이런.. print(*배열명) 하면.. 요소 사이에 공백이 들어간다... 또 생각 없이 씀.. "".join("배열명") 고.. import sys def Cantor(start,n): for i in range(start+3**(n-1),start+3**(n-1)*2): Cantor_list[i] = ' ' if n != 1: Cantor(start,n-1) Cantor(start+3**(n-1)*2,n-1) while True: try: N = int(sys.stdin.readline()) if.. 2024. 4. 10.
⚠︎ 백준 - 9372 상근이의 여행 ✈️ 최소 신장 트리 단계를 진짜 끝내자~3 최소 신장 트리 단계 신장 트리가 중요한 이유는, 가장 적은 개수의 간선으로 모든 정점을 연결할 수 있기 때문입니다. 이 문제를 통해 확인해 봅시다. www.acmicpc.net 9372 ⚠︎ 상근이의 여행 티어 : 🥈4 분류 : 최소 신장 트리 음? 잘못 읽은 줄 알고 3번 읽었다. 비행기 종류라길래 무슨 항공사별로 구분한다는 건가 했는데.. 모든 노드를 방문해야 하는데 가장 간선이 적으려면 - 그리고 무조건 연결 그래프로 주어진다고 하면 간선 개수는 n-1면 된다네 import sys T = int(sys.stdin.readline()) for _ in range(T): N, M = map(int,sys.stdin.readline().split()) for _ .. 2024. 4. 10.
🎛️ 운영체제 - 2. System Structure & Program Execution 출처 : http://www.kocw.net/home/cview.do?lid=af8e05c97c6d60de 🎛️ 컴퓨터 시스템 구조 CPU : 매 클럭 사이클마다 메모리에서 인스트럭션을 읽고 계산을 수행 mode bit : cpu에서 돌아가는 것이 운영체제인지 사용자 프로그램인지 구분 memory : 메모리 register : 레지스터 interrupt line : 디바이스 컨트롤러나 타이머가 여길 통해서 cpu 사용권 가져옴 DMA Controller : 다이렉트 메모리 access / 타이머가 cpu를 너무 자주 방해하지 않도록 교통정리해줌. memory controller : timer : 특정 프로그램의 cpu 독점 막기 device controller : 디바이스 내부 통제 ( cpu, io 장.. 2024. 4. 10.
🎛️ 운영체제 - 1. Introdution to Operating Systems ..ing 보호되어 있는 글 입니다. 2024. 4. 10.
📲 정보통신공학 - Ch4. 전송 매체 - 1. 유도 전송매체 출처 : William Stallings, "Data and Computer Communications (10th Edition)," Pearson, 2014 [Ch4] 전송 매체 배울 것 트위스티드페어, 동축케이블, 광섬유의 물리적 특성 광섬유 전송에서 파장과 주파수와의 관계 접시형 안테나의 동작 원리 광학적 및 전파 시야선의 차이점 시야 전송에 영향을 미치는 요인 데이터 전송 시스템의 전송 매체 수신기와 송신기 간의 물리적인 통로 역할 유도매체 : 전자기파가 구리 트위스티드 페어, 구리 동축 케이블 및 광섬유 등의 고체 매체를 통해서 전파 비유도매체: 대기, 외부 우주 공간 또는 물을 이용한 무선 전송 데이터전송의 특성과 품질 - 매체 고유의 성질과 신호의 특성에 의해 결정 유도매체 : 전송 매체 자.. 2024. 4. 10.
💽mySQL + 솔브닥 api📊 이대백준랭작프로그램 [뀨업] 3 📊  프로젝트 발표- 프로젝트 중간 발표: 4월 17일(수요일)/ 4월 22일(월요일)중간 발표 내용 팀 (구성원) 소개 프로젝트 주제: 데이터베이스 대상 선정 데이터베이스 관리 응용프로그램의 메뉴 outline - 요구 명세서 작성 및 분석 데이터베이스 스키마 포함 가능 프로젝트 개발 일정◼ 발표시간: 8분(준비시간 포함)◼ 마감일: 4월17일(수요일) 오후 11시  뀨엘 - 데이터베이스 팀플 중간발표디자인 전문가가 아니어도 무료 템플릿으로 손쉽게 원하는 디자인을 할 수 있어요.www.miricanvas.com💽  기능 확정📊 프로젝트 개요이화여자대학교 백준(솔브닥) 랭킹을 올리기 위한 의욕 고취 프로그램 📊 프로젝트 기능순위 기능현재 순위전체 순위(단체 순위)직전 등수 단체의 이름과 .. 2024. 4. 10.
📲 정보통신공학 - Ch2. 프로토콜 구조,TCP IP,인터넷 기반 응용-2 출처 : William Stallings, "Data and Computer Communications (10th Edition)," Pearson, 2014 하...... 정통공싸워 엄마는..운체랑놀거야 2.7 📲 소켓 프로그래밍 소켓 - 1980년대 버클리 소켓 인터페이스로서 Unix 환경에서 개발 - 통신의 종점 - 연결 지향적이거나 비연결이거나 관계없이 => 클라이언트와 서버 프로세스 간 통신을 가능하게 함 한 컴퓨터의 클라이언트 소켓은 다른 컴퓨터의 서버 소켓을 부르기 위해 주소를 이용 => 적당한 소켓이 예약되면, 두 컴퓨터는 데이터 교환을 할 수 있음 1. 서버 소켓의 컴퓨터는 예정에 없는 들어오는 콜을 기다리기 위해 TCP나 UDP 포트를 열어 둠. 2. 클라이언트는 대체로 원하는 서버의 .. 2024. 4. 10.
⚠︎ 백준 - 6469 전력난⚡️ 최소 신장 트리 단계를 끝내자~2 최소 신장 트리 단계 신장 트리가 중요한 이유는, 가장 적은 개수의 간선으로 모든 정점을 연결할 수 있기 때문입니다. 이 문제를 통해 확인해 봅시다. www.acmicpc.net 6469 ⚠︎ 전력난 티어 : 🥇4 분류 : 최소 신장 트리 os 업데이트하니까 이모티콘 추천도 해주네 ⚡️⚡️⚡️⚡️⚡️⚡️⚡️ 엇 문제에 성진이가 나온다. 훈련소에서 잘 살기를... import sys #유파 def find(v): if parents[v] != v: parents[v] = find(parents[v]) return parents[v] def union(a,b): a = find(a) b = find(b) parents[a] = b # 집 / 길 M, N = map(int,s.. 2024. 4. 9.
📲 정보통신공학 - Ch2. 프로토콜 구조,TCP IP,인터넷 기반 응용-1 출처 : William Stallings, "Data and Computer Communications (10th Edition)," Pearson, 2014 📲 2장 학습내용 계층화된 프로토콜 구조와 각 계층의 기능 통신구조의 필요성과 장점 표준구조의 개발 필요성 / 사설 구조 기반의 제품보다 프로토콜 구조 기반의 제품을 선호하는 이유 인터네트워킹의 필요성 인터네트워킹을 제공하기 위한 TCP/IP 측면에서 라우터의 동작 TCP/IP 프로토콜 스위트 2.1 📲 프로토콜 구조의 필요성 두 기기 간의 소통 : 고차원의 상호 협력 필요 => 여러 개의 소규모 작업으로 나눠 구현 => 계층 - 각 계층은 바로 하부 계층에서 제공하는 기본 서비스를 이용 - 각 계층은 바로 상위 계층에게 서비스를 제공 - 각 계층.. 2024. 4. 9.