anonymous?

들어가며..드래곤 커브가 늘어나는 규칙을 찾은 후, dx,dy를 잘 활용하고 memorization(?)을 잘 하면 쉽게 풀 수 있는 문제였다. 문제 설명은 방향 변화 등이 직관적이지 않았는데, 시작 (2,2)이고 방향 d가 0(왼쪽으로 증가하는 방향)이면서 차원 g=3일 때의 그림 예시를 보고 구현을 할 수 있었다..(심지어 처음에는 직선이 0차원이 아니라 1차원으로 봐서 차원마다 직선 늘어나는 개수를 잘못 계산했었다ㅠㅠ) 드래곤 커브 초기 정보 저장 및 solution 구성class Sols{public: vector > curves; // x,y,direction, g (오,위,왼,아래) int matrix[MAX_MATRIX][MAX_MATRIX]; vector > > vertex..

PROGRAMMING/Algorithm 2025. 4. 3. 17:04

brew install nodenpm install -g npm@11.2.0npm install expressnpm install express-ws#Docker 컨테이너에서 포트 바인딩하여 도커 내 서버에 접근 가능하도록 설정sudo docker run -p 3000:3000 baby-ai:latestnode ex.jsconst express = require('express');const expressWs = require('express-ws');const WebSocket = require('ws');let index=0;const prompts = [ "I'm your AI Developer and going to update chat system prompt. To update, wri..

WEB HACKING/Dreamhack 2025. 4. 1. 02:10

메모리 보호기법 확인canary가 있다.  정적 분석// Name: chall.c// Compile: gcc -Wall -no-pie chall.c -o chall ; strip chall#include #include #include struct person_t { char nationality[32]; char name[56]; double height; int age; char male_or_female[4];};void get_shell() { execve("/bin/sh", 0, 0);}void read_input(char *ptr, size_t len) { ssize_t readn; readn = read(0, ptr, len); if (read..

SYSTEM HACKING/Dreamhack 2025. 3. 30. 14:08

풀이unsigned __int64 __fastcall sub_1437(char *a1){ int v2; // eax unsigned int v4; // [rsp+18h] [rbp-38h] int i; // [rsp+1Ch] [rbp-34h] const char *s1; // [rsp+20h] [rbp-30h] char *v7; // [rsp+28h] [rbp-28h] char s2[5]; // [rsp+33h] [rbp-1Dh] BYREF unsigned __int64 v9; // [rsp+38h] [rbp-18h] v9 = __readfsqword(0x28u); v4 = 0; a1[strcspn(a1, "\n")] = 0; s1 = strtok(a1, " "); while ( s1..

REVERSING/Dreamhack 2025. 3. 30. 13:42

step 1에서 id, pw를 입력해야 한다.주어진 파일 중 step2.php를 보면 어떤 id,pw를 입력해야 step2로 넘어갈 수 있는지 알 수 있다.if ($name === "dnyang0310" &&$pw === "d4y0r50ng+1+13") { echo 'Step 2 : Almost done...';id는 dnyang0310, pw는 d4y0r50ng+1+13를 만족하면 Step 2로 간다.그러나, preg_replace에서 필터링이 존재한다. $name = preg_replace("/nyang/i", "",$input_name); $pw = preg_replace("/\d*\@\d{2,3}(31)+[^0-8\"]\..

WEB HACKING/Dreamhack 2025. 3. 28. 19:30

🤔 command에 따른 좌표 이동 구현int dx[]={0,0,0,-1,1};int dy[]={0,1,-1,0,0};vector > v(N, vector(M,0));int cur_x=x, cur_y=y;vector command(K);for(int i=0; i> command[i];for(int i=0; i=N || n_y>=M) continue;동(0,1), 서(0,-1), 북(-1,0), 남(1,0)은 command에 따라 각각 1,2,3,4에 해당하므로, dx[], dy[] 인덱스에도 동일하게 저장한다.그럼 command[i]마다 dx[command[i]], dy[command[i]]를 현재에서 더해주는 방식으로 이동한 후의 좌표를 구할 수 있다.만약 이동한 후의 좌표가 유효하지 않다면 출력하지..

PROGRAMMING/Algorithm 2025. 3. 12. 23:49

2는 하나만 있으므로, 입력받을 때 2 좌표를 저장한다.void search(int x, int y,int num){ queue > q; q.push(make_pair(x,y)); visited[x][y]=1; answer[x][y]=num; while(!q.empty()){ int cx=q.front().first; int cy=q.front().second; q.pop(); for(int i=0; in || ny>m || graph[nx][ny]==0) continue; if(!visited[nx][ny]){ visited[nx][ny]=1; ..

PROGRAMMING/Algorithm 2025. 3. 11. 16:03

🤔 공백을 포함한 문자열 처리getline(cin >> ws, v[i]);C++ Reference의 getline 문서를 참고하여 공백도 저장되도록 처리함 🤔 한 문장에 대한 문자열 저장for(int i=0; i각 단어에 대한 첫 문자를 식별하기 위해 문장마다 문자열을 저장함즉, Open, Save As가 입력되었으면 [[Open], [Save, As]]와 같이 저장함 🤔 한 문장에서 각 단어의 첫 문자에 대해 key 사용 가능 여부 확인 bool check=false; string temp; // 첫 단어 확인 for(int j=0; j먼저 각 단어의 첫 문자에 대해 key로 지정할 수 있으면 key로 지정해야 함따라서 대소문자를 구분하지 않으므로..

PROGRAMMING/Algorithm 2025. 3. 10. 23:45

입/출력- 입력: 5000자리 이하의 숫자 암호- 출력: 나올 수 있는 해석의 가짓수 % 1000000, 암호를 해석할 수 없는 경우에는 0을 출력제출 코드#include#include#includeusing namespace std;int main(){    ios::sync_with_stdio(false);    cin.tie(0);    cout.tie(0);    string code;        cin >> code;        int len=code.size();    vector DP(len+1);    DP[0]=DP[1]=1;        if(code[0]=='0') {        cout =1 && one=10 && twoDP[a] = b : a번째까지 읽을 수 있는 단어 개수는..

PROGRAMMING/Algorithm 2025. 1. 4. 12:30

입/출력입력: 노드의 개수 N (2 ≤ N ≤ 100,000), 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점출력: N-1개의 줄에 각 노드의 부모 노드 번호를 2번 노드부터 순서대로 출력 제출 코드#include#include#includeusing namespace std;void search(int n,vector > &tree, vector &visit, vector &answer){ queue q; q.push(n); visit[n] = 1; while(!q.empty()){ int current = q.front(); q.pop(); for(int num : tree[current]){ if(!visit[..

PROGRAMMING/Algorithm 2025. 1. 3. 16:29

입/출력입력: 이진 트리의 노드의 개수 N, 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드항상 A가 루트 노드. 자식 노드가 없는 경우에는 .출력: 첫째 줄에 전위 순회, 둘째 줄에 중위 순회, 셋째 줄에 후위 순회한 결과를 출력 트리 순회전위 순회(Preorder): 노드 출력 -> 왼쪽 자식 노드 방문 -> 오른쪽 자식 노드 방문중위 순회(Inorder): 왼쪽 자식 노드 방문 -> 노드 출력 -> 오른쪽 자식 노드 방문후위 순회(Postorder): 왼쪽 자식 노드 방문 -> 오른쪽 자식 노드 방문 -> 노드 출력 제출 코드#include #include #include using namespace std;struct Node{ char left; char right;};vector..

PROGRAMMING/Algorithm 2024. 12. 30. 18:17

mount를 이용하여 특정 /dev/ 경로의 디바이스를 사용자가 정의한 디렉토리에 마운트하려고 할 때 발생하는 문제이다.주된 원인은 파일 시스템 타입이나 옵션이 잘못되었거나, 슈퍼블록에 문제가 있거나, 필요한 모듈이나 프로그램이 누락된 경우이다. 필자의 상황의 경우, 명령어는 추가 옵션이 없이 기본 sudo mount를 통하여 마운트를 시도하였기 때문에 첫 번째 경우는 아니다. 따라서 디바이스에 문제가 발생했을 가능성이 높았다.따라서 다음의 과정으로 새로운 파티션을 생성하였다. # fdisk 유틸리티 실행$ sudo fdisk /dev/sda# n 입력하여 새로운 파티션 생성# e 입력하여 extended 파티션 선택 (하드디스크의 경우)# 첫 번째 섹터, 마지막 섹터 모두 기본 값 사용하기 위해 엔터 ..

TOOLS/TIPS 2024. 10. 14. 20:35