kjungle
1.[week 00] 정글 입소 - 정글에세이
2023년 10월 수제 햄버거 매장 매니저로 일하다가 무작정 그만둔 후 어쩌다 보니 들은 "빅데이터 국비 수업"꽤나 긴 시간 약 9개월 간 들은 수업을 마무리 하며 "취업은 되지 않을까?"라는 생각으로 취업 시장에 뛰어 들었다.약 2개월 취준 준비 하다 개인 사업을 생
2.[정글 week01] 파이썬 정규 표현식
정글에 온지 일주일이 흘렀다.미니 프로젝트를 3박 4일 동안 진행하였다.멱살 캐리 당한 느낌으로 마무리 당했고, 새로운 조원들과 함께 매일 코어 타임을 가지며 현재 week01 주차를 보내고 있다.코어 타임이란 무엇인가?코어 타임은 유연근무제와 함께 도입되는 경우가 많
3.[정글 week01] 백준 코테 골드바흐의 추측 9020
진짜 문제가 너무 안풀려서 답답해 쓰러질뻔 했지만 같은 반 다른 분에게 도움 받고, GPT에게 문제풀이 방법을 한 번더 도움 받아(단순한 설명) 회고 하려한다. 문제 골드바흐의 파티션 중 두 소수의 차가 가장 적은 두 소수를 찾는 것 2의 배수 숫자 n을 입력 받
4.[정글 week02] 백준 코테 수 찾기 1920
사용 알고리즘이진 탐색시간 복잡도sort() : O(n log n)m_list(반복) + bin_search() : O(m + log n)최종 : O(n log n)
5.[정글 week02] 백준 공유기 설치 2110
이진 탐색O(n + log n) => O(log n)처음에는 문제를 잘 이해하지 못했고 접근도 쉽게하지 못했다.팀원들과 계속 상의하면서 의견을 공유하고, 접근 방법에 대해 찾아갔지만코드로 어떻게 구현해야 할지 쉽게 생각이 떠오르지 않았다.다른 팀원 친구의 도움을 받아
6.[정글 week02] 백준 코테 복습 회귀 N-Queen 9663
n \* n인 체스판에 n개가 서로 공격할 수 없게 놓는 문제.n개의 row에 1개씩 queen이 들어가야 한다.같은 col에 queen이 있는지 확인대각선에 queen이 있는지 확인보드는 n개만 있으면 된다. 왜냐하면 n개만 있을지라도 인덱스를 통해 모든 보드판의 위
7.[정글 week02] 백준 코테 종이 만들기 2630
n이 주어지면 n\*n의 종이를 만든다.n\*n 종이가 모두 1이라면 blue_count +10이라면 white_count +1분할정복으로 접근 가능처음 row 값을 가져와 다음 값을 비교 같다면 다음 값도 비교다르다면 False 다음 실행최악의 경우 : O(n^2)분
8.[정글 week02] 백준 코테 사냥꾼 8983
이분 탐색 (사대 이분 탐색을 적용한, 동물들을 완전 탐색)sort() : O(n log n)for ~ while : O(n log n)결론 : O(n log n)입력 공간 : O(m \* n)보조 공간 : O(1)distance = abs(m - x) + y <
9.[정글 week03] 다익스트라 알고리즘
정글 3주차 공부 키워드 중 하나는 다익스트라 알고리즘이다.그래서 다익스트라가 뭔데라고 한다면이 알고리즘을 개발한 네덜란드 출신 컴퓨터 과학자 에츠허르 데이크스트라의 이름에서 유래가 된 알고리즘이다.엥? 다익스트라라며...?데이크스트라잖아?네덜란드 발음으로 데이크스
10.[정글 week04] 백준 코테 불!
벌써 4주차 시험3주차 시험을 보고 다 틀려......복습하면서비슷한 문제 풀어보기!시험에서 풀었던 경쟁적 전염과 비슷한 문제라 했으니비슷하게 접근문제 자체도 전염이 퍼지는 것과, 불이 퍼지는 것 비슷하다.그렇다.불이 퍼지는 시간을 확인지훈이가 이 시간보다 빨리 '.'
11.[정글 week04] 백준 코테 동전
동전 문제는 왜이리 많은건가\~~문제는 꽤나 간단하다.T : 케이스 개수 N : 동전 종류 (오름차순)M : 금액N가지 동전으로 금액 M을 만드는 모든 방법의 수를 하나씩 출력N\*M으로 완전 탐색으로 문제를 해결할 수 있겠지만?DP 활용 문제이기에, 분할 정복이 될
12.[정글 week05] C언어 BST 후위 순회
C언어 주차에 들어섰다. 1\. LinkedList 2\. Stack and Queue 3\. Binary Tree 4\. Binary Search Tree이렇게 문제를 풀어야 했다.여기서는 4번 BST를 얘기할 예정이다.무한 루프의 반복의 반복의 반복의 반복1
13.[week08] proxy 서버 동시성
정글 6주차부터는 C언어 주차에서 레드 블랙 트리, malloc(동적 메모리 할당)에 대해 꽤(?) 깊이 있게 배우고 구현해볼 수 있는 경험을 가질 수 있었습니다.뭐 여러 가지 생각으로 velog 글을 쓰지 않고 notion에다가만 정리하다오랜만에, 8주차 발표로 준비
14.[week 09] Pintos - priority
Pintos 1주차 priority inversion과 priority donation 문제 상황: 낮은 우선순위 스레드 A가 락 23을 가지고 있고, 높은 우선순위 32가 A를 기다릴 때: 32는 23보다 우선순위가 높지만, 23가 락을 놓을 때까지 기다려야 하
15.[week 09] pintos - priority sema_test
테스트 하나에 오랜 시간 거의 반나절 쩔쩔 거렸던 것을 공유하고자 한다......테스트 케이스 ⬆️내 결과....thread_create가 호출될 때, priority_sema_thread 함수가 실행된다.이 함수에선 sema_down을 호출한다.sema_down 함수
16.[Week10] 10주차 시작과 마주한 git 커밋 충돌
10주차 10주차 핀토스 유저 프로그램 주차에 들어서면서 팀원들과 협력에 대해 얘기했다. 9주차에는 이야기를 나눈 후 각자 알아서 진행 각자도생 느낌이였다면 10주차에는 "협력 좀 하자" 이런 느낌으로 진행하기로 했다. 협력이란... 아니 이렇게 remote로
17.[week 11] pintos - userprog syscall 기록
벌써 pintos 3주차가 되었다.1주차: thread2~3주차: userprog현재는 2~3주차 userprog를 진행중이다.어떻게 기록해야 할지?무엇을 기록해야 할지?고민만 하다가, pintos 하면서 정리를 많이 하지 못했다.pintos에는 꽤나 많은 Makefi
18.[week 11] pintos - file syscall에 대한 궁금증
pintos project2 userprog을 진행하면서 syscall을 진행하던 중 file csapp에서 배웠던 file descriptor에 대해 궁금해졌다.파일은 어디서 관리 되는가?파일 관련 syscall이 호출되면 어떤 스레드가 작업을 하는 것이지?같은 생각
19.[week 11] PintOS - 핀토스 어렵다
PintOS 3주차userprog을 진행하는데write까지 테스트 케이스 통과한 후fork, exec, wait까지 빠르게 할 수 있을 것 같았다...fork의 흐름을 파악해보고자 그림도 그려가면서전체적인 흐름을 이해하는 과정도 가졌다.sema_down(&child->
20.[week 12] 생각 정리 & 개인 목표
pintos 9~11주차 한 팀에서 진행 했는데팀 협업을 기대 했지만 사실 협업 못함.git squash merge와 rebase에 대해서만 한 번 경험할 수 있었..다.새로운 팀 12주차 진행하면서 이번에는 제발 협업을....적극적으로 하고자 마음 다짐이번에는 새로
21.[week 12] pintos - page와 frame
pintos vm 공부 키워드page, frame, page table, frame table아는 것 같은데잘 모르겠다.명확하지 않아.설명을 못하겠어.설명 못해?그럼 모르는거야.페이지란?가상 메모리를 일정한 크기로 나눈 블록이다.pintos의 페이지는pml4 -> pd
22.[week 14] 실력 다기기 주
벌써 14주나만무(나만의 무기 만들기) 프로젝트전실력 다지기 주간다음주 목요일까지 클론 코딩을 하게된다.우리가 선택한 것은축제 정보를 알려주는 구석구석이라는 사이트어떤 언어를 선택할 것인가?React프론트의 언어는 React로 분명했다.왜냐하면강력한 생태계: 많은 라이
23.[week 14] React와 Express 연동 with Tanstack
https://tanstack.com/router/latest/docs/framework/react/quick-start공식 문서 참조main.jsxrouteTree: 라우팅 트리의 네비게이션(Map) 역할을 함.RouterProvider: React Rout
24.[week 15] 나만무 전 클론 코딩 종료 & 나만무 아이디어 기획
클론 코딩 종료 클론 코딩을 하면서 느낀점 이전에는 AI 사용을 지양했지만 이제는 적극적으로 사용한다. 작업 속도가 훨씬 빨라졌다. 하지만, AI한테 꽤나 의존하는 느낌이 들기도 하여 AI를 활용해 작성한 코드는 이후에 반드시 공부가 필요할 것으로 생각이 들었다. AI한테 끌려가지 않기 위해서 가장 만족스러웠던 것은, 팀원들간의 소통 그리고 작업 방식...
25.[week 16] 최종 기획 발표 전 10시간 회의
어제 마무리할 때 오늘 팀원들과 함께 해야 할 일들을 github project에 정리 해두었다. 도장 깨기 느낌으로 하나 하나 팀원들과 회의 하면서 정리함. 우리의 최종 기획 발표 전 정해진아키텍처 + 인프라이다. 뭔가 수정이 필요한 것 같은데... 아직 미숙한
26.[나만무] 어제까지 진행 상황 & CI/CD 테스트
일요일 아침 일요일 날이라 오랜만에 잠을 푹자고 일어나려고 하니 번떡 눈이 떠졌다. 10시쯤 강의실에 도착하니, 강의실에는 딱 한 명의 동기만 있었다. 어제까지 내 프로젝트 진행 가구 데이터 크롤링 (더미 데이터 보다 실제 DB에 있는 데이터로 진행하고자 먼저 데이터를 크롤링 함) 메인 페이지 사이드 바 가구 클릭 시 3d 모델로 가져온다. 이걸 구현할...
27.[나만무] github actions CD 배포
CD Continuous Delivery 언제든지 배포할 수 있는 상태로 자동화하는 것 Continuous Deployment ex) main에 merge 되었을 때 배포를 실행하는 것 CD는 이렇게 2가지 측면으로 볼 수 있다. 내가 정리하는 글은 Deployment쪽에 조금 더 가까운거 같다. 이전 글에서 보았듯이 40번 넘게 시도했고, AI에 ...
28.[나만무] 배포 & https 설정
CI/CD 구축 저저번주 혼자서 열심히 일요일날 테스트 해봤던터라, CD 배포 구축은 꽤나 빠르게 진행 되었다. https 구축 배포하면 끝우리 프로젝트에서는 github, google OAuth를 사용하기에 이를 이용하기 위해선 https가 필요하다. 그래서, https를 얻기 위해 ACM(Amazon Certificate Manager)을 생성...
29.[나만무] nest(socket) 서버 health check failed
아무것도 하지 않았는데 계속 3001번 health check failed 발생했던 이유 1. tail -f /dev/null 도커 컨테이너에 npm 의존성 파일을 올리면 너무 무거워진다 하여, 이를 뺐다. 그러면 실행했을 때 main.ts 에서 import 하는 reflect-metadata를 찾지 못함. 그래서 강제로 백그라운드에서 컨테이너를...
30.[나만무] MVP 2차 발표 이후, 최적화
발표 이후 (수요일), 팀 회의 우선 순위를 정하고, 각각 해야 할 일들을 부여받았다. 난 최적화를 우선순위로 작업을 진행했다. 최적화 무엇을? 어떻게? 왜? 이 3가지를 중심으로 무엇을 해야할까 생각했다. 무엇을 로드 최적화 (이미지를 S3에서 불러오는데, 이를 캐싱을 사용하면?) 이미지 압축 이렇게 두 가지를 생각했다. 어떻게 로드 최적화 ...
31.[나만무] 부하 테스트 (grafana/k6, artillery)
우리 웹 사이트 성능이 얼마나 좋은데? 한 번 테스트 해보고 싶다. 라는 생각 grafana/k6 도커 환경에서 진행했다 어떤 블로그를 보고 참조했는데... 어디였더라... yaml로 실행했다. 꽤 많이 테스트 해봤는데, 내가 만들어 본 시나리오 1. 메인 페이지 2. 상세 페이지 3. 3D 뷰 클릭 4. 협업 모드 클릭 이러면 테스트 되는거 ...