이어서 LOS 6~10번 6번 darkelf <?php include "./config.php"; login_chk(); $db = dbconnect(); if(preg_match('/prob|_|\.|\(\)/i', $_GET[pw])) exit("No Hack ~_~"); if(preg_match('/or|and...

SQL injection 관련 문제들을 모아놓은 Lord Of SQL 사이트이다. https://los.rubiya.kr/ 1~5번 푼 것을 정리하려고 한다. 1번 gremlin <?php include "./config.php"; login_chk(); $db = dbconnect(); if(preg_match('/prob...

웹 보안에 대해 공부하며 내용을 정리했습니다.

Road To The LegenD, Road To The LegenD, 문제 토니는 LegenD가 되기 위한 여정에 나섰다. 기나긴 여정 중에는 1부터 N까지 번호가 붙은 N개의 마을을 거칠 수 있고, u번 마을에는 마을의 격 h_u가 있다. 토니는 처음에 1번 마을에 있다. 신이 정한 특정한 마을에 도달하면 토니는 LegenD가 될 수 있다. ...

우리 학교에서 열린 알고리즘 대회에 나갔어요 작년에도 참가하고 싶었지만 알바를 하고 있었어서 못해서 아쉬웠는데 올해는 다행히 시간이 되었고 새천년관 4층에서 했는데 생각보다 사람이 많이 신청하지는 않아서 편하게 문제를 풀 수 있었다. 가니까 스티커랑 키링?을 받았고 이 스티커는 좀 맘에 들어서 노트북에 붙였다. 문제 문제는 L번까지 총 1...

휴가 나가기 휴가 나가기 문제 휴가가 얼마 남지 않은 용범이는 휴가를 나가기 전에 밀린 업무들을 처리하려고 한다. 그러나 모든 업무를 처리하기에는 시간이 부족하기 때문에 중요한 업무들만 처리하고 나가려고 한다. 용범이가 밀린 업무는 총 N개가 있고, 1번부터 N번까지 업무마다 번호가 매겨져 있다. 또한, 각 업무는 해당 업무를 처리하기 전에 먼저...

Rączy jelonek Rączy jelonek 문제 (claude 번역) 민첩한 사슴이 긴 점프로 숲의 공터를 향해 이동합니다. 사슴은 에너지가 넘쳐서 매번 점프가 이전보다 최대 두 배까지 길어질 수 있습니다. 형식적으로 말하면, 매 순간 사슴의 에너지는 특정 레벨 i에 있습니다. 사슴은 두 가지 이동 방법이 있습니다. 수평 점프: i미터를...

차수열 백준 마라톤 문제들을 풀다가 차수열이라는 태그가 붙은 문제들이 몇개 나와서 공부를 해보았다. 처음보는 단어라서 뭔가 했는데 어떤 그래프의 모든 정점 차수를 모아 만들어서 차수열(degree sequence)이라고 한다. 재밌어 보여서 태그가 붙어있는 모든 문제를 풀어보았고, 여러 그래프나 트리에서의 성질을 공부할 수 있었다. 공부한 이론, ...

트리와 그래프 컴퓨터 과학에서 여러 방면으로 널리 쓰이는 자료구조에는 트리와 그래프가 있다. 우선 트리와 그래프가 무엇인지부터 알아보면 트리는 그래프의 한 종류이다 그렇기에 그래프에 대한 설명을 먼저 하면 그래프 우선 그래프는 정점(node)들 사이의 관계를 간선(edge)으로 표현하는 구조이다. 컴퓨터 네트워크, 도로 및 지도에서의 최단 ...

Knapsack Knapsack 문제(=배낭 문제)는 담을 수 있는 최대 무게가 있는 배낭과 각각의 무게와 가치가 주어진 물건들의 집합에 대해서 배낭에 담은 물건의 가치가 최대가 되도록 하는 집합을 찾는 문제이다. 백준 단계별로 풀어보기 DP에 있는 문제로 G5라는 난이도를 가지고 있는데 너무 저평가된 문제인 것 같다. 우선 물건이 분할이 가능한...