진박사의 일상

그리디 문제로 소개되어 있지만 해시 함수를 이용한 DP 풀이법으로 풀어보았다. from collections import defaultdict class Board: board = [] n = 0 case = defaultdict(list) def __init__(self, n): self.n = n def make_set_by_line(self,line): self.board.append(line) def make_board(self,cur_board,dir): new_board = [] if dir == 0:#북 cur_board = list(map(list,zip(*cur_board))) #print('0',cur_board) for line in cur_board: line = line[::-1]..

SQL 기본 컨셉 SQL 소개 - IBM Research 개발, 특수 목적의 declarative programming language(선언적 프로그래밍 언어) - ANSI에서 표준화된 현재 가장 보편적인 DBMS 언어 - 구성 - DDL(Data Definition Language) : DB, Tables, Index에 대한 명령어, create, modify, delete - DML(Data Manipulation Languate) : Tuple에 대한 명령어, Retrieval, insert, modify, delete Schema Creation - SQL schema : table & constructs의 집합 -> 같은 DB application에 속함 - CREATE SCHEMA statem..

Intruders (haker or cracker) - 종류 : masquerader(외부 사용자, 정상 사용자 계정으로 속여서 접속), misfeasor(내부 사용자, 자신의 권한 밖 정보를 악용함), clandestin user(내/외부 사용자, auditing을 피해 관리자 컨트롤을 취득) Intrusion 종류 - root compromise, web server defacement, cracking, copying db, view sensitive data(권한x), packet sniffing, priated sw, using unsecured modem, imperssonating, unattended workstation Hackers - 공격 성공의 스릴에 의해 동기부여 - 해킹 커뮤니티..

DoS(Denial-Of-Service) Attack - CPU나 메모리, 대역폭, 저장소 등의 컴퓨팅 자원을 고갈시켜 네트워크, 시스템 어플리케이션 등의 authorized use를 방해하는 행위 - 공격하는 자원 종류 : 네트워크 대역폭(패킷 집중), 시스템 자원(CPU), 어플리케이션 자원 Classic DoS Attack - Ping Flooding(Flooding ping command) : ping(ICMP request를 보내 ICMP response가 도착하는지 확인하는 명령어)를 대량으로 보내서 공격. 주로 spoofed address(위조된 IP)를 통해 보냄. 도착지에서 congestion(혼잡)이 발생해 일부 패킷이 누락될 수 있음. --대응 : 외부 네트워크에 대해서는 ICMP r..

원래 취업 후기 잘 안쓰는데 한번 써볼라칸다... 하~~~~~~ 이번 기은 디지털 필기 진짜 징글징글했다 ㅋㅋㅋ 무슨 거의 전공이 학교 전공시험 수준이고~~~~ NCS 문제 줄이고 전공 늘리더니 NCS는 쉬워지고 전공은 어려워지기~~~~ 이번에 복기방 부방장 하면서 60문제 중 57문제 복기 했는데 생각보다 좀 더 틀렸다. (복기는 공개 절대 안합니다. 문의 금지) 아니 범위가 이렇게 넓으면 대체 어떻게 공부를 하라고~~~~~~~ 아무튼.... 이디야 커피랑 빵 잘 먹겠습니다~ ^^

Relational Algebra - relational model에서 검색 요청(retrieval requests)를 구체화하기 위해 위해 사용되는 operations의 집합 - retrieval의 결과는 새로운 relation으로 표현됨 Types - SELECT, PROJECT, Set operations, JOIN, DIVISION ... SELECT Operation : σ(R) - relation R로부터 selection condition c를 만족하는 tuple의 일부 집합을 골라내는 연산 - Selection condition c = Boolean Expression ( or ) - c를 만족하는 r(R)의 tuple들로만 구성된 relation이 최종 결과물 - Ex) σ(EMPLOYE..