GRINI

[Flatten] https://www.swexpertacademy.com SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 간단한 문제이다. 어떠한 알고리즘 기법도 사용하지 않고 풀 수 있다 :) [ 소스 코드 ] #include #include using namespace std; int box[100]; int solve(int dump); int main() { int dump; for (int i = 1; i 0) { for (int i = 0; i box[i]) min_idx = i; if (b..

[ABCDE] https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net 처음에는 문제를 이해하기 어려웠다. 문제를 해석하면, 그냥 ABCDE가 친구이면 된다 == 5명이상이 친구이면 1, 아니면 0을 출력한다. 좀 더 이해하기 쉽게 예제를 가지고 풀이해보자면, [예제 2번] 다음과 같은 입력은 아래의 그래프와 같이 관계를 표현할 수 있다. 해당 그래프에서 친구를 맺을 수 있는 관계의 수는 4이고, 5명이 친구를 맺을 수 있다. 왜냐하면, 아래의 그래프와 같이 한번에 이어질 수 있는 노드의 갯수가 5개이다. 0 - 3 - 2 - 1 - 4 개인적으로 문제를 이..

[zombie_assassin] https://los.rubiya.kr/chall/zombie_assassin_eac7521e07fe5f298301a44b61ffeec0.php id와 pw가 addslashes와 strrev함수 처리된다. strrev() 입력 받은 문자열을 뒤집어 리턴하는 함수 addslashes 처리되어도 strrev함수에 의해 '를 입력할 수 있게 된다. ?id=' addslashes($_GET['id']) : id = \' strrev( id ) : '\ 그러나, select id from prob_zombie_assassin where id=''\' and pw='' 작은 따옴표를 입력할 수 있지만, 위 쿼리문처럼 완벽하지 않은 쿼리문으로 에러가 난다. succubus 처럼 우회..

[succubus] https://los.rubiya.kr/chall/succubus_37568a99f12e6bd2f097e8038f74d768.php ' 가 필터링되어 있다. 쿼리문의 결과 값이 존재하기만 하면 문제가 풀린다. 하지만, id와 pw를 알아낼 수 있는 방법이 없기 때문에 뭔가를 우회해야 한다. ' 필터링을 우회할 수 있다면 쉽게 풀 수 있을텐데...;; ' 필터링을 우회하는 방법을 찾아보다 addslashes 함수가 생각났다. addslashes 함수는 쿼리문의 ' "와 같은 특수 문자 앞에 \를 붙여주어 문자로 인식하도록 하는 함수이다. addslashes와 같이 id의 값으로 \를 입력해주면, '를 문자로 인식하지 않을까?! select id from prob_succubus wher..

[assassin] https://los.rubiya.kr/chall/assassin_14a1fd552c61c60f034879e5d4171373.php '가 필터링되어 있다. 따라서, length함수를 이용할 수 없다. like를 사용할 때는 와일드 카드를 사용하여 길이와 값을 알아낼 수 있다. [ 와일드 카드 ] %, _ a% : a로 시작하는 임의의 문자열 %a% : a가 들어가는 임의의 문자열 a_ : a로 시작하는 두 글자의 문자열 우선, %를 입력하여 쿼리문을 무조건 참으로 만들어보았다. ?pw=% 'Hello guest'가 출력된다. 데이터베이스에 guest의 값이 가장 위에 있기 때문에 이러한 결과가 나온다. '의 필터링으로 인해 이전에 풀었던 것처럼 id=admin 으로 고정하여 pw를 찾..