NHEE 개발 TIL

📝 오늘 배운 내용 복습 오늘 배운 내용을 떠올릴 수 있는 질문 요약 자료구조 Tree 자료구조의 개념과 특징은? Tree의 전위/중위/후위 순회에 대해 말해보시오. 중위/후위 순회 결과가 주어질 때 전위순회 결과를 구할 수 있는가? Heap이 무엇인가? 최대 힙에 가장 작은 값을 넣을 때, 가장 큰 값을 넣었을 때 일어나는 동작 과정을 설명할 수 있는가? Heap에서 삭제 과정을 어떻게 일어나는가? 오늘 한 일 [DONE] 취업 스터디 : CS 질문, 답변 연습 알고리즘 문제 풀이

더보기 3월 27일 (월) CS 스터디 진행 - 자료구조 채용 설명회 참여 3월 28일 (화) 알고리즘 풀이 및 피드백 - 완전 탐색 3월 29일 (수) CS 스터디 진행 - 데이터베이스 CS 스터디 복습 - 운영체제 프로젝트 경험 정리 3월 30일 (목) 알고리즘 풀이 및 피드백 - 구현 CS 스터디 진행 - 데이터베이스 직무 면접 대비 연습 3월 31일 (금) 프로젝트 코드 리뷰 및 PR 완료 CS 스터디 복습 - 디자인 패턴 (싱글턴, 이터레이터 손코딩) 4월 1일 (토) 알고리즘 풀이 및 피드백 - 완전탐색 1️⃣ 자료 구조 : 이진트리 (Binary Tree) 트리 (Tree) Directed Acyclic Graph(방향성이 있는 비순환 그래프)의 한 종류. 노드 N개라면 항상 간선 N-1개...

더보기 3월 23일 (목) 알고리즘 : 그리디 문제 풀이, 알고리즘 문제 풀이 리뷰 CS 스터디 : 자료구조 공부 프로젝트 브랜치 정리 3월 24일 (금) 알고리즘 : 구현 문제 풀이, 알고리즘 문제 풀이 리뷰 디자인 패턴 랜덤 손코딩 복습 📝배운 내용 간단 요약 1️⃣ 비선형 자료 구조 : 그래프 정점과 간선으로 이루어진 집합 정점 (Vertex, Node, V or U) 어떤 위치, 어떠한 지점 인접 정점 - 간선에 의해 직접 연결된 정점 간선 (Edge) 정점과 정점을 잇는 선 무방향 vs 방향 간선 차수(degree) - 무방향 그래프에서 하나의 정점에서 인접한 정점 수 진출/진입 차수 - 어떤 정점에서 나가는/들어오는 간선의 수 가중치(weight) - 간선 사이의 이동 값 그래프 저장 방법 인..

더보기 3월 21일 (화) CS 스터디 : 자료구조 공부 프로젝트 PR 리뷰 및 안드로이드 코드 테스트, 버그 수정 3월 22일 (수) 알고리즘 : 구현 문제 풀이 CS스터디 : 운영체제, 자료구조 간략 복습, DB 용어 공부 직무 면접 대비 질문 3개 준비 📝배운 내용 간단 요약 1️⃣ 선형 자료 구조 : 스택과 큐 삽입, 삭제 O(1), 탐색 O(N) Stack (스택) LIFO (Last-In-First-Out) java.util.stack 대표 메서드 : push(), pop(), size(), empty() DFS Queue (큐) FIFO (First-In-First-Out) java.util.queue 대표 메서드 : offer(), poll(), remove(), peek() BFS 2️⃣..

오늘 한 일 [DONE] 오늘도 아침 운동을 나갔다! 아직 1주일밖에 안 되긴 했지만 벌써 체력이 좋아지는 기분이고 하루를 밝게 시작하는 중. 같이 하는 사람이 있으니 약속 시간 지키려고 무조건 나가게 되더라. 덕분에 좀 부지런해진 기분. 채용 공고 확인, 자소서 항목 정리, 초안 작성 CS 스터디 네트워크 복습 및 자료 구조 공부 알고리즘 구현 문제 풀이 1️⃣ 선형 자료 구조 : 연결 리스트 (Linked List) 선형 자료 구조 : 요소가 일렬로 나열되어 있는 자료 구조 연결 리스트 : 데이터, 다음 노드를 가리키는 주소를 감싼 노드들을 연결한 자료 구조. 주소 공간이 연속될 필요 X, 미리 데이터 공간을 할당하지 않아도 됨. 순차적 접근만 가능 삽입, 삭제 O(1) & 탐색 O(n) 2️⃣ 선형..

10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 📚 문제 한 줄 요약 큐를 구현하고 문제에서 제시한 규칙으로 입력을 처리해 큐를 다루는 문제 📚 풀이 C언어라면 Linked List를 이용해서 큐의 구조와 함수를 구현해야 할 것이다. 하지만, C++ 언어를 사용한다면 직접 Queue(큐)를 구현하는 것보다 라이브러리를 사용하는 것이 효율적이다. 여기서는 큐의 구조에 대해 다루기보다 라이브러리 함수를 이해하는 것을 위주로 풀이한다. 문제에서 주어진 입력 처리와 C++ 내장 함수에 차이가 있기 때문..