본문 바로가기

분류 전체보기178

21034 - Go To Goal 문제 번역더보기0번 칸부터 $ 2N + M$번 칸까지 $2N + M + 1$개의 칸이 있는 게임 판이 있습니다. 당신은 0번 칸에 있고 특수 카드 $N$장과 일반 카드 $M$장을 가지고 있습니다. 특수 카드를 사용하면 2칸을, 일반 카드를 사용하면 1칸을 갈 수 있습니다. 이때, 특수 카드는 연속해서 3번 사용할 수 없습니다. 마지막 칸에 도착할 수 있는 경우의 수를 구하세요.step 1더보기$N$과 $M$이 작으면 dp로 해결할 수 있습니다. 하지만 그러기에는 드가 너무 많죠. 결국 경우의 수를 구하는 문제니 수학으로 접근해 봅시다.0부터 시작하는 카운트가 하나 있다 생각해 봅시다. 특수 카드를 쓰면 카운트가 1 증가하고 일반 카드를 쓰면 카운트가 0으로 초기화 됩니다. 카운트가 2를 넘지 않도록 모든.. 2024. 8. 13.
[논문 구현] You Only Look Once:Unified, Real-Time Object Detection(YOLO v1) 구현 모델 구현모델 구현 자체는 상당히 쉽습니다.우선 Conv 부분을 먼저 만들어 줍니다.아래와 같이 만들어 줍니다. 그리고 밑에 Dense를 사용합니다. 이때, gpu 메모리가 터진다고 경고를 할 때가 있는데 껐다 켜면 해결이 됩니다. 최종적으로 7*7*(3+5*2)로 나옵니다. 3은 클래스의 수입니다.로스로스를 구현해 보겠습니다. 우선 오브젝트가 있는 것과 없는 것으로 나눕니다. 오브젝트가 있는 각각의 셀을 박스 예측과 클래스 예측으로 나눕니다. 한 피쳐 픽셀 당 2개의 바운딩 박스를 예측하므보 5*2 개를 뽑아냅니다. 오브젝트가 없는 것에 대해 confidence score를 계산합니다. 예측한 바운딩 박스와 타겟의 바운딩 박스의 IOU를 구한 다음 가장 많이 겹치는 박스를 구합니다. 셀 당 2개의 박스.. 2024. 8. 11.
22204 - Tiny - 4 문제 번역더보기테트리스에서 몇가지 조건이 변경되었습니다.1. 게임 판은 9*9입니다.2. 블럭은 회전이 불가능하고 떨어지는 동안 움직일 수 없습니다.3. 블럭은 9 종류가 있습니다.4. 블럭이 떨어지는 순서가 있을 때 모든 블럭을 다 떨어트려야 합니다.step 1더보기이 문제는 지금까지의 문제와 결이 살짝 다릅니다. 게임 판이 주어졌을 때 해당 게임 판이 얼마나 좋은지 점수를 매겨봅시다. 이 점수가 좋은 쪽을 따라가다 보면 게임을 끝낼 수 있습니다.step 2더보기3가지 기준을 세웁니다.1. 비어있는 가로줄 당 20점2. 블럭을 놓았을 때 제거되는 가로줄 당 90점3. 빈칸 위에 블럭이 있는 경우 블럭 개수 당 -5점 앞으로 올 4개의 블럭을 놓을 수 있는 경우의 수는 $9^4$입니다. 모든 경우에 대해.. 2024. 8. 10.
dvwa xss reflected 이전의 xss 공격은 서버에 공격 스크립트를 저장해 두고 이를 유저가 보게 만들었습니다. 이번에는 서버에 저장되지 않을 때 어떻게 하는지에 대한 것입니다. dvwa의 xss reflected로 갑니다. 여기서 를 입력합니다. 그럼 아래처럼 알림이 나옵니다. 즉, 저희가 원하는 스크립트를 실행할 수 있다는 뜻입니다.그리고 url을 보면 저희가 넣은 값이 인코딩된 채로 보여집니다.http://172.30.1.7/vulnerabilities/xss_r/?name=%3Cscript%3Ealert%28%27%21%27%29%3C%2Fscript%3E# 쿠키를 탈취해 로그인 정보를 가져옵시다.를 하면 쿠키를 얻을 수 있습니다. 그리고 document.location으로 특정 사이트로 이동시킬 수 있습니다.그렇다면 .. 2024. 8. 9.
웹 개발 - 프로젝트 2 - 3. streak lover 프론트 스트릭 부분을 계속 만들어 봅시다.7개의 가로줄과 약 50개의 세로줄을 만듭니다. 리액트는 이런게 되서 참 좋아요.적절한 디자인을 해 주면 다음처럼 나옵니다. 각 칸은 하루를 나타냅니다. 그럼 오늘에 해당하는 칸 까지만 나타내고 그 뒤는 나타내지 않을 것입니다. 만약 어제 백준 문제를 풀었다면 해당 칸은 색칠이 되어 있어야 합니다. 각 칸이 어떤 날짜를 나타내는지 알아냅니다.각 칸에 있는 숫자는 오늘로부터 며칠 전 일인지 나타냅니다.해당 날이 체크가 되어야 하는지 계산하고 해당 값에 따라 배경을 바꿔 줍니다. 그럼 아래와 같이 나옵니다. 생각해 보니 각 스트릭 마다 고유의 id를 넣어줘야 할 것 같습니다.id를 넘겨 주고 해당 id의 해당 날에 해결한 경우 체크해 줍니다.  지금은 백엔드가 없어서 이렇게.. 2024. 8. 7.
dvwa sql injection (blind) sql의 결과를 참, 거짓으로만 반환하는 경우에 사용할 수 있습니다. 뭔가 설정이 잘못되었는지 다 나오고 있긴 하지만 참, 거짓만 나온다 가정하고 그냥 진행해 보겠습니다. 우선 ' or length(database()) =1#를 입력해 봅니다. 데이터베이스의 글자 길이가 1인지를 묻습니다. 아무 반응이 없는것을 보니 아닌가 봅니다. 이렇게 쭉 입력해 봅니다. 4를 입력했을 때 성공적으로 나옵니다. 지금 데이터베이스 이름의 길이가 4인가 봅니다. 사실 1' union select 1, database()# 를 입력해서 바로 알아낼 수 있기도 합니다. 하지만 블라인드인 경우에는 이렇게 알아낼 수 없습니다. 그 대신 1' or substr(database(),1,1)='d'# 를 이용해서 알아볼 수는 있습니다.. 2024. 8. 6.

티스토리툴바