분류 전체보기 검색 결과

567 개의 검색 결과가 있습니다.

Language/Python

[ALGORITHMS]문제 11 퀵정렬

문제 11 퀵정렬 리스트 안의 자료를 작은 수부터 큰 수 순서로 배열하는 정렬 알고리즘을 만들어 보세요 앞서 병합 정렬로 줄 세우기는 학생들을 일단 두 그룹으로 나눠 각각 병합 정렬을 한 후, 정렬된 두 그룹에 있는 학생들의 키를 다시 비교하여 한 줄로 합치는(병합) 과정이었습니다. 이번에 배울 퀵정렬은 '그룹을 둘로 나눠 재귀호출'하는 방식은 병합 정렬과 같지만, 그룹을 나눌때 미리 기준과 비교해서 나눈다는 점이 다릅니다. 즉, 먼저 기준과 비교해서 그룹을 나눈 다음 각각 재귀호출하여 합치는 방식입니다. 1. 퀵정렬로 줄 세우기 1. 학생들에게 일일이 지시하는 것이 귀찮아진 선생님은 학생들이 알아서 줄을 서는 방법이 없을지 고민입니다. 그렇다고 열 명이나 되는 학생들에게 한번에 알아서 줄을 서라고 하면..

2017. 8. 31. 18:58

Security/Web

[WEB SECURITY]15. CSRF 2 / php 파일 업로드 취약점 1

어제에 이어서 CSRF를 진행 해보도록 하겠습니다 어제 했던 공격에서 GET 방식을 이용해서 192.168.12.186 서버의 관리자 권한을 취득해보도록 하겠습니다. img 태그를 써서 url을 적어보겠습니다 꼭 이미지 url일 필요는 없습니다 이렇게 wireshark를 통해서 보시면 제가 요청한 test.html이 뿐만 아니라 나중에 img 태그에 걸린 url을 가져와야하기 때문에 자동으로 요청을 보내지는걸 알 수 있습니다. 그 방식을 통해서 CSRF GET방식으로 관리자 권한을 획득 해보도록 하겠습니다 echo로 회원가입을 해서 일반 사용자인 상태입니다 이렇게 GET방식으로 레벨과 관리자 권한을 바꾸는 요청을 적어놓고 게시글을 작성합니다 저 요청은 관리자가 보내야 서버에서 인식하므로 관리자가 저 게시..

2017. 8. 30. 21:47

Language/Python

[ALGORITHMS]문제 10 병합정렬

문제 10 병합 정렬 리스트 안의 자료를 작은 수부터 큰 수 순서로 배열하는 정렬 알고리즘을 만들어보세요 재귀호출을 사용해서 정렬 문제를 더 빠르게 풀어보도록 하겠습니다. 1. 병합 정렬로 줄세우기 1. 학생들에게 일일이 지시하는 것이 귀찮아진 선생님은 학생들이 알아서 줄을 설 수 있는 방법이 없을지 고민입니다. 열명이나 되는 학생들에게 동시에 알아서 줄을 서라고 하면 너무 소란스러울 것 같아서, 다섯 명씩 두조로 나누어 그안에서 키 순서로 줄을 서라고 시켰습니다. 2. 이제 선생님 앞에는 키 순서대로 정렬된 두 줄(중간 결과 줄)이 있습니다. 3. 선생님은 각 줄의 맨 앞에 있는 두 학생 중에 키가 더 작은 민수를 뽑아 최종 결과 줄에 세웁니다. 그리고 다시 각 중간 결과 줄의 맨 앞에 있는 두학 생을..

2017. 8. 30. 16:53

Language/Python

[ALGORITHMS]문제 09 삽입정렬

문제 09 삽입정렬 리스트 안의 자료를 작은 수부터 큰 수로 배열하는 정렬 알고리즘을 만들어 보세요 1. 삽입정렬로 줄세우기 1. 학생이 열 명 모인 운동장에 선생님이 등장합니다. 2. 선생님은 열 명중에 제일 앞에 있던 승규에게 나와서 줄을 서라고 합니다. 승규가 나갔으니 이제 학생이 아홉명 남았습니다. 3. 이번에는 선생님이 준호에게 키를 맞춰 줄을 서라고 합니다. 준호는 이미 줄을 선 승규보다 자신이 키가 작은 것을 확인하고 승규 앞에 섭니다. 4. 남은 여덟 명 중 이번에는 민성이가 뽑혀 줄을 섭니다. 민성이는 준호보다 크고 승규보다는 작습니다. 그래서 준호와 승규사이에 공간을 만들어 줄을 섭니다(삽입) 5. 마찬가지로 남은 학생을 한 명씩 뽑아 이미 줄을 선 학생 사이사이에 키를 맞춰 끼워 넣는..

2017. 8. 30. 14:55

Language/Python

[ALGORITHMS]문제 08 선택정렬

문제 08 선택정렬 주어진 리스트 안의 자료를 작은 수부터 큰 수 순서로 배열하는 정렬 알고리즘을 만들어보세요 문제: 리스트 안에 있는 자료를 순서대로 배열하기 입력: 정렬할 리스트(예: [35,9,2,85,17]) 출력: 순서대로 정렬된 리스트(예: [2,9,17,35,85]) 선택정렬 -> 문제 08 삽입정렬 -> 문제 09 병합정렬 -> 문제 10 퀵 정렬 -> 문제 11 거품정렬 -> 연습 문제 11-1 이렇게 5가지 정렬을 다룰 예정입니다 1. 선택 정렬로 줄세우기 운동장에 모인 학생을 키 순서에 맞춰 일렬로 줄 세우는 방법을 한 번 생각해 보겠습니다. 1. 학생 열 명이 모여 있는 운동장에 선생님이 등장합니다 2. 선생님은 학생들을 둘러보며 키가 가장 작은 사람을 찾습니다. 키가 가장 작은 학..

2017. 8. 30. 11:39

Security/Web

[WEB SECURITY]14. XSS 취약점 2 / CSRF 1

XSS 1).stored XSS -게시글, 쪽지,회원정보 ... 2). reflected XSS - 입력 값이 그대로 되돌아 오면서 스크립트가 실행 -192.168.12.241/zboard/check_user_id.php?user_id= -링크로 악용 될 수 있다 - 짧은 URL을 이용해서 스크립트를 감춥니다 - Short url(http://bit.ly/2wkTFoy) 1. 기존의 보안 방식 1) 솔루션의 이용: 방화벽, 웹 방화벽, IPS, IDS, 백신..... - 가장 오래된 전통적인 보안 방식 2). 보안 패치 !일반적인 개발 과정 기획-> 설계 -> 구현 -> 배포-> 유지보수 !시큐어 코딩 - 개발 과정 전체에서 보안 취약점을 없애는 개발 방식 XSS 차단: 게시글의 본문 - 입력값 검증 "..

2017. 8. 29. 21:42