[프로그래머스] 달리기 경주

문제링크 : https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public String[] solution(String[] players, String[] callings) { Map rankMap = new HashMap(); for(int i=0; i< players.length; i++){ rankMap.put(players[i], i); } for (String playe..

• format_list_bulleted Algorithm/Java
• · 2023. 10. 25.
• textsms

[CS] TCP 3 &4 way handshake

→ 3-Way Handshake 는 TCP의 접속, 4-Way Handshake는 TCP의 접속 해제 과정 → 서버와 클라이언드 모두 연결 요청을 먼저할 수 있기 때문에, 연결 요청을 먼저 시도한 요청자를 Client로, 연결 요청을 받은 수신자를 Server 쪽으로 생각하면 됨 용어 정리 포트(PORT) 상태 정보 CLOSED : 포트가 닫힌 상태 LISTEN : 포트가 열린 상태로 연결 요청 대기 중 SYN_RCV : SYNC 요청을 받고 상대방의 응답을 기다리는 중 ESTABLISHED : 포트 연결 상태 플래그 정보 TCP Header에는 CONTROL BIT(플래그 비트, 6bit)가 존재하며, 각각의 bit는 “URG-ACK-PSH-RST-SYN-FIN”의 의미를 가짐 즉, 해당 위치의 bit..

• format_list_bulleted CS/Network
• · 2023. 10. 25.
• textsms

[CS] OSI 7계층

OSI 7계층 정의 : 국제 표준화 기구(ISO)에서 정의한 네트워크 통신이 일어나는 과정을 7단계로 나눈 네트워크 표준 모델 계층을 나누는 이유 ? 통신이 일어나는 과정을 단계별로 파악할 수 있기 때문 7단계 중 특정한 곳에 이상이 생기면 다른 단계의 장비 및 소프트웨어를 건들이지 않고도 이상이 생긴 단계만 고칠 수 있음 OSI 7계층 아파서 탈났다 픽 ! A : 아, P : 파, S : 서, T : 탈, N : 났, D : 다, PHY : 픽 물리 계층 (Physical Layer) 주로 전기적, 기계적, 기능적인 특성을 이용해서 통신 케이블로 데이터를 전송하는 물리적인 장비 단지 데이터 전기적인 신호(0, 1)로 변환해서 주고받는 기능만 할 뿐 이 계층에서 사용되는 통신 단위 → 비트(Bit)이며,..

• format_list_bulleted CS/Network
• · 2023. 10. 24.
• textsms

[백준] 2467 용액

문제 링크 : https://www.acmicpc.net/problem/2467 2467번: 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 오름차순으로 입력되며, 이 수들은 모두 - www.acmicpc.net n = int(input()) lst = list(map(int, input().split())) s, e = 0, n-1 start = end = 0 mix = int(10e10) while s abs(temp): mix = abs(temp) start, end = lst[s], lst[e] if temp

• format_list_bulleted Algorithm/Python
• · 2023. 10. 24.
• textsms

[백준] 18428 감시피하기

문제 링크 : https://www.acmicpc.net/problem/18428 18428번: 감시 피하기 NxN 크기의 복도가 있다. 복도는 1x1 크기의 칸으로 나누어지며, 특정한 위치에는 선생님, 학생, 혹은 장애물이 위치할 수 있다. 현재 몇 명의 학생들은 수업시간에 몰래 복도로 빠져나왔는데, 복 www.acmicpc.net n = int(input()) arr = [list(input().split()) for _ in range(n)] di = [1, 0, -1, 0] dj = [0, 1, 0, -1] def find_obstacle(i, j): global ans, obstacles for w in range(4): ni, nj = i+di[w], j+dj[w] if 0

• format_list_bulleted Algorithm/Python
• · 2023. 10. 23.
• textsms

[CS] 이상, 인덱스

[1] 이상(Anomaly) : 데이터베이스에서 정규화를 수행하지 않으면, 데이터의 중복이 발생하면서 무결성이 저하됨. → 테이블을 설계할 때 정규화가 올바르게 수행되지 않아 데이터를 삽입, 삭제, 수정할 때 논리적으로 생기는 오류를 말함 삽입 이상(Insertion anomaly) : 특정 데이터가 존재하지 않아 중요한 데이터를 데이터베이스에 삽입할 수 없을 때 발생 삭제 이상(Deletion anomaly) : 특정 정보를 삭제하면, 원치 않는 정보도 삭제되는 현상 업데이트 이상(Update anomaly) : 테이블의 특정 데이터를 업데이트 했는데, 정상적으로 변경되지 않은 경우, 그리고 너무 많은 행을 업데이트 하는 것 [2] 인덱스(Index) : 데이터베이스 테이블의 검색 속도를 향상시키기 위..

• format_list_bulleted CS/Database
• · 2023. 10. 23.
• textsms