-
[DB] 프로시저(Procedure)란 ?
1. 저장 프로시저(Stored Procedure)란 ? DB 내부에 저장된 일련의 SQL 명령문들을 하나의 함수처럼 실행하기 위한 쿼리의 집합 즉, DB에 대한 작업을 정리한 절차를 RDBMS(관계형 데이터 베이스 관리 시스템)에 저장한 쿼리의 집합이다. 영구저장모듈이라고도 불린다. SQL Server에서 제공되는 프로그래밍 기능. 쿼리문의 집합 어떠한 동작을 일괄 처리하기 위한 용도로 사용 자주 사용되는 일반적인 쿼리를 모듈화시켜서 필요할 때마다 호출 테이블처럼 각 데이터베이스 내부에 저장 여러 개의 칼럼을 조회하고, 여러 개의 테이블을 조인하고, 조건문까지 넣어주면 하나의 쿼리를 만드는데 엄청나게 긴 쿼리문이 생기게 되는데 이러한 여러 개의 쿼리를 사용할 때마다 긴 쿼리문을 작성한다면 매우 불편할 ..
2024.02.08
-
[Database] 뷰(VIEW)란 ?
1. 뷰(VIEW) 사용자에게 접근이 허용된 자료만을 제한적으로 보여주기 위해 하나 이상의 테이블로부터 유도된 가상 테이블 뷰는 저장장치 내에 물리적으로 존재하지 않지만 사용자에게 있는 것처럼 간주된다. 2. 뷰의 장단점 뷰의 장점 데이터 조회가 용이하다 (복잡한 쿼리를 단순화) 사용자에게 필요한 정보만 제공할 수 있다 (보안 이점) 물리적인 공간이 필요하지 않다 뷰의 단점 뷰에 인덱스를 구성할 수 없다 뷰를 포함하여 뷰를 만든 경우 연관 뷰를 삭제하면 생성된 뷰도 삭제된다 한번 정의된 뷰는 수정이 불가하다
2024.01.02
-
[Network] OSI 7 계층(Layer)의 개념 및 역할
1. OSI 7 계층이란 ? OSI 7 계층은 국제표준화기구(ISO)에서 정의한 네트워크에서 통신이 일어나는 과정을 7단계로 나눈 네트워크 표준 모델 정보를 송신할 때 각 계층을 지날 때마다 각 계층에서의 Header가 붙게되고 수신측은 역순으로 헤더를 분석하게 된다. OSI 7단계로 정의한 이유는 통신이 일어나는 과정을 단계별로 파악하기 위함과 통신 과정 중에 특정한 곳에 이상이 생길 경우 통신 장애를 일으킨 단계에서 해결할 수 있기 때문이다. 2. OSI 7 계층 구조 2-1. 물리 계층(Physical Layer) OSI 모델의 최하위 계층에 속하며, 데이터를 전기적인 신호로 변환해서 다른 시스템에 전송하는 역할을 수행하는 계층이다. 인터넷 케이블, 라우터, 스위치 등의 전기적 신호가 물리적인 장치..
2024.01.02
-
[Network] TCP와 UDP의 차이
OSI 7 레이어에서 전송(Transport)계층은 프로토콜 내에서 송신자와 수신자를 연결하는 통신 서비스를 제공하는 계층으로, 이러한 전송계층에서 사용되는 프로토콜이 바로 TCP와 UDP입니다. 1. TCP TCP는 신뢰성 있는 데이터 전송을 지원하는 연결 지향형 프로토콜입니다. 일반적으로 TCP와 IP가 함께 사용되는데, IP가 데이터의 전송을 처리한다면 TCP는 패킷 추적 및 관리를 하게 됩니다. 연결 지향형인 TCP는 3-way handshaking이라는 과정을 통해 연결 후 통신을 시작하는데, 흐름 제어와 혼잡 제어를 지원하며 데이터의 순서를 보장합니다. 데이터의 '전송 순서' 보장 '신뢰성' 있는 데이터 전송을 지원 UDP보다 전송 속도가 느림 연결을 설정(3-way handshaking)과 ..
2023.11.26
-
[면접을 위한 CS 전공지식 노트] 3-4 CPU 스케줄링 알고리즘
CPU 스케줄러는 CPU 스케줄링 알고리즘을 바탕으로 프로세스에서 해야 하는 작업들을 스레드 단위로 CPU에 할당한다. 즉, CPU 스케줄링 알고리즘에 따라 어떤 프로그램에 'CPU 소유권'을 부여할 것인지 결정한다. 이 알고리즘은 CPU 이용율을 높게, 주어진 시간에 최대한 많은 일을 하도록, 준비 큐에 있는 프로세스는 최대한 적게, 응답 시간은 짧게 설정하는 것을 목표로 하고 있다. 1. 비선점형 방식 프로세스가 스스로 CPU 소유권을 포기하는 방식으로, 강제로 프로세스를 중지하지 않는다. FCFS 알고리즘 : 가장 먼저 온 것은 먼저 처리하는 알고리즘이다. 길게 수행되는 프로세스 때문에 준비 큐에서 오래 기다리게 되는 단점이 있다. SJF 알고리즘 : 실행 시간이 가장 짧은 프로세스부터 실행하는 ..
2023.11.26
-
[Python] 2차원 배열 90/180/270도 회전 구현 코드
1) 시계 방향으로 90도 회전def rotate90(arr): N = len(arr) new_area = [[0]*N for _ in range(N)] for i in range(N): for j in range(N): new_area[j][N-1-i] = arr[i][j] return new_area 2) 시계/반시계 방향으로 180도 회전def rotate180(arr): N = len(arr) new_area = [[0]*N for _ in range(N)] for i in range(N): for j in range(N): new_area[N-1-i][N-1-j] = area[i]..
2024.10.13
-
[Python] 파이썬 순열/중복순열/조합/중복조합 구현 코드 (Backtracking 활용)
1) 순열def permutations(arr, k): cases = [] visited = [False]*(len(arr)) def dfs(elements): if len(elements) == k: cases.append(elements) return for i in range(len(arr)): if not visited[i]: visited[i] = True dfs(elements + [arr[i]]) visited[i] = False dfs([]) return casesp..
2024.10.13
-
[Python] 문자열 대문자 및 소문자 변환 함수(upper / capitalize / title / lower / swapcase)
1. 대문자로 변환하는 함수 A='abcd' print(A.upper()) #ABCD print(A.capitalize()) #Abcd print(A.title()) #Abcd B='a2b3c4' print(B.upper()) #A2B3C4 print(B.capitalize()) #A2b3c4 print(B.title()) #A2B3C4 C="abc-def efg" print(C.upper()) #ABC-DEF EFG print(C.capitalize()) #Abc-def efg print(C.title()) #Abc-Def Efg upper() : 모든 알파벳을 대문자로 변환 capitalize() : 문자열의 첫 글자는 대문자로 만들고 나머지는 소문자로 변환 title() : 알파벳 외의 문자(숫자,..
2024.01.05
-
[Python] 아스키코드(Ascii Code) 관련 함수 ord / chr
1. ord(문자) print(ord('a')) # 97 하나의 문자를 인자로 받고 해당 문자에 해당하는 유니코드 정수를 반환합니다. 2. chr(정수) print(chr(97)) # 'a' 하나의 정수를 인자로 받고 해당 정수에 해당하는 유니코드 문자를 반환합니다.
2024.01.05
-
[Python] collections 모듈의 Counter 사용법
1) Counter 기본 사용법 이번에는 데이터의 개수를 셀 때 매우 유용한 파이썬의 collections 모듈의 Counter 클래스에 대해서 알아보겠습니다. from collections import Counter collections 모듈의 Counter 클래스는 별도 패키지 설치 없이 파이썬만 설치되어 있다면 위와 같이 임포트해서 바로 사용할 수 있습니다. >>> Counter(["hi", "hey", "hi", "hi", "hello", "hey"]) Counter({'hi': 3, 'hey': 2, 'hello': 1}) >>> Counter("hello world") Counter({'h': 1, 'e': 1, 'l': 3, 'o': 2, ' ': 1, 'w': 1, 'r': 1, 'd': ..
2023.10.07
-
[삼성 SW 역량테스트 기출] 메이즈 러너
# M명의 참가자가 미로 탈출하기 게임에 참가# 미로는 N×N 크기의 격자# # 1초마다 모든 참가자는 한 칸씩 움직입니다.# 두 위치 (x1,y1), (x2,y2)의 최단거리는 ∣x1−x2∣+∣y1−y2∣로 정의# 모든 참가자는 동시에 움직입니다.# 상하좌우로 움직일 수 있으며, 벽이 없는 곳으로 이동할 수 있습니다.# 움직인 칸은 현재 머물러 있던 칸보다 출구까지의 최단 거리가 가까워야 합니다.# 움직일 수 있는 칸이 2개 이상이라면, 상하로 움직이는 것을 우선시합니다.# 참가가가 움직일 수 없는 상황이라면, 움직이지 않습니다.# 한 칸에 2명 이상의 참가자가 있을 수 있습니다.# # 모든 참가자가 이동을 끝냈으면, 다음 조건에 의해 미로가 회전합니다.# 한 명 이상의 참가자와 출구를 포함한 가장 ..
2024.10.12
-
[백준 16985번] Maaaaaaaaaze
https://www.acmicpc.net/problem/16985# 5×5 크기의 판이 5개 # 이중 일부 칸은 참가자가 들어갈 수 있고 일부 칸은 참가자가 들어갈 수 없다.# 참가자는 주어진 판들을 시계 방향, 혹은 반시계 방향으로 자유롭게 회전할 수 있다. # 회전을 완료한 후 참가자는 판 5개를 쌓는다.# 판을 쌓는 순서는 참가자가 자유롭게 정할 수 있다.# 이렇게 판 5개를 쌓아 만들어진 5×5×5 크기의 큐브가 바로 참가자를 위한 미로# 입구는 정육면체에서 참가자가 임의로 선택한 꼭짓점에 위치한 칸# 출구는 입구와 면을 공유하지 않는 꼭짓점에 위치한 칸# 참가자는 현재 위치한 칸에서 면으로 인접한 칸이 참가자가 들어갈 수 있는 칸인 경우 그 칸으로 이동할 수 있다.# 참가자 중에서 본인이 설계..
2024.10.11
-
[삼성 SW 역량테스트 기출] 마법의 숲 탐색
https://www.codetree.ai/training-field/frequent-problems/problems/magical-forest-exploration/description?page=1&pageSize=5 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai# 숲의 동쪽, 서쪽, 남쪽은 마법의 벽으로 막혀 있으며, 정령들은 숲의 북쪽을 통해서만 숲에 들어올 수 있습니다.# 총 K명의 정령은 각자 골렘을 타고 숲을 탐색# 각 골렘은 십자 모양의 구조를 가지고 있으며, 중앙 칸을 포함해 총 5칸을 차지# 골렘의 중앙을 제외한 4칸 중 한 칸은 골렘의..
2024.10.09
-
[백준 2212번] 센서
https://www.acmicpc.net/problem/2212import sysimport heapqinput = sys.stdin.readline# 고속도로 위에 N개의 센서를 설치# 고속도로 위에 최대 K개의 집중국을 세울 수 있다# 각 집중국은 센서의 수신 가능 영역을 조절할 수 있다# 집중국의 수신 가능 영역은 고속도로 상에서 연결된 구간으로 나타나게 된다# N개의 센서는 적어도 하나의 집중국과는 통신이 가능해야함# 각 집중국의 '수신 가능 영역의 길이의 합'을 최소화# 고속도로는 평면상의 직선이라고 가정# 센서들은 이 직선 위의 한 기점인 원점으로부터의 정수 거리의 위치에 놓여 있다# 따라서, 각 센서의 좌표는 정수 하나로 표현# 단, 집중국의 수신 가능영역의 길이는 0 이상이며 모든 센서의..
2024.10.05
-
[백준 18428번] 감시 피하기
https://www.acmicpc.net/problem/18428import sysimport copyinput = sys.stdin.readline# NxN 크기의 공간에 선생님(T), 학생(S), 혹은 장애물(O)이 위치# 복도로 빠져나온 학생들은 선생님의 감시에 들키지 않는 것이 목표# 각 선생님들은 자신의 위치에서 상, 하, 좌, 우 4가지 방향으로 감시를 진행# 선생님은 상, 하, 좌, 우 4가지 방향에 대하여, 아무리 멀리 있더라도 장애물로 막히기 전까지의 학생들은 모두 볼 수 있다# 단, 복도에 장애물이 위치한 경우, 선생님은 장애물 뒤편에 숨어 있는 학생들은 볼 수 없다# 학생들은 복도의 빈 칸 중에서 장애물을 설치할 위치를 골라, 정확히 3개의 장애물을 설치# 결과적으로 3개의 장애물을..
2024.10.05