투 포인터 알고리즘 [Two Pointers Algorithm]
투 포인터 투 포인터 알고리즘은 1차원 배열에서 각자 다른 원소를 가리키고 있는 2개의 포인터를 조작하는 알고리즘임. 대표적인 예로 부분 배열의 합이 특정한 값을 만족하는 부분 배열을 찾는 문제가 있음. 아래는 투 포인터를 이용해 푸는 문제임. 예제 백준 2467번 - 용액 acmicpc.net/proble...
투 포인터 투 포인터 알고리즘은 1차원 배열에서 각자 다른 원소를 가리키고 있는 2개의 포인터를 조작하는 알고리즘임. 대표적인 예로 부분 배열의 합이 특정한 값을 만족하는 부분 배열을 찾는 문제가 있음. 아래는 투 포인터를 이용해 푸는 문제임. 예제 백준 2467번 - 용액 acmicpc.net/proble...
그래프의 구조 그래프란 일정한 규칙 없이 필요에 따라 연결하여 사용하기 위한 비선형 자료구조이다. 버스 노선도나 전철 노선도, 수도 배관에 따른 배수 시스템 등은 선형 자료구조나 트리 자료구조로는 표현할 수 없다. 그래프는 원소 사이의 다:다 관계를 표현하는 비선형 자료구조로, 이런 경우 사용할 수 있는 자료구조가 그래프이다. 그래프는...
이진 트리 트리의 모든 노드 차수(자식 노드 개수)를 2 이하로 제한하여, 전체 트리의 차수가 2 이하가 되도록 정의한 것 다음과 같은 특징이 있음. 노드가 n개인 이진 트리는 항상 간선이 n-1개이다. 높이가 h인 이진 트리가 가질 수 있는 노드 개수는 최소 (h+1)개에서 최대 (2^h+1-1)개이다. (...
Deque 데크는 앞과 뒤에서 삽입, 삭제를 할 수 있는 자료구조임. 이중 연결 리스트를 이용해서 데크를 구현할 수 있음. #include <iostream> using namespace std; typedef struct Qnode{ int data; struct Qnode* llink; struct Qnode...
Limited Access Too Haha, thank you so much for your feedback from the first challenge. Especially thanks to a special person who sent in a fixed .htaccess to secure my pages. The protected/pr...
MySQL Authentication Bypass II This one is the same as MySQL1, but you have to come up with a more advanced injection to trick this authentication. Your mission is again: Login yourself as a...
Encodings - Baconian In this training challenge you have to reveal a hidden message inside another message. It is known that the message is hidden via Bacon cipher. Again the solution changes...
XMLHttpRequest 객체 생성 const xhr = new XMLHttpRequest(); 요청 전송 xhr.open(Method, URL); xhr.open('GET','/url'); 헤더 설정 xhr.setRequestHeader(Header, Value); xhr.setRequestH...
Redtiger Link : redtiger.labs.overthewire.org/ Level 1 Simple SQL-Injection solved by 17326 hackers Level 2 Simple login-bypass solved by 12402 hackers Level 3 Get an error ...
Britcoin – Input, Computation, Output gizmore, sabretooth and dloser lost all their money they had invested into cryptocurrencies. In a rush, dloser asks gizmore to create their own cryptocoi...