NHEE 개발 TIL

오늘 한 일 [DONE] CS 스터디 복습 및 DB 공부 어제 푼 알고리즘 문제 리뷰, 알고리즘 구현 문제 풀이 직무 면접 질문 대비 📝오늘 배운 내용 요약 1️⃣ DB : 인덱스 정의 : 데이터와 데이터 위치를 포함한 자료구조 대표 자료구조 : B- 트리 특징 : full scan을 하지 않아 빠르게 조회 가능. 장점 : 테이블 조회 속도 향상 / 시스템 부하 줄임 단점 : 10%정도를 인덱스 관리에 사용 / 인덱스 관리에 추가 작업 / 잘못 사용하면 성능 저하 어디에 쓰면 좋나 : 규모가 작지 않은 테이블 / insert, update, delete가 자주 발생 X / join, where, order by 자주 사용 2️⃣ 레거시 시스템 (legacy system) 정의 : 기존 시스템을 의미. 낡..

오늘 한 일 [DONE] CS 스터디 복습 및 DB 공부 3월 KPT 회고, 4월 목표 적기 / 이제껏 작성해 온 TIL 회고 📝오늘 배운 내용 요약 1️⃣ DB : 트랜잭션 (Transaction) 하나의 논리적 기능을 수행하는 작업 단위 ACID 원칙 : 원자성(Atomicity), 일관성(Consistency), 격리성(Isolation), 지속성(Durability) 원자성 : all or nothing 일관성 : 허용된 방식으로만 데이터 변경 격리성 : 트랜잭션 수행 시 서로 작업 도중에 끼어들 수 X 지속성 : 성공적으로 수행된 트랜잭션은 영원히 반영 격리성 수준에 따른 문제점 : 팬텀 리드, 반복 가능하지 않은 조회, 더티 리드 2️⃣ DB : 무결성 (Integrity) 데이터의 정확성, ..

더보기 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️⃣ 선형..

더보기 3월 16일 (목) 완전탐색 알고리즘 풀이 완료, 구현 알고리즘 풀이 시도 CS 스터디, 자료구조 공부 직무 면접 대비 연습 테스트 계정 로그인 개발 페어 프로그래밍 3월 17일 (금) 어제 틀렸던 구현 알고리즘을 오늘 풀고, 피드백 테스트 계정 로그인 개발 페어 프로그래밍. UI로직 및 UseCase 동작 확인 완료. 프로젝트 회의록 및 이슈 정리 📝 배운 내용 간단 요약 1️⃣ 복잡도 시간 복잡도 : 문제를 해결하는 데에 걸리는 시간. 입력에 대한 함수 관계를 나타내며, 점근 표기법을 사용. 그중에서도 빅오 표기법이 일반적. 공간 복잡도 : 프로그래밍을 실행시켰을 때 필요로 하는 자원 공간의 양. 2️⃣ Kotlin : Scope functions (범위 지정 함수) 직역하면 scope fun..

더보기 3월 14일 (화) 구현 알고리즘 문제 풀이, 피드백, 코드 리뷰 프로젝트 게시물 상세 UI 변경 및 PR 3월 15일 (수) 문자열 알고리즘 문제 풀이, 회고 및 개선 프로젝트 중요 문서 삭제 및 백업, 브랜치 정리 직무 면접 대비 면접 질문 3개 답변 준비 📝 배운 내용 간단 요약 1️⃣ AP (Application Processor) Mobile AP (CPU + OS 등) SoC(System-on-Chip) : AP 칩 내부에 CPU, OS 등 장치 및 인터페이스 컨트롤 기능을 모두 포함. AP칩 내부 CPU의 코어가 많을수록 동시에 실행이 가능해 성능이 좋음. 2️⃣ DIP (Density-Independent Pixel) = DP 밀도 독립적인 픽셀 밀도 독립적 = 화면을 이루는 픽셀의..

오늘 한 일 [DONE] BFS 알고리즘 풀기 CS 네트워크 복습 질문 CS 운영체제 공부 1️⃣ CPU 스케줄링 알고리즘 CPU 스케줄러가 어떤 프로세스에게 CPU 소유권 줄지 결정하는 알고리즘. CPU 스케줄링의 목표 1. CPU utilization 최대화 2. Throughput, 특정 시간에 실행되는 일의 수를 많게 3. Ready Q에 있는 프로세스는 적게 4. 응답 시간(Response Time)은 짧게 CPU가 작업하는 프로세스를 강제로 뺏느냐 뺏지 않느냐에 따라 선점, 비선점으로 나뉜다. 비선점(non-preemptive) FCFS(First Come, First Served) : 가장 먼저 온 것을 가장 먼저 CPU 제공. SJF(Shortest Job First) : 가장 실행시간이 ..

오늘 한 일 [DONE] CS 스터디에서 디자인 패턴 전체 복습. 완전 탐색 알고리즘 문제 풀기 프로젝트 협업 PR 규칙, 문서화 규칙 정리 및 진행 상황 공유. 채용 공고 확인하기.