HJW's IT Blog

Python의 경우 딕셔너리 자료형을 이용하여 직접 key로 접근하였고 C++의 경우 Map 자료구조를 이용하였다. python import sys input = sys.stdin.readline lst = {} N, M = map(int,input().split()) for i in range(N): temp1, temp2 = map(str,input().split()) lst[temp1] = temp2 for i in range(M): web = input() length = len(web) print(lst[web[0:length-1]]) C++ #include #include using namespace std; int main() { cin.tie(NULL); ios::sync_with_stdi..

Counter Clockwise 알고리즘 CCW 알고리즘은 3개의 점에 대한 방향성에 대한 정보를 알아보는 알고리즘이다. 즉, 두 벡터의 방향 관계성을 보기 위한 알고리즘으로 3가지 종류가 있다. 두 백터, v1=(x1,y1,z1) 와 v2=(x2,y2,z2) 가 존재한다고 가정하였을 때, 이 두 백터의 외적(Cross Product)을 통하여 두 백터 에 대한 방향성 정보를 알 수 있다. 외적은 다음과 같이 계산 할 수 있다. S=(x1y2+x2y3+x3y1)−(x2y1+x3y2+x1y3) S 0 : Counter Clockwise S = 0: Straight 그렇다면 방향성으로 무엇을 할 수 있을까? 우리는 이 방향성을 이용해서 두 선분이 교차하는지 판단할 수 있다..

OS 란? 컴퓨터의 하드웨어와 소프트웨어를 관리하는 시스템 소프트웨어의 일종이다. 즉, 컴퓨터 시스템의 하드웨어와 응용 프로그램간의 인터페이스를 담당하며, 하드웨어를 관리, 응용 프로그램을 실행 시키는 작업을 한다. 컴퓨터 시스템(4가지) Hardware - 컴퓨터 자원 제공 OS - 다른 프로그램에서 하드웨어 사용과 제어를 용이하게 Resource Allocator: 자원 관리자 Control Program: User program 과 I/O 장치 관리 Kernel: 부팅 후 항상 돌아가는 프로그램 Application Program - 컴퓨터 자원들이 주어진 문제를 어떻게 해결 할 지 Users - People, machine, other computers OS는 하드웨어와 소프트웨어 사이의 공통 분..

HTTP: Hypertext Transfer Protocol 웹의 application layer protocol 이다. 웹 페이지는 객체로 이루어져 있는데 크게 두가지로 볼 수 있다 Base HTML file several referenced objects Client - Server Client: 서버에게 웹 객체를 요청하는 브라우저 Server: 요청에 응답하여 client 에게 객체를 보내줌 TCP를 사용한다. TCP 특성 Reliable Transport Flow Control Congestion Control Timing, 최소 throughput X Client 와 Server 간의 연결 프로세스가 필요함 Client 가 TCP 연결을 시작한다 --> 소켓 생성 Server 가 Client가..

Internet protocol stack은 인터넷에서 컴퓨터와 기기들이 통신하기 위해 사용되는 프로토콜의 집합이다. 이는 총 4개의 계층 구조를 가지고 있는데, 서로 독립적으로 작동하여 효율적인 통신을 가능하게 한다. Application Layer: 최종 사용자 애플리케이션과 통신하기 위한 인터페이스를 제공. HTTP, FTP, SMTP 등 Transport Layer: 데이터 전송을 제어, 신뢰성 있는 전송을 보장하기 위해 사용. TCP, UDP 등 Network Layer: 데이터를 패킷으로 분할하고 네트워크간 라우팅 및 인터넷 프로토콜을 사용하여 목적지에 전달 Link Layer: 물리적인 네트워크를 통해 데이터를 전송 - 인접한 노드로 전송 Application 은 다음과 같은 구조를 가질 수..