일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
- 다익스트라
- level3
- 재귀
- 스택
- 힙
- programmers
- 백준
- 가상메모리 관리
- 가상메모리
- BFS
- 수학
- python
- level0
- 딕셔너리
- N과M
- 다이나믹 프로그래밍
- level1
- DP
- level2
- MYSQL
- BOJ
- 파이썬
- dict
- 구현
- dfs
- 코딩테스트
- 그리디
- 브루트포스
- 운영체제
- 프로그래머스
- Today
- Total
목록전체 글 (397)
동캄의 코딩도장
program과 process의 차이점 program 시스템에 등록 x process 시스템에 등록 o 프로세스란? 커널에 의해 생성되고 관리되는 작업 자원을 요청하고 할당받는 개체 프로세스 관리 블록을 할당받는 개체 프로세스 관리 블록(PCB) 정보 Pid 스케쥴링 정보 메모리 관리 정보 입출력 관리 정보 프로세스 상태 문맥저장영역 계정상태 프로세스 상태 Created Ready Running Asleep/block Suspended ready Suspended asleep/block Terminated 인터럽트 - 프로세스 실행중에 어떤 요청이 들어오는것 - 인터럽트가 발생하면 인터럽트 핸들러가 인터럽트를 처리하고, 이후 서비스의 실행여부를 판단한다. Context switching -실행중인 프로세..
https://programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,-15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr #프로그래머스 단속카메라 def solution(routes): answer = 0 routes.sort(key=lambda x:(x[0],x[1])) cre=routes[0][1] for route in routes: if route[0]
https://programmers.co.kr/learn/courses/30/lessons/42897 코딩테스트 연습 - 도둑질 도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다. 각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 programmers.co.kr #프로그래머스 도둑질 def solution(money): answer = 0 dp=[0]*(len(money)) dp[0]=money[0] dp[1]=money[1] dp[2]=money[2]+money[0] for i in range(3,len(money)-1): dp[i]=money[i]+max(dp[i-2],dp[i-3]) answer=max(dp) dp=..
https://programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr #프로그래머스 등굣길 def solution(m, n, puddles): answer = 0 field=[[0]*(m) for _ in range(n)] field[0][0]=1 for puddle in puddles: y=puddle[0] x=puddle[1] field[x-1][y-1]=-1 i=0 while i
trigger를 이용하여 self-triggering이 가능하다. 즉, cycle 형성이 가능하다. trigger를 이용하기 위해서는 프로시져를 같이 정의하고 사용하는데, ex) create or replace function test() returns trigger as $$ begin insert into Apply values(New.sID, 'Stanford', 'geology', null); insert into Apply values(New.sID, 'MIT', 'biology', null); return New; end; $$ language 'plpgsql'; create trigger R1 after insert on Student for each row when (New.GPA > 3...
trigger란 어떤 조건이 발생했을 때 old row/table 또는 new row/table에 대해 특정한 조건에 대해 테이블을 update,insert,delete 하는 함수를 의미한다. new는 새롭게 들어온 데이터나 수정된 데이터를 의미하고, old는 삭제 혹은 수정되기 전 데이터를 의미한다. ex) create trigger R1 after insert on Student for each row when New.GPA>3.3 and New.GPA