반응형
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
- 김건우
- 데드락
- dfs
- 삼성기출
- BFS
- samsung research
- pwnable.kr
- ascii_easy
- 컴공복전
- 완전탐색
- Brute Force
- fork
- 시뮬레이션
- BOJ
- segmentation
- 프로세스
- 운영체제
- 삼성리서치
- 백준
- 백트래킹
- Deadlock
- paging
- exec
- 가상메모리
- 알고리즘
- higunnew
- 구현
- Memory Management
- 동기화문제
- 스케줄링
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