반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- 스케줄링
- segmentation
- 동기화문제
- BOJ
- higunnew
- Brute Force
- 백트래킹
- fork
- paging
- Memory Management
- pwnable.kr
- Deadlock
- 프로세스
- 가상메모리
- dfs
- 데드락
- 백준
- samsung research
- 김건우
- 알고리즘
- 구현
- BFS
- 컴공복전
- 삼성기출
- ascii_easy
- 완전탐색
- 삼성리서치
- 운영체제
- exec
- 시뮬레이션
Archives
- Today
- Total
목록parametric search (1)
gunnew의 잡설
pwnable.kr 11. coin1
글 쓰다가 날아가서 화가 난다. 이번 글은 짧게 써야겠다. 별로 어렵지도 않다. nc pwnable.kr 9007로 접속하면 가짜 동전 찾기 게임이 나온다. 문제를 읽어보니 딱 봐도 이분 탐색(Parametric Search) 문제이다. 그런나 이 게임을 100번을 통과해야 하는데 제한 시간은 60초이다. 딱봐도 뭔가 Exploitation Code를 작성해서 해결해야 겠다는 생각이 들지 않는가? 사람 손으로 1분 안에 깬다는 것은 불가능하다. 1. Parametric Search 이분 탐색 코드이다. while문의 제한은 C번이다. left는 0, right는 N으로 시작하며 계속해서 범위를 절반으로 줄여 나간다. left = 0 right = N cnt = C mid = -1 while cnt != ..
System Security
2020. 2. 16. 15:57