시간제한이 0.5 인 문제 - 그래서 삽질을 좀 해야 했다.. https://www.acmicpc.net/problem/21318 21318번: 피아노 체조 피아노를 사랑하는 시은이는 매일 아침 피아노 체조를 한다. 시은이는 N개의 악보를 가지고 있으며, 1번부터 N번까지의 번호로 부른다. 각 악보는 1 이상 109 이하의 정수로 표현되는 난이도를 www.acmicpc.net x 부터 y까지 입력값을 받을 때마다 선형탐색으로 실수를 찾아내게 되면 시간초과가 뜰 것 같아서 DP 누적합으로 풀었다. 누적합 힌트를 보고 풀었고 풀이도 맞는데 시간초과가 나서 세세한 부분을 신경써주어야 하는 문제였다. 그런데 처음에는 dp를 n+1 길이로 해서 인덱스 값 헷갈리지 않게 하려고 했으나.. n+1 으로 하니 또 시간..
분류 전체보기
https://www.acmicpc.net/problem/21610 21610번: 마법사 상어와 비바라기 마법사 상어는 파이어볼, 토네이도, 파이어스톰, 물복사버그 마법을 할 수 있다. 오늘 새로 배운 마법은 비바라기이다. 비바라기를 시전하면 하늘에 비구름을 만들 수 있다. 오늘은 비바라기 www.acmicpc.net 삼성 style의 빡구현 문제 1. 시간초과 난 풀이 문제점 : [i,j] 좌표가 new_clouds 배열에 속해있는지 확인하는 in 연산이 시간을 많이 잡어먹는다.. -> 이를 해결하기 위해서 visited 2차원 배열을 만들어서 방문 여부를 표시한다. # 21610 마법사 상어와 비바라기 n, m = map(int, input().split()) # delta 방향 dx = [0, -1..
IDEA : PES를 개선한 IPES. 128비트의 Key를 사용하여 64비트 블록을 암호화하는 알고리즘 Skipjack : 국가 안전 보장국 (NSA) 에서 개발한 암호화 알고리즘. IC칩에 내장되어 있다. 80비트의 key를 사용하여 64비트 블록을 암호화하며, 주로 전화기와 같은 음성 통신 장비에 삽입되어 음성 데이터를 암호화한다. SELECT 제품명, 단가, 제조사 FROM 제품 WHERE 단가 > ALL (SELECT 단가 FROM 제품 WHERE 제조사 = 'H') 객체 지향 설계 원칙 ISP : 자신이 사용하지 않는 인터페이스와 의존 관계를 맺거나 영향을 받지 않아야 한다는 객체지향 설계 원칙 중 하나. IP 주소는 네트워크 부분의 길이에 따라 다음과 같이 구분 가능하다 A Class : 0..
교착상태 - 둘이상의 프로세스들이 자원을 점유한 상태에서 서로 다른 프로세스들이 점유하고 있는 자원을 요구하며 무한정 기다리는 현상 교착상태 발생 필요충분조건 1. 상호배제 - 공유자원은 한번에 한개의 프로세스만이 사용할 수 있어야 함 2. 환형대기 - 공유자원과 공유자원을 이용하기 위해 대기하는 프로세스들이 원형으로 구성되어 있어 자신에게 할당된 자원을 점유하면서 앞이나 뒤에 있는 프로세스의 자원을 요구해야함 3. 점유와 대기 - 최소한 하나의 자원을 점유하고 있으면서 다른 프로세스에 할당되어 사용되고 있는 자원을 추가로 점유하기 위해 대기하는 프로세스가 있어야 함 4. 비선점 - 다른 프로세스에 할당된 공유자원은 사용이 끝날 때까지 강제로 빼앗을 수 없어야 함 교착상태 해결방법 예방 - 가장 비효율적..
RAID 여러개의 하드디스크로 디스크 배열을 구성하고, 파일을 구성하는 데이터 블록들을 서로 다른 디스크에 분산하여 저장된 블록들을 여러 디스크에서 동시에 읽고 쓸 수 있으므로 디스크의 속도가 매우 향상되는데 이 기술을 RAID라고 한다. RAID 방식 중 패리티가 없는 스트리핑 된 2개 이상의 디스크를 병렬로 연결하여 구성하는 이 방식은 디스크의 개수가 증가할 수록 입출력 속도 및 용량이 배로 증가하지만, 하나의 디스크만 손상되어도 전체 데이터가 유실되는 문제가 발생한다. -> RAID Level 0 삭제 이상 (Deletion Anomaly) : 테이블에서 튜플을 삭제할 때 의도와는 상관없는 값들로 함께 삭제되는 현상 보안 프로토콜 TKIP : 무선랜 보안에 사용된 웹 방식을 보완한 데이터 보안 프로..
https://www.acmicpc.net/problem/2961 2961번: 도영이가 만든 맛있는 음식 첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 www.acmicpc.net 브루트포스로 풀었다 재료를 1개 선택하는 경우부터 2개, 3개, ... n개까지 선택하는 경우 각각의 조합 경우의 수를 따져봤다. 그리고 신맛과 쓴맛의 차이의 최솟값이 나올 때마다 갱신했다. from itertools import combinations data = [] n = int(input()) for _ in range(n): s, b = map(int, input()..
ARP (Address Resolution Protocol) : ARP 스푸핑은 로컬 네트워크 (LAN) 에서 사용하는 ARP 프로토콜의 취약점을 이용한 공격기법으로, 자신의 물리적 주소 (MAC) 를 변조하여 다른 PC에게 도달해야 하는 데이터 패킷을 가로채거나 방해한다. DCL 중 GRANT 의 기능 : 데이터베이스 관리자가 데이터베이스 사용자에게 권한을 부여하는 명령어 AAA 서버 - Authentication : 접근하는 사용자의 신원을 검증하는 기능 - Authorization : 신원이 검증된 사용자에게 특정된 권한과 서비스를 허용하는 기능 - Accounting : 사용자가 어떤 종류의 서비스를 이용했고, 얼마만큼의 자원을 사용했는지 기록 및 보관하는 기능 Factory Method 패턴 :..
데이터모델 : 현실 세계의 정보들을 컴퓨터에 표현하기 위해서 단순화, 추상화하여 체계적으로 표현한 개념적 모형 구조 : 논리적으로 표현된 개체 타입들 간의 관계로서 데이터 구조 및 정적 성질 표현 연산 : 데이터베이스에 저장된 실제 데이터를 처리하는 작업에 대한 명세로 데이터베이스를 조작하는 기본 도구 제약 조건 : 데이터베이스에 저장될 수 있는 실제 데이터의 논리적인 제약 조건 데이터모델의 구성요소 3가지 : 개체 , 속성, 관계 개체 : 데이터베이스에 표현하려고 하는 것. 현실 세계의 대상체 속성 : 데이터베이스를 구성하는 가장 작은 논리적 단위 도메인 : 하나의 attribute가 취할 수 있는 같은 타입의 원자 값들의 집합 무결성 : 데이터베이스에 저장된 값과 그것이 표현하는 현실세계의 실제값이 ..
