끄-적끄적🍋

Union-Find개념그래프에서 두 노드가 같은 그래프에 속하는지(연결되어 있는지)를 판별상호 배타적 집합(Disjoint Set)이라고도 함시간 복잡도대표 노드(루트) 찾기 find : $O( \alpha(N))$ → 실전에서 거의 $O(N)$집합 합치기 union : $O( \alpha(N))$ → 실전에서 거의 $O(N)$전체 코드def find(a): if parent[a] != a: parent[a] = find(parent[a]) return parent[a]def union(a,b): pa, pb = find(a), find(b) if a Union-Find 구성하는 함수들find : 대표 노드(root) 찾기def find(a, b): if parent[a] !=..

개념주로 구간 합을 빠르게 구할 때 사용되는 자료구조구간합을 변형해서 어느 구간(범위) 안의 대표값을 찾거나 개수 구하는 문제 풀이에 활용 가능시간 복잡도트리 생성 init : $O(N)$구간합 구하기 interval_sum : $O(logN)$값 업데이트 update : $O(logN)$전체 코드arr = [1, 2, 3, 4, 5, 6, 7, 8, 9]tree = [0] * (4 * len(arr))# segment tree 생성def init(start, end, idx): if start == end : tree[idx] = arr[start] else: mid = (start + end) //2 tree[idx] = init(start, ..

Notion 페이지 정리하는 걸 좋아해서 템플릿을 이것저것 만들어서 쓰고 있었는데,주변에 공유하니까 반응이 좋기도하고 피드백을 받아서 수정하는 것도 재미있어서 이제 공개적으로 공유해보려 합니다! 공유 페이지는 >> 여기  Templates | Notion마지막 수정일 : 2025.03.14humdrum-tellurium-d47.notion.site 지금 공유하고 있는 템플릿은 아래 네 가지인데, 각각을 어떻게 쓰는지 간단히 정리하면Project & Activity Board : 프로젝트를 하거나 연수프로그램을 할 때, 어떤 주제에 대해 여러 페이지에 내용을 정리하고 싶을 때 사용하기 좋은 템플릿Job Searching: 취업 준비하면서 지원 내역이나 이력서/포트폴리오 기록하는데 사용 (←한글 폰트 안 예..

Notion을 대학교 3학년 때 처음 사용해봤는데, 왜 이제야 썼을까 싶을 정도로 나에게 너무 유익한 앱이었다.좀 더 일찍 알았다면 기록하는 습관을 더 빨리 기를 수 있었을 것 같은데하는 생각이 많이 들었다. 노션을 처음 쓸 때는 그때그때 페이지를 추가하면서 작성했는데, 이렇게 쓰다보니까 글을 정리하고 찾기가 어려워서하나의 루트 페이지에 자료를 잘 탐색할 수 있는 형태로 노션 탬플릿을 만들어야겠다고 마음먹었다.그 이후로 틈만 나면 노션에서 템플릿을 만들고 글 정리했는데, 드디어!! 공유해도 부끄럽지 않을 것 같은 퀄리티로 만들었다~!!내가 노션 페이지를 만들어온 방법은 '노션에 페이지를 만들 때 마땅히 넣을 곳이 없다' 하면 작업 시작!필요한 페이지의 기능을 정리(요구사항 정리하는 느낌)하고 만들기 시작..

📍Recap Day: 이번주는 지금까지 진행했던 주제의 문제 중에서 못 푼 문제를 해결하고 공유!1️⃣ DP & DnC점화식이 필요한 문제는 DP 혹은 DnC?!?알고리즘 공부하고 계속 점화식을 보면 DP 혹은 DnC를 떠올렸는데,,단방향으로 흘러갈 때 분할 정복,작은 값을 구해 큰 값에 사용해야 할 때 DP를 흔히 사용한다고 생각 ↑ 이 말을 들으니,, 틀렸을지도 모른다는 생각이 들어따.. 그래서 GPT한테 물어봄DP와 DnC 유형을 구분하는 기준을 세우자면 점화식인가?!? 보다는 부분 문제가 서로 독립적인가!? 가 더 잘 맞는다고 함..DP는 부분 문제가 중복되어서 같은 연산을 반복적으로 해야하는 경우에 더 적합하고 DnC는 부분 문제가 독립적일 때 더 적합하다고 함DP(Top-Down) vs D..

이번주 알고리즘 스터디 주제는 DnC & Hashing다DnC는 큰 어려움 없이 풀었는데 Hashing에서 시간초과를 잡기가 정말 힘들었다....ㅠ암튼 이번주 문제집은 아래와 같다.이번주 유형은 개념은 잘 모르거나 알고 있는데 알고리즘 풀이에 적용하려고 하니 연결이 잘 되지 않는 경우가 있어서 문제를 풀기 전에 개념을 한 번 정리하고 문제를 풀었다....🎯 간단 개념 정리개념이 알고리즘 문제와 연결되지 않아서 이번주는 풀기 전에 간단히(?) 정리함!✅ 분할 정복: Divide - Conquer - CombineDivide : 원래 문제를 비슷한 유형의 더 작은 문제로 나눔Conquer : 하위 문제를 재귀적으로 해결Combine : 해결한 문제를 합침⇒ 어떤 문제를 해결하기 위해 하위 문제를 해결하는 ..

이번주 자바 알고리즘 스터디 주제는 DP & Heap이다!항상 DP 문제를 푸는 게 어렵게 느껴졌었는데..ㅠ 각오는 했지만 문제 푸는 게 상당히.. 힘들었다..!DP를 풀 때에 어떻게 접근했는지, 왜 그렇게 풀었는지를 공유하면 앞으로 DP푸는데 도움이 될 것 같아 스터디 날이 기다려졌다.DP & Heap이번주 문제집에는 다이나믹 프로그래밍, 우선순위 큐, 배낭 문제, 해시를 사용한 집합과 맵 유형의 문제들이 있었다. 오늘도 스터디 때 나왔던 질문이나 안건을 중심으로 정리해놓으면 좋을 것 같은 내용을 작성해보려한다!... 질문 목록1️⃣ 이 문제는 왜 DP로 풀어야 할까?DP로 풀 때의 큰 장점은 같은 작업을 반복하지 않게 해준다는 것 ⇒ 불필요한 연산을 줄여서 효율적이다!ex. 점화식으로 어떤 값을 구해..

SSAFY에 들어와서 Java를 처음 시작했는데.. Java로 알고리즘 문제를 풀어야해서 알고리즘 스터디를 시작했다🔥스터디는 간단하게 각자 과제로 문제를 공통 문제를 풀어오고 문제 당 랜덤으로 2명씩 자신의 풀이를 설명하는 방식으로 진행했다.스터디 첫째 주! 주제는..Graph & Tree그래프 / 트리 탐색, DFS/BFS, 다익스트라 유형의 문제가 있었는데알고리즘 개념은 나중에 정리해보고 지금 포스트에서는 스터디를 진행하면서 나왔던 질문을 정리해보려고 한다!...질문 목록1️⃣ StringBuilder가 빠르다? 왜?StringBuilder VS StringString 보다는 빠름String은 불변 객체라서 한번 생성되면 변경할 수 없음그래서 +연산하거나 수정하면 새로운 String객체 만들고 그걸..

소마로 한참 열심히 살 때 쓰다가 말고, 한참 뒤에 쓰는 글. 난 소마 커리큘럼이나 시스템을 하나도 모른 채로 들어왔다. 꽤나 많이 검색해 봤다고 생각했는데, 하나도 모르고 들어왔다..ㅎ덜 찾아봤었나보다..!ㅎ하핳아무튼 그래서 내가 소마에 들어와서 몰랐던, 몰라서 놀랐던 것 위주로 글을 써보려고 한다. SW마에스트로 커리큘럼소마 커리큘럼은 위와 같다. 소마 홈페이지 소개에 있는 이미지다.이걸 보고 처음에 '본 과정은 프로젝트를 수행하는 것 같긴 한데,,, 그럼 예비과정은 도대체 뭐지?' 라는 생각을 했다.이 전에 부스트캠프를 진행했다보니, '코어타임이랑 출결 관리는 어떻게 되는 거지?' 하는 생각도 하고..'예비과정은 그럼 빠져도 되는 건가..?' 같은 생각도 했다. 그리고 이 고민을 전혀 해결하지 못한..

보호되어 있는 글입니다.

SQLD 자격증 취득 과정을 기록하려 한다! SQLD의 경우 인터넷상에서 요약본과 기출문제 자료를 구하는 게 어렵지 않았다. 하지만 종이 교재가 있어야 들춰보기 편할 것 같아서 이론과 기출문제를 모두 담고 있는 교재도 하나 구매했다. 교재의 이론부분을 정독하고 요약본에 나에게 필요한 내용을 추가하면서 공부할 계획을 세웠다! 먼저 자료는 여기서 다운로드 받았다. GitHub - assaeunji/sqld: SQL Developer 준비 자료 SQL Developer 준비 자료. Contribute to assaeunji/sqld development by creating an account on GitHub. github.com 교재는 그냥 교보문고에서 이론+기출 내용이 모두 있는 교재를 하나 선택했다. ..

보호되어 있는 글입니다.

1️⃣ 블로그 플랫폼 선택하기 처음 블로그를 시작할 때에 가장 고민하는 것이 어떤 플랫폼을 활용할지이다. 블로그를 시작하면서 후보에 두고 고민했던 플랫폼은 다음 네 가지였다. 1. Tistory / 2. Notion / 3. Velog / 4. GitHub pages 당시 나의 기준에서 각 플랫폼의 장단점을 작성해 보면 1. Tistory 다양한 주제를 다루는 블로그로 보편성이 큼 스킨이 다양하고 커스터마이징 가능함 2. Notion 사용법이 간단하고 심플한데 예쁘게 디자인 가능 이미 (공부 기록, 다이어리, 일정 관리용으로) 활용하고 있는 플랫폼이라서 기존에 작성한 것을 업로드하기 편함 다양한 형태로 데이터베이스 관리 가능 3. Velog 개발자 블로그로 많이 쓰이는 플랫폼. 코드 올리는 것이 편함 심..

보호되어 있는 글입니다.

🥳🥳드디어 5개월 동안의 부스트캠프 AI tech가 마무리되었다🥳🥳 정말 길게 느껴졌던 5개월의 시간이었고, 빡쎈 일들로 가득한 시간이었기 때문에 이제는 부스트캠프 초반의 일을 잘 생각나지 않게 되었다. 그래서! 오늘은 부스트캠프를 하면서 느낀 걸 되돌아보면서 부스트캠프를 제대로 마무리 지으려 한다😎 🦆 부스트캠프 어쩌다 시작했더라? 부스트캠프를 하면서 스페셜 피어세션이나 그 외 기타 이벤트에서 다른 캠퍼를 만나면 가장 많이 한 질문을 뽑아보자면 딱 두 개를 뽑을 수 있다. 어쩌다 부스트캠프에 오게 되셨나요? CV / NLP / RecSys를 선택한 이유가 있나요? 부스트캠프를 하는 초반에는 잘 대답했었던 것 같은데, 프로젝트를 하나, 둘 마무리하고 이 질문을 들으면 순간적으로 '나는 어쩌다가 부스트 캠..