문제 https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 풀이 DFS로 간단하게 풀 수 있는 문제 접근법 간단한 접근법으로 최대 3개까지의 사다리를 두었을 때의 모든 형태에서 유효성 검사를 수행하는 식으로 접근할 수 있음. 우선 입력으로 들어오는 모든 M개의 사다리를 배열에 저장 주의할 점으로 배열의 크기는 NM이 아닌 NH임 사다리를 표시할 때는 두가지 방법이 존재 해당 좌표에만 1이라는 값으로 표시 → 오른쪽에서 왼쪽으로 가는 경우는 [r][..

본 포스팅은 네트워크 스터디를 기반으로 개인 정리를 위한 포스팅입니다. 잘못된 부분이 있다면 언제든 지적해주시면 감사하겠습니다! 초창기 웹 서비스 구조 문서를 다루는 프로그램은 자료구조, UI, 제어체계 3가지 요소로 구성됨 유지보수의 편의성을 위해 위 3가지를 나누어서 각자 관리 문서는 자료구조에 해당됨 자료구조 중 DOM(비선형 트리)으로 이루어짐 HTTP 통신 웹 서비스를 위한 클라이언트와 서버간의 통신 프로토콜로는 HTTP가 있음 HTTP의 버전의 성장 : 0.9 -> 1.0 → 1.1 → 2.0 → 3.0(현재) 우선 HTTP프로토콜의 대전제로 클라이언트 - 서버 간의 TCP/IP연결이 되어있다는하에 HTTP통신이 이루어질 수 있다는 걸 알아야 함. HTTP의 가장 큰 특징으로는 Stateles..

본 포스팅은 네트워크 스터디를 기반으로 개인 정리를 위한 포스팅입니다. 잘못된 부분이 있다면 언제든 지적해주시면 감사하겠습니다! 배경지식 웹은 지식 공유를 위해 고안됨. CERN(유럽 입자 물리학 연구소)의 팀 버너스 리(Tim Berners-Lee) 선생님께서 멀리 떨어져 있는 동료와 지식을 공유하기 위해 WWW(World Wide Web)의 하이퍼 텍스트(HyperText) 시스템을 고안하여 개발함. HTML(Hyper Text Markup Language) 프로그래밍 언어가 아니라 마크업 정보를 표현하는 마크업 언어로 문서의 내용 이외의 문서의 구조나 서식 같은 것을 포함 HTML의 문자들을 분석해보자면 하이퍼텍스트(Hypertext): 관련 항목을 연결하기 위해 구성된 텍스트(종종 이미지 등 삽입..

본 포스팅은 네트워크 스터디를 기반으로 개인 정리를 위한 포스팅입니다. 잘못된 부분이 있다면 언제든 지적해주시면 감사하겠습니다! MAC 주소 MAC주소(media access control address, MAC address)는 네트워크 세그먼트의 데이터 링크 계층에서 통신을 위한 네트워크 인터페이스에 할당된 고유 식별자이다. MAC 주소는 매체 접근 제어 프로토콜이라는 OSI 모델의 하위 계층에서 사용된다. MAC 주소는 대체적으로 네트워크 인터페이스 컨트롤러(NIC)의 제조업체가 할당하며 하드웨어에 저장됨. 네트워크 인터페이스 컨트롤러(NIC) 컴퓨터를 네트워크에 연결하여 통신하기 위해 사용하는 하드웨어 장치 네트워크 카드(network card), 랜 카드, 물리 네트워크 인터페이스(physica..