미친수 이친수를 풀어보려고 한다.오마이갓 너무 쉬운 문제인데 엄청 헤맸다!!!!!!! 이참에 dp 문제에 대한 접근 방식을 확실히 해보려고 한다.     문제0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다.이친수는 0으로 시작하지 않는다.이친수에서는 1이 두 번 연속으로 나타나지 않는다. 즉, 11을 부분 문자열로 갖지 않는다.예를 들면 1, 10, 100, 101, 1000, 1001 등이 이친수가 된다. 하지만 0010101이나 101101은 각각 1, 2번 규칙에 위배되므로 이친수가 아니다.N(1 ≤ N ≤ 90)이 주어졌을 때, N자리 이친수의 개수를 구하는 프로그램을..

학교에서 배운 DP 문제가 그대로 나와있었는데 C++로 풀어보는건 처음이기도 하고..이제 백준으로 제대로 DP에 접근해보려고 해서 가장 기본적인 문제를 가져왔다.        입력첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000)출력첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 지난 학기때 기억을 스멀스멀 해보니 해당 DP문제는 n=1, n=2 부터 차근차근 접근해나가면 된다.만약 ( 2 * 82 ) 라는 직사각형의 타일을 채우는 방법의 수를 구하라고 하면 매우 복잡해보이지만, 왼쪽부터 타일을 채워나간다고 생각하고 생각해보자.   D(n) = D(n-1) + D(n-2)// 2*n 크기 직사각형에 타일을 채우는 전체 경우의 수( 첫 타일이 가로인 경우의..

ASC Track week-1.      🚨Red Team이란? 공격적인 사이버 보안 평가를 통해 조직의 시스템에 액세스 한다.침투 테스트 도구와 기술을 사용해 실제로 공격자가 하는 방식과 같이 모의 적군의 입장을 가지고 내부 보안 문제점이 어떤 것인지 평가하는 팀을 아우른다. 다양한 대상이 평가 범위에 포함될 수 있다.현실적인 위협을 시뮬레이션 하기 위해 존재한다. Red Teaming은 다음과 같은 Cyber Kill Chain을 따른다. OSINT초기 정찰 정보 수집에 유용한 툴들을 설치해보았다.Initial Reconnaissance Tools  Subfinder서브 도메인 정보를 빠르게 찾는 보안 도구도메인 범위 파악, 버그 바운티 과정 타겟 도메인 조사, DNS 정보 수집hunterhow자동..

시간 초과가 발생한 이유와 함께 어떻게 풀이했는지 적어보려고 한다.      입력첫째 줄에 정수 N(1 ≤ N ≤ 500,000)이 주어진다.출력첫째 줄에 남게 되는 카드의 번호를 출력한다.자료구조 문제인데 아직 자구를 배우지를 않아서 queue 대신 vector을 사용하다가 시간 초과가 발생했다. // 1. vec.erase(vec.begin()); // 2. vec.push_back(vec.front()); vec.erase(vec.begin()); 벡터 요소로 확인해봤을 때 문제에서 요구하는 핵심 형식은 다음과 같을 것이다. 1. N이라는 정수를 입력받는다. (이때 N은 500000만큼의 숫자가 될 수도 있다.) 2. 첫 ..

공식 홈페이지에 공개된 C++ 소스코드 분석을 통해 XPDF 타겟 함수가 xpdf 모듈의 PDFDoc.cc 파일과 관련되어있다는 점을 알게 되었고, 해당 소스파일의 여러 함수에 breakpoint를 걸고 xpdf에서 계속 pdf를 여는 과정을 반복하여 다음과 같이 후보가 추려졌다.      🎯 PDFDoc.cc 후보군  PDF 파일을 로드하는 생성자 내부에 진입하는 것에 성공했다.  PDFDoc.cc 소스코드 분석하는 과정file = fopen(fileName1->getCString(), fopenReadMode);file = _wfopen(fileNameU, wfopenReadMode);이 부분은 PDF 파일을 여는 함수였는데, 실제로 타겟으로는 적합하지 않았다.그 이유 ⇒ XPDF 프로그램 내에서는..