전체 글 (128) 썸네일형 리스트형 10523 - 직선 찾기 step 1더보기더보기이 문제의 $p$의 최솟값이 20입니다. 왜 굳이 20으로 했을까요?step 2더보기더보기답이 있다고 가정해 봅시다. 임의의 점 하나를 찍었을 때 해당 점이 선 위에 있을 확률은 $\frac{p}{100}$입니다. 그럼 서로 다른 두 점을 찍었을 때 두 점 다 선 위에 있을 확률은 $\frac{p*p}{100*100} \ge \frac{1}{25}$입니다. 그럼아무 두 점을 잡습니다.이 직선 위에 점이 $p\%$이상 있는지 확인합니다.엄청 반복합니다.한 스텝 확인하는데 $N$만큼의 시간이 걸립니다. 그럼 500번쯤 돌리면 $p$가 20일 때 1.3665e-9의 확률로 틀릴 수 있습니다. 이정도 돌렸는데 직선을 못 찾았다면 그건 원래 직선이 없었다 보는게 맞겠죠코드더보기더보기#defi.. 1090 - 체커 step 1더보기모든 칸에 대해서 해당 칸에 체커가 1, 2, ..., $N$개가 있기 위한 최소 이동 횟수를 알면 문제는 쉽게 해결이 가능합니다. 여기서 모든 칸이 아니라 특정 칸으로 줄이려면 어떻게 해야 할까요?step 2더보기가로와 세로는 따로 계산할 수 있습니다.체커가 판에 놓여있다고 해봅시다. 빨간색이 체커입니다. 체커를 기준으로 가로, 세로 선을 그어주었습니다.만약 아래 그림에서 초록색 위치에 $N$개가 모일 때의 이동 횟수를 구했다고 합시다.그러면 여기서 초록색 점이 한칸 오른쪽으로 이동했다고 생각해 봅시다.만약 이동 횟수가 줄었다면 초록 점은 답이 될 수 없습니다.만약 이동 횟수가 늘었다면 초록 점이 왼쪽으로 갈 때는 이동 횟수가 줄어든다는 뜻입니다. 그렇다면 초록 점은 답이 될 수 없습니.. dvwa xss 공격 xss(크로스 사이트 스크립팅)공격은 관리자가 아닌 이가 웹 페이지에 악성 스크립트를 삽입할 수 있는 취약점이라고 합니다. 가끔 학교 게시판 같은데 가면 제목이 혼자 이상하게 되어 있는 게시글이 있는데 이게 xss 공격입니다. 한번 실습해 보도록 하겠습니다. dvwa의 xss stored로 갑니다. 여기 들어가면 게시글 같은 게 보입니다. 여기에 글을 적으면 사람들에게 보여집니다. 그럼 message에 helo을 입력하면 어떻게 될까요?이제 여기에 alert("1");를 적어봅시다.그럼 이 페이지에 오는 사람들은 이런 알림을 받게 됩니다. 여기에서 단순한 알림이 아니라 악성 코드가 실행되면 정말 좋을 것 같습니다. 터미널에서 apt install beef-xss를 입력해 봅시다. xss 공격을 하기 쉽게.. 이전 1 ··· 17 18 19 20 21 22 23 ··· 43 다음
