| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 |
- 백준
- 구현
- 트리
- compiler
- 사이클 판별
- 코딩테스트
- 최소힙
- 리버싱
- 자료구조
- 투포인터
- UMC
- dfs
- 정보올림피아드
- 백준온라인저지
- c++
- pwnable
- UMC10기
- JUNGOL
- parser
- 정올
- 레지스터
- 학습회고
- frontend
- 컴파일러
- system hacking
- UMC 블로그챌린지
- IT동아리
- 코테
- boj
- abex_crackme
- Today
- Total
목록전체 글 (153)
박박공부
https://jungol.co.kr/problem/3106?cursor=NiwzLDc%3D 부끄러운 이야기지만 교수님이 주신 여러 쉬운 문제들 중 가장 어려웠다보통 교수님이 주는 문제들은 10분이면 다 푸는데 이거는 좀 힘들었다 내 자신에 대해 실망하는 계기가 됨 N진법을 임의로 설정할 수 있기 때문에 통용되는 공식을 써야 함또한 10진수 숫자 알파벳으로 자동 변환할 수 있어야 함 전체 코드#include #include int A, B;char S[100];long long toTen(char *number, int n) { long long result = 0; for (int i = 0; number[i] != '\0'; i++) { int v = 0; if..
https://jungol.co.kr/problem/1335?cursor=OCwzLDA%3D 교수님이 주신 문제그냥 바로 풀 수 있던 쉬운 문제백준 언제 돌아오냐 진짜 이제 재활 해야한다 위상정렬도 어떻게 하는지 기억이 안 남 색이 다르면 4조각으로 쪼개고 그렇지 않으면 그만 쪼개야 한다종료조건을 체크하기 위해 색 체크하는 별도의 함수를 만든다 int check(int k, int x, int y) { int color = map[x][y]; for (int i = x; i 시간복잡도가 넉넉하기 때문에 큰 고려하지 않고 반복문을 돌면서 색 체크를 하게 만들었다 void recursion(int k, int x, int y) { int color = check(k, x, y); if..
Rings 권한 수준CPU는 코드에 권한 등급을 매김ring 0이 가장 높은 권한이고 ring 3이 가장 낮다Ring 0: OS 커널 (뭐든 할 수 있음)Ring 3: 일반 프로그램 (제한됨) 👉 popf 명령어pop flags의 줄임말스택에서 값을 하나 꺼내 flags 레지스터 (EFLAGS)에 덮어쓰는 명령어ELFAGS32비트짜리 숫자 하나각각의 비트가 다른 스위치 역할을 함비트 0: CF Carry Flag비트 6: ZF Zero Flag비트 9: IF Interrupt Flag (인터럽트를 받을 지)IF = 1: 외부 인터럽트 (키보드, 타이머 등) 를 받음IF = 0: 인터럽트를 막음VM에서는 하이퍼바이저가 ring 0을 차지한다게스트 OS 커널은 원래 자리인 ring 0에 못 있고 더 낮은 ..
💡 What I Learned- Type Error (Over/Underflow)- Stack Canary- NX/ASLR (ROP, PLT/GOT, lazy linking) 자료형C언어에는 여러 자료형이 있음자료형 크기 범위 용도char1바이트 정수, 문자unsigned char short (int)2바이트 정수unsigned short (int) int4바이트 정수unsigned int size_t32bit : 4바이트 64bit: 8바이트생략부호 없는 정수 long32bit: 4바이트 64bit: 8바이트정수 long long8바이트정수 unsigned long long float4바이트실수 double8바이트실수 Type *32bit: 4바이트 64bit: 8바이트주소 같..
💡 What I Learned- OOB- Path traversal- Stack Buffer OverflowOut of Bounds요소를 참조할 때 인덱스 값이 음수이거나 배열의 길이를 벗어날 때 발생인덱스 범위에 대한 검사를 명시적으로 프로그래밍하지 않으면 프로세스는 앞서 배운 식에 따라 요소의 주소를 계산할 뿐 주소를 검증하진 않음 임의 주소 읽기OOB를 통해 임의 주소의 값을 읽기 위해서는읽으려는 변수배열의 오프셋을 알아야 함배열과 변수가 같은 세그먼트에 할당되어 있다면 둘 사이의 오프셋은 항상 일정하므로 디버깅을 통해 쉽게 알아낼 수 있음// Name: oob_read.c// Compile: gcc -o oob_read oob_read.c#include #include #include char ..
https://jungol.co.kr/problem/5545?cursor=NiwxLDc%3D 문제 딱 보자마자 뭔가 배열로 낚으려는 것 같지만 (티어도 낮다), 나는 배운 여자니까 공배수로 풀어야겠다 훗 했는데 별로 다들 안 낚였길래 힝.. 됨 배열을 2차원으로 만들면 무조건 병크 생길 것 같아서 처음에는 배열 하나로 풀 수 있는 방법이 없는지 고민했는데 case가 4개길래 불가능이라 판단공배수와 약수 문제라는 생각이 들어서 보자마자 바로 lcm 함수를 만들었다. lcm 함수에 gcd가 필요해서 gcd 만들고 lcm 만들었다. lcm 함수만 있으면 둘 다 실패한 경우를 바로 구할 수 있고, 하나만 실패한 경우는 몫 - 둘 다 실패한 경우로 쉽게 구할 수 있기 때문에 lcm로 하나만 구하면 나머지는 바로 ..
https://jungol.co.kr/problem/1024?cursor=MTAsOCw2 그냥 DFS 문제인 줄 알고 도전했는데 시간초과가 난.. 메모이제이션을 이용하는 문제뇌가 잘 안 굴러가서 Claude한테 힌트를 조금 얻었다.. DFS로 탐색하며 이동하는 문제인데, 숫자가 낮은 방향으로만 이동할 수 있다.이 조건만 추가하면 될 것 같은 문제라 visited 없이 count 세는 방식으로 처음에 풀이를 진행했다.. void dfs(int x, int y) { if (x == N-1 && y == M-1) { cnt++; return; } for (int i = 0; i 예제의 경우 숫자가 작아서 답이 나오지만 뭔가 딱 봐도 그래도 골드 3이고 옛날 문제긴 해..
학연생을 시작하게 됐는데 교수님 랩실에서 무슨 매주 1문제 교수님이 준 PS 문제풀기 못풀면 남기 이런걸 한다중학교 때 정올 사이트 계정 있었는데 남아있는지 모르겠어서 새로 팠다 (요이~) 생 구현 문제는 누가 시키지 않는 이상 먼저 손을 안 대는 유형이기도 해서 문제의 난이도와 별개로 꽤 해맸다 백준 사라지고 처음이라서 너무 오랜만이었고, 백준보다도 먼저 사용하던 사이트라 반가웠다 https://jungol.co.kr/problem/1733?cursor=Niw2LDc%3D 오목을 판별하는 문제인데 6목이 있으면 안된다6목 체크가 제일 어려운 문제 내가 난항을 겪은 이유는 2가지- (0,0)에서 시작하기 때문에 왼쪽 아래 대각선으로 움직이며 체크해야하면 충분한데 그 이외 4가지 방향까지 생각하느랴 dx..
💡 What I Learned- 어셈블리 코딩- pwntools 사용법- Command Injection 개념 + 실습- Shellcode 개념 + 실습 이번에도 중요하다 생각되고 다시 복습해야한다고 생각되는 친구들 위주로 Packing & UnPacking패킹과 언패킹은 데이터를 하나의 형태로 모아 포장하거나 다시 분해하는 것을 의미시스템 해킹에서는 정수 값을 bytes 클래스로 변환하거나 그 반대의 행위가 자주 요구되기에 pwntools에서는 이 기능이 함수로 구현되어 있음 → 이를 패킹과 언패킹이라고 함p8(), p16(), p32(), p64()는 숫자를 bytes 클래스로 패킹하는 함수u8(), u16(), u32(), u64()는 bytes 클래스를 숫자로 언패킹하는 함수from pwn im..
💡 What I Learned- 해킹 팁 (netcat, ssh, vm 포트포워딩, docker, 정규표현식)- 리버싱 팁 (확장자, HxD, Ghidra)- 리눅스 기초 (셸, 파일과 디렉터리, 프로세스 생성 및 관리, 환경 변수, 파일 디스크립터, 그룹)- 리눅스 초급 (APT 패키지 관리, 리눅스 네트워크)- 리눅스 메모리 레이아웃- GDB (pwngdb) 사용하기- NASM과 x86 어셈블리어- 함수호출 규약 (Calling Convention) 저번 주차보다는 pawnable 관련된 것들을 많이 배웠고, 처음 보는 친구들도 많았다.처음 봤는데 인상깊었거나, 이미 알던 내용인데 더 알게 되어 중요한 것들 위주로 정리 ↔ VM 포트포워딩과 VSC Remote-SSH ExtensionVM > 머신 ..