일단 해보자...프론트엔드 개발자를 희망했지만, 우연한 기회로 QA 직무로 첫 커리어를 시작하게 되었다ㅎㅎ...대학 시절 전공 수업과 정처기 공부를 통해 소프트웨어 생명주기라는 말을 듣긴 했지만, 실제로 회사에서 이 생명주기에 맞춰 제품이 개발되고, QA가 진행되는 과정을 체감하니 전보다 더 실감이 난다. 나는 여전히 직접 코드를 짜고 기능을 만들어가는 과정에서 더 큰 즐거움을 느끼는데, “회사에서 배우는 생명주기의 흐름을, 내가 직접 기획하고 개발하는 프로젝트에 적용해보면 어떨까?”하는 생각으로 시작해보려고 한다! 이전에 정글에서 나만무 아이디어로 제안했던 날씨+옷을 시도해보려고 한다.당시엔 많은 이유로 반려되었지만, 남들이 뭐라하든 내가 만들고 싶은 것을 만드는게 가장 좋은 주제라는 생각을 했다. ✨..

이번 포스팅에서는 문자열 검색 알고리즘 중 부르트포스, KMP 알고리즘에 대해서 적어보겠습니다.1. 부르트포스(단순비교)브루트포스는 통상적으로 모든 경우를 검색하는 과정을 얘기하죠. 선형검색을 기반으로 순차적으로 단순비교를 진행하는 문자열 검색 알고리즘으로 가장 기초적이고 원시적인 방법입니다.두 문자열의 길이의 곱만큼 연산을 진행하기에 시간복잡도는 O(NM)입니다.구현과정문자열ABABCB에서 문자열ABC를 검색하는 경우입니다. 순차적인 비교이기 때문에 어렵지 않습니다.2. KMP알고리즘부르트포스 알고리즘에서 개선된 문자열 검색 알고리즘입니다. 비교가 필요하지 않은 부분은 건너뛰고 비교가 필요한 부분만 비교함으로써 성능을 개선시키는 알고리즘입니다.부르트포스 알고리즘의 시간복잡도가 O(NM) 이었다면, KM..

/* The main system call interface */voidsyscall_handler (struct intr_frame *f UNUSED) { // TODO: Your implementation goes here. uint64_t syscall_no = f->R.rax; // 콜 넘버 // uint64_t a1 = f->R.rdi; // 파일 네임 // uint64_t a2 = f->R.rsi; // v(데이터) // uint64_t a3 = f->R.rdx; // 사이즈 // uint64_t a4 = f->R.r10; // uint64_t a5 = f->R.r8; // uint64_t a6 = f->R.r9; switch (f->R.rax) { // rax is the..

static boolload (const char *file_name, struct intr_frame *if_) { ... /* Start address. */ if_->rip = ehdr.e_entry; /* TODO: Your code goes here. * TODO: Implement argument passing (see project2/argument_passing.html). */ //1. 첫 주소 부터 글자의 길이(끝에 \0포함) 만큼 넣어준다 // 글자 길이 만큼 저장 위치가 감소 해야 한다. (거꾸로) // argv[0]까지 = RDI: 4 uintptr_t start_p = (if_ -> rsp); //초기 시작 포인터 저장 uintptr_t curr = 0; //계속 갱신 되는 임..

노션 참고

정글끝까지📢 “여기까지 잘 오셨습니다. OS프로젝트를 시작합니다.”  OS프로젝트는 PintOS의 코드를 직접 수정해가며 진행하는 프로젝트입니다.PintOS는 2004년 스탠포드에서 만들어진 교육용 운영체제예요. 우리 프로젝트는 이를 기반으로 KAIST 권영진 교수님 주도 하에 만들어진 KAIST PintOS로 진행됩니다. 💡 팀 별로 프로젝트 1~3을 완수해갑니다.KAIST PintOS Assignment : https://casys-kaist.github.io/pintos-kaist/내용은 어렵지만, 매우 상세하게 접근 방법을 기술하고 있습니다.PROJECT 1 - Advanced Scheduler와 CondVar는 옵션노션 참고

문제https://leetcode.com/problems/longest-substring-without-repeating-characters/description/IntuitionI thought there were two possible cases.One is when the same alphabet is repeated, and the other is when different letters are reapeated.When same alpahbet is repeatedsave first wordcompare with next words. when next word is same with previous one, then count + 1when different letters are repeated..

문제https://www.acmicpc.net/problem/21736 접근 방법아이디어 내기도연이의 위치인 I에서 시작하기캠퍼스의 정보를 가져올 때, I위 위치도 가져올 수 있다!빈 공간인 O와 사람이 있는 P는 이동이 가능하다만난 사람이 0명이면 TT를 반환하고, 만난 사람이 있으면 몇명 만났는지 출력하기1. 초기 설정그래프 탐색을 위해 BFS이용할 것 -> 큐 사용하기dx, dy를 통해 상하좌우 이동하기ix, iy를 통해 시작위치인 도연이 위치 설정하기from collections import dequedx = [1, -1, 0, 0]dy = [0, 0, 1, -1]campus = [] # 캠퍼스 정보를 담을 리스트ix, iy = 0, 0 # 시작 위치 초기화meet = 0 # 만난 사람 수 ..

전체 코드 11.6 - c=> GET /favicon.ico HTTP/1.1이 줄에서 HTTP/1.1이 HTTP 버전을 나타낸다. 따라서 나는 HTTP/1.1버전을 사용하는 것을 확인 할 수 있다.11.71. get_filetype에 mp4 타입 추가하기void get_filetype(char *filename, char *filetype){ if (strstr(filename, ".html")) strcpy(filetype, "text/html"); else if (strstr(filename, ".gif")) strcpy(filetype, "image/gif"); else if (strstr(filename, ".png")) strcpy(filetype, "image/png");..

전체 코드https://github.com/ozll-zinni/webproxy/tree/0_make_tiny_server GitHub - ozll-zinni/webproxyContribute to ozll-zinni/webproxy development by creating an account on GitHub.github.com Mainint main(int argc, char **argv)HTTP 웹 서버를 시작하고 클라이언트의 연결을 수신하여 처리한다매개변수argc : 인자 개수argv : 인자 배열메인함수에 전달되는 인수의 개수는 2개이어야 한다argv[0] : 실행 경로,argv[1] : 포트 번호/* $begin tinymain *//* * tiny.c - A simple, iterative ..