본문 바로가기

전체 글

 (128)
11868 - 님 게임 2 step 1더보기우선 정답부터 이야기하고 가겠습니다. 나온 모든 수를 xor을 한 값이 0이면 후공 승, 아니면 선공 승입니다.놓여진 돌의 개수를 xor한 값을 그런디 넘버라고 하겠습니다. (원래 그런디 넘버의 정의는 많이 복잡하지만 이 문제에서의 그런디 넘버는 xor로 정해집니다.)만약 그런디 넘버가 0이 아니라면 이 값이 0이 되도록 돌을 가져갈 수 있습니다.만약 그런디 넘버가 0이라면 어떻게 돌을 가져가도 이 값은 0이 될 수 없습니다.step 2더보기다음 예시를 봅시다. 29 2 이 예시에서 그런디 넘버는 9 ^ 2 = 11입니다. 그리고 9개가 있는 돌더미에서 7개를 가져가면 그런디 넘버를 2 ^ 2 = 0으로 만들 수 있습니다.그런디 넘버$G$의 최상위 비트에 집중해 봅시다. 그럼 해당 비트를..
24231 - 해석 step 1더보기dp[i][j] : i번째 부터 j번째 까지만 있다고 했을 때 만들 수 있는 올바른 괄호 문자열의 개수step 2더보기dp[i][j]를 채운다고 생각해 봅시다. i번째 문자는 반드시 여는 괄호여야 합니다. 이 문자는 i+1, i+3. i+5,... 번째 문자와 짝을 이룰 수 있습니다(물론 그 문자는 닫는 괄호여야 합니다). 만약 k번째 문자와 짝을 이루었다면 dp[i][j] += dp[i+1][k-1] * dp[k+1][j]를 해줍니다.이런 식으로 dp를 채워나가면 됩니다. 탐색 순서는 j-i가 작은 순서대로 탐색하면 됩니다.코드더보기#define _CRT_SECURE_NO_WARNINGS#include#include#include#include#include#include#include..
kioptrix, DVWA 세팅 kioptrix 세팅kioptrix를 한번 세팅해 보겠습니다. kioptrix 공식 페이지(https://www.vulnhub.com/entry/kioptrix-level-1-1,22/)로 갑니다. 여기서 Download (Mirror):를 다운받고 압축을 풀어줍니다. 그리고 virtual box에서 새로 만들기를 클릭합니다.종류를 linux, 버전을 linux 2.2로 해줍니다. 가상 하드 디스크는 굳이 만들지 않도록 합시다. 이거 없으면 막 안된다고 하는데 일단 넘어가 줍니다. 설정 - 저장소 - 컨트롤러 : IDE의 제일 오른쪽 아이콘을 클릭합니다. 여기서 추가를 클릭하고 다운받은 파일을 추가해 줍니다. 그리고 네트워크 탭에 가서 이전에 해 준 것처럼 네트워크 설정을 해줍니다. DVWA 세팅vuln..

티스토리툴바