전체 글
-
💡 [SSAFY/싸피] SSAFY FAQ - 오해와 진실, SW적성진단/CT 대비| 이모저모 2021. 10. 26. 20:03
안녕하세요 😃 SSAFY 6기 출신, SSAFYcial 기자단 출신 개발자 머루입니다 SSAFY 7기 모집이 시작된 이후, SSAFY에 대해 궁금해하시는 분들이 많은데요 그만큼 잘못된 정보가 많이 전파되고 있는 것 같아서 Q&A를 해보려 해요 궁금한 사항이 있으신 분들은 댓글 달아주세요! 보안서약에 위배되지 않는, 가능한 선에서 답변해드릴게요 😊 단, 공개 댓글로 남겨주세요! 비공개 댓글은 답변드리지 않아요 먼저, SSAFY에서 발표한 공식 영상은 다음과 같아요 삼성청년SW아카데미 7기 모집 SSAFY에 대한 수 많은 오해, 사무국이 답한다! 알고 보면 SSAFY는 ① 사무국편 SSAFY 공식 홈페이지 삼성 청년 SW 아카데미 삼성 청년 SW 아카데미| 소프트웨어 교육, 취업 지원, 코딩 교육 www.s..
-
💡 [CS지식] Garbage Collection에 대하여| 자료구조 & 알고리즘/Computer Science 2021. 10. 26. 09:44
Garbage Collection Java에선 개발자가 프로그램 코드로 메모리를 명시적으로 해제하지 않아요 JVM(Java Virtual Machine)이 구성된 JRE(Java Runtime Environment)가 제공되며, 그 구성 요소 중 하나인 Garbage Collection(이하 GC)이 자동으로 사용하지 않는 객체를 메모리에서 삭제하는 작업을 수행해요 기본적으로 JVM의 메모리는 총 5가지 영역(class, stack, heap, native method, PC)으로 나뉘는데, GC는 힙 메모리만 다뤄요 Generational Garbage Collection Java application에서는 가비지 컬렉션을 통해 더이상 사용되지 않는 오브젝트들을 제거해요. 가비지 컬렉션에서 '더이상 사..
-
💡 [자료구조] Tree에 관하여| 자료구조 & 알고리즘/자료구조 2021. 10. 26. 09:37
Tree 스택이나 큐와 같은 선형 구조가 아닌 비선형 자료구조 계층적 관계 (Hierarchical Relationship)을 표현하는 자료구조 Tree 관련 용어 Node (노드) : 트리를 구성하고 있는 각각의 요소 Edge (간선) : 트리를 구성하기 위해 노드와 노드를 연결하는 선 Root Node (루트 노드) : 트리 구조에서 최상위에 있는 노드 Leaf Node (Terminal Node, 단말 노드) : 하위에 다른 노드가 연결되어 있지 않은 노드 Internal Node (내부 노드, 비단말 노드) : 단말 노드를 제외한 모든 노드로 루트 노드도 포함 Sibling Node (Brother Node, 형제 노드) : 동일한 부모를 가지는 노드 Path (경로) : 한 노드에서 다른 한 노..
-
💡 [자료구조] Stack and Queue| 자료구조 & 알고리즘/자료구조 2021. 10. 26. 09:28
Stack 후입선출(LIFO) 자료구조 함수가 호출되면 스택 영역 메모리에 함수가 올라가요 삽입과 삭제가 한 방향에서만 일어나요 DFS에서 많이 쓰여요 (재귀적 호출) Queue 선입선출(FIFO) 자료구조 작업을 순서대로 실행시키기 위해 대기열을 구현할때 많이 사용돼요 삽입과 삭제가 양 방향 각각에서 일어나요 BFS에서 많이 쓰여요 (재귀적 호출) 다양한 형태의 Queue가 존재하는데, 특히 Deque의 경우는 삽입과 삭제가 양 방향에서 모두 일어날 수 있어요