DACODING

문제 코드 // Name: mc_thread.c // Compile: gcc -o mc_thread mc_thread.c -pthread -no-pie #include #include #include #include void giveshell() { execve("/bin/sh", 0, 0); } void init() { setvbuf(stdin, 0, 2, 0); setvbuf(stdout, 0, 2, 0); } int read_bytes (char *buf, int len) { int idx = 0; int read_len = 0; for (idx = 0; idx < len; idx++) { int ret; ret = read(0, buf+idx, 1); if (ret < 0) { return rea..

실습 예제 코드는 다음과 같다. // Name: mc_thread.c // Compile: gcc -o mc_thread mc_thread.c -pthread -no-pie #include #include #include #include void giveshell() { execve("/bin/sh", 0, 0); } void init() { setvbuf(stdin, 0, 2, 0); setvbuf(stdout, 0, 2, 0); } void thread_routine() { char buf[256]; int size = 0; printf("Size: "); scanf("%d", &size); printf("Data: "); read(0, buf, size); } int main() { pthread_..

Thread Local Storage Thread Local Storage (TLS)는 명칭 그대로 스레드의 저장 공간을 의미한다. ELF 바이너리를 살펴보면, 각각의 목적을 가진 섹션에서 데이터를 관리한다. 코드를 실행하기 위한 .text, 초기화되지 않은 전역 변수를 위한 .data등을 예시로 들 수 있다. TLS 영역은 이와 달리 스레드의 전역 변수를 저장하기 위한 공간으로, 로더(Loader)에 의해 할당된다. 다음은 로더에서 TLS 영역을 할당하고 초기화하는 함수인 init_tls의 코드이다. static void * init_tls (void) { /* Construct the static TLS block and the dtv for the initial thread. For some pla..

이전에 블로그 쓰다가 이제 안썼더니 어딘가 기록을 해두고 보고 싶어서 서영이꺼를 옮겨오기로,,,결정 4주차_웹프로젝트 이번 주 웹프로젝트에서는 캐릭터의 성능을 분류하고 캐릭터의 database를 만들어보았다. 우리가 만들 웹페이지의 주요기능은 '(지상에서의) 속도, 가속, 무게, (지상에서의) 핸들링, 마찰력, 무게' 2110917.tistory.com

포너블 문제를 만드는 과정에서 Dockerfile이 필요했다. 이를 위해 Docker-Compose를 설치해보자. $ sudo snap install curl $ sudo apt install curl 다음과 같은 명령어를 사용한다. 근데 위에서 두 번째 명령어를 설치하다가 아래와 같은 오류가 떴다. 해결_ 다음과 같이 순서대로 입력해주면 해결된다. 그 다음 이어서 설치해보면 설치가 성공적으로 됐다. 이제 파일만 올리면 된다!

1475번. 방 번호 (silver 5) 다솜이는 은진이의 옆집에 새로 이사왔다. 다솜이는 자기 방 번호를 예쁜 플라스틱 숫자로 문에 붙이려고 한다. 다솜이의 옆집에서는 플라스틱 숫자를 한 세트로 판다. 한 세트에는 0번부터 9번까지 숫자가 하나씩 들어있다. 다솜이의 방 번호가 주어졌을 때, 필요한 세트의 개수의 최솟값을 출력하시오. (6은 9를 뒤집어서 이용할 수 있고, 9는 6을 뒤집어서 이용할 수 있다.) 입력 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. 출력 첫째 줄에 필요한 세트의 개수를 출력한다. 예제 입력1 9999 예제 출력1 2 예제 입력2 122 예제 출력2 2 예제 입력3 12635 예제 출력3 1 방 번호 n을 input을 통해 입..

1427번. 소트인사이드 (silver 5) 배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자. 입력 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. 출력 첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다. 예제 입력1 2143 예제 출력1 4321 예제 입력2 999998999 예제 출력2 999999998 예제 입력3 61423 예제 출력3 64321 sort(reverse=True)를 사용하면 되는 간단한 문제이다. 각 숫자를 자리 별로 저장하는 배열 num을 선언하고 n에 숫자를 입력받아 저장한다. for문을 사용해서 str형의 n에 대해 n을 num 배열에 int형으로 저장한다. -> 이렇게 되면..

11866번. 요세푸스 문제 0 (silver 4) 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다. N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) 출력 예제와 같이 요세푸스 순열을 출력한다. 예제 입력1 7 ..

1748번. 수 이어쓰기 1 (silver 4) 1부터 N까지의 수를 이어서 쓰면 다음과 같이 새로운 하나의 수를 얻을 수 있다. 1234567891011121314151617181920212223... 이렇게 만들어진 새로운 수는 몇 자리 수일까? 이 수의 자릿수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. 출력 첫째 줄에 새로운 수의 자릿수를 출력한다. 예제 입력1 5 예제 출력1 5 예제 입력2 15 예제 출력2 21 예제 입력3 120 예제 출력3 252 처음에는 n까지의 수를 배열에 str형태로 저장한 다음 len을 사용해서 자릿수를 더하면 될까 했는데, 시간초과가 나와서 다른 방법을 사용해서 풀어보고자 한다. 규칙을 찾아보면, 1 ~ 9..

이번 문제에는 Easy Keygen.exe 파일과 Readme 텍스트 파일이 존재한다. Easy Keygen.exe를 실행하면 다음과 같은 화면을 볼 수 있다. 첫 번째 입력을 AAAA, 두 번째 입력을 BBBB라고 입력해보니 Wrong과 같은 출력결과를 확인할 수 있었다. ReadMe 텍스트 파일 안의 내용은 다음과 같다. input Name에 똑같이 AAAA를 입력해주고, input Serial에는 다음 텍스트 파일에 제시되어있는 Serial 값을 입력해주면 아무런 내용도 출력되지 않고 종료되는 걸 확인할 수 있었다. 이제 올리디버거를 통해 확인해보자. 실행 화면과 비교해서 확인해보면 40102E에서 push 408060을 통해 "Input Name: "이 저장된 주소를 스택에 쌓는다. 그 다음 ca..