-
[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
-
[백준 2458번] 키 순서
https://www.acmicpc.net/problem/2458import sysinput = sys.stdin.readlineN, M = map(int,input().split())graph = [[] for _ in range(N+1)]r_graph = [[] for _ in range(N+1)]up_count = [0]*(N+1)down_count = [0]*(N+1)up_set = [set() for _ in range(N+1)]down_set = [set() for _ in range(N+1)]answer = 0for _ in range(M): a, b = map(int,input().split()) graph[a].append(b) r_graph[b].append(a)def ..
2024.10.29
-
[백준 17779번] 게리맨더링2
https://www.acmicpc.net/problem/17779import sysfrom collections import dequeinput = sys.stdin.readline# 구역을 다섯 개의 선거구로 나눠야 하고, 각 구역은 다섯 선거구 중 하나에 포함되어야 한다.# 선거구는 구역을 적어도 하나 포함해야 하고, # 한 선거구에 포함되어 있는 구역은 모두 연결되어 있어야 한다. # 구역 A에서 인접한 구역을 통해서 구역 B로 갈 수 있을 때, 두 구역은 연결되어 있다고 한다# 중간에 통하는 인접한 구역은 0개 이상이어야 하고, 모두 같은 선거구에 포함된 구역이어야 한다.# 구역 (r, c)의 인구는 A[r][c]이고, 선거구의 인구는 선거구에 포함된 구역의 인구를 모두 합한 값# 선거구를 나누..
2024.10.28
-
[백준 2239번] 스도쿠
https://www.acmicpc.net/problem/2239import sysinput = sys.stdin.readline# 9×9 크기의 보드가 있을 때, 각 행과 각 열, 그리고 9개의 3×3 크기의 보드에# 1부터 9까지의 숫자가 중복 없이 나타나도록 보드를 채우면 된다# 하다 만 스도쿠 퍼즐이 주어졌을 때, 마저 끝내는 프로그램을 작성# 9개의 줄에 9개의 숫자로 보드가 입력된다. # 아직 숫자가 채워지지 않은 칸에는 0이 주어진다.# 9개의 줄에 9개의 숫자로 답을 출력# 답이 여러 개 있다면 그 중 사전식으로 앞서는 것을 출력# 즉, 81자리의 수가 제일 작은 경우를 출력한다.area = [list(map(int,list(input().rstrip()))) for _ in range(9..
2024.10.28
-
[백준 8911번] 거북이
https://www.acmicpc.net/problem/8911import sysinput = sys.stdin.readline# 상근이는 2차원 평면 위에서 움직일 수 있는 거북이 로봇을 하나 가지고 있다.# L과 R명령을 내렸을 때, 로봇은 이동하지 않고, 방향만 바꾼다.# 상근이는 자신의 컨트롤 프로그램으로 거북이가 이동한 영역을 계산# 출력 : 거북이가 지나간 영역을 모두 포함할 수 있는 가장 작은 직사각형의 넓이# 단, 거북이가 지나간 영역이 직사각형을 만들지 않는 경우도 있다.# F : 한 눈금 앞으로# B : 한 눈금 뒤로# L : 왼쪽으로 90도 회전# R : 오른쪽으로 90도 회전# 거북이는 가장 처음에 (0, 0)에 있고, 북쪽을 쳐다보고 있다.dx, dy = [-1,0,1,0], [..
2024.10.28
-
[삼성 SW 역량테스트 기출] 메이즈 러너
# M명의 참가자가 미로 탈출하기 게임에 참가# 미로는 N×N 크기의 격자# # 1초마다 모든 참가자는 한 칸씩 움직입니다.# 두 위치 (x1,y1), (x2,y2)의 최단거리는 ∣x1−x2∣+∣y1−y2∣로 정의# 모든 참가자는 동시에 움직입니다.# 상하좌우로 움직일 수 있으며, 벽이 없는 곳으로 이동할 수 있습니다.# 움직인 칸은 현재 머물러 있던 칸보다 출구까지의 최단 거리가 가까워야 합니다.# 움직일 수 있는 칸이 2개 이상이라면, 상하로 움직이는 것을 우선시합니다.# 참가가가 움직일 수 없는 상황이라면, 움직이지 않습니다.# 한 칸에 2명 이상의 참가자가 있을 수 있습니다.# # 모든 참가자가 이동을 끝냈으면, 다음 조건에 의해 미로가 회전합니다.# 한 명 이상의 참가자와 출구를 포함한 가장 ..
2024.10.12
