XSS(Cross-site Scripting)란? code injection attack의 일종 victim, attacker, target website 로 설명할 예정 victim의 browser에서 target website에 삽입된 javascript 코드가 실행되면서, target website에서...

CSRF란? Cross-Site Request Forgery (CSRF) 공격에 대해서 이해하기 위해서, 가장 먼저 Cross-Site에서의 Request가 무엇이고 이것의 문제점을 알아보자 Cross-Site := 도메인이 다른 웹 사이트 Cross Site Request가 굳이 왜 필요할까? 현대의 ...

REST API란? REST (REpresentational State Transfer) 웹 상의 자원을 이름으로 구분하고 해당 자원의 상태를 주고 받는 모든 것 웹 애플리케이션 상에 존재하는 모든 리소스에 대해 고유의 URI를 부여 HTTP Method를 통해서 리소스에 대한 작업(CRUD 명령)을 적용 ...

JVM 이란? 자바의 큰 장점인 WORA(Write Once, Run Anywhere) 가 가능한 이유는 JVM(Java Virtual Machine) 이라는 플랫폼 소프트웨어 의 도움 덕분입니다. JVM 자체는 OS의 종류에 종속적이지만, 사용자는 JRE(Java Runtime Environment) 를 설치하면,...

서론 예약 메세지 전송 프로젝트를 실제 production 환경에 배포한 이후에서야 문제점을 발견하였습니다. 한 명의 사용자가 의도적으로 메세지 전송을 실패시키는 요청을 보낸 것이 아님에도 불구하고, 문제가 발생하는 하나의 메세지가 수 많은 에러 로그들을 내뱉고 있었습니다. 원인은 재전송 최대 횟수 제한 기존에 작성했던 로직에 재전송의 최대...

Prerequisite 1. 이상 현상 2. 함수 종속 Relation에서 두 개의 attribute 집합 간 제약의 일종 여기서 함수 는 식별 함수를 의미함 \(\textrm{릴레이션 } R\) 에서, attribute의 부분 집합 \(X\), \(Y\) 를 고려할 때 ...

Prerequisite RDBMS(Relational Database Management System) 이란? 관계형 데이터베이스는 데이터가 열과 행의 테이블 (또는 ‘관계’) 하나 이상에 저장되는 사전 정의된 관계로 데이터를 구성하는 정보의 모음 정형화된 데이터를 RDBMS로 관리하면 좋은 이유? ...

문제 링크 사탕상자 아이디어 \[1 \leq \textrm{사탕의 맛} \leq 10^6\] 세그먼트 트리를 구성할 수 있는 메모리 제약 조건 사탕의 맛 각각에 대한 버킷을 생성하고, 버킷에는 해당 버킷(즉, 사탕의 맛)에 해당하는 사탕의 개수 를 저장한다. \(2\) 번 opera...

문제 링크 벽 부수고 이동하기 아이디어 \((1, 1) \rightarrow (N, M)\) 으로 가는 최단 경로를 구하는 문제 인덱스 값과 좌표 정보를 오인하지 않게끔 주의합시다. \(N, M \leq 10^3\) 이므로, Naive한 백트래킹으로는 해결할 수 없습니다. 최대 \(1\)개의 벽을 부술 수 있습니다. ...

문제 링크 음주 코딩 아이디어 특정 구간의 곱의 결과가 음수인지 양수인지 0인지 판단하는 문제 \(1 \leq N, K \leq 10^5\) 의 범위 (\(N = \textrm{배열의 크기}, K = \textrm{쿼리의 수}\)) 쿼리 당 \(O(logN)\) 이하의 시간복잡도를 요구 구간 정보를 이용한 쿼리를...