CS/알고리즘2024. 1. 23. 16:46[PS] 백준 2504 : 괄호의 값(JAVA)

문제 https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 X www.acmicpc.net 풀이 자료구조 스택을 활용하여 풀이 접근법 temp라는 임시 변수를 활용. 여는 괄호의 경우 Stack.Push() temp *= 2 혹은 temp *=3 → 여는 부분에서 곱하거나 더할 값을 temp변수에 누적 닫는 괄호의 경우 Stack.isEmpty() 체크 각각의 괄호에 따라 결과값에 temp값 누적 및 temp값 감소 temp /= 3 or temp /= 2 소스코드 impor..

[운영체제] Synchronization Tools(공룡책 스터디 정리)
CS/운영체제2024. 1. 16. 21:21[운영체제] Synchronization Tools(공룡책 스터디 정리)

본 포스팅은 인프런 공룡책 강의를 기반으로 한 스터디 개인 정리를 위한 포스팅입니다. 잘못된 부분이 있다면 언제든 지적해주시면 감사하겠습니다! 1. 프로세스 동기화 동시다발적으로 실행되는 프로세스와 쓰레드들은 서로 협력하면서 영향을 주고받게 되는데 이 과정에서 자원의 일관성을 보장해야 함. 프로세스 동기화란 ? 실행순서 제어 : 프로세스를 올바른 순서대로 실행하기 글 쓰는 프로세스가 먼저 실행된 후 읽는 프로세스가 실행되어야 정상적으로 데이터가 넘어가기 때문. 상호 배제 : 동시에 접근해서는 안 되는 자원에 하나의 프로세스만 접근하게 하기 Bank account problem 프린터처럼 한 번에 하나의 프로세스만 접근해야 하는 자원 Producer & Consumer Problem 공유 자원과 임계 구역..

[네트워크] 웹 브라우저에 URL 입력하면 일어나는 일
CS/네트워크2024. 1. 12. 17:45[네트워크] 웹 브라우저에 URL 입력하면 일어나는 일

본 포스팅은 네트워크 스터디를 기반으로 개인 정리를 위한 포스팅입니다. 잘못된 부분이 있다면 언제든 지적해주시면 감사하겠습니다! 위와 같은 사진 속 상황 속 URL 입력을 하게 되었을 때 이후를 묻는 면접질문은 Well Known! 이에 대한 답변으로 신입 개발자의 입장에서는 아래와 같은 답변을 하게 된다면 기본적인 대답은 OK. - 주소창에 www.naver.com라는 특정 주소를 입력후 Enter 땅! - 위 URL에 대한 IP번호를 수신 DNS Cache를 찾아보거나 hosts File을 찾아봐서 해당 정보가 없다면 ISP의 DNS 서버에 질의를 보냄. - 여기서 추가로 DNS서버에 질의를 보낼때도 분기가 나뉨. 공유기를 사용하는 경우 : 공유기가 DNS 포워딩 기능을 수행. 혹은 ISP Inter..

[네트워크] HTTP Protocol
CS/네트워크2024. 1. 12. 16:09[네트워크] HTTP Protocol

본 포스팅은 네트워크 스터디를 기반으로 개인 정리를 위한 포스팅입니다. 잘못된 부분이 있다면 언제든 지적해주시면 감사하겠습니다! HTTP 프로토콜 특징 www에서 쓰이는 핵심 프로토콜로 문서의 전송을 위해 쓰이며, 오늘날 거의 모든 웹 어플리케이션에서 사용되고 있음. 음성, 화상 등 여러 종류의 데이터를 MIME로 정의하여 전송 가능 Request / Response (요청/응답) 동작에 기반하여 서비스 제공 버전별 특징 HTTP 1.0의 특징 연결 수립, 동작, 연결 해제의 단순함이 특징 >> 하나의 URL은 하나의 TCP 연결 HTML 문서를 전송 받은 뒤 연결을 끊고 다시 연결하여 데이터를 전송. HTTP 1.0의 문제점 단순 동작 ( 연결 수립, 동작, 연결 해제) 이 반복되어 통신 부하 문제 발..

image