Algorithm 5

TIL_230316-0317

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

TIL_230308

오늘 한 일 [DONE] CS 스터디에서 운영체제 공부한 내용 복습하고 객체지향 프로그래밍을 공부했다. DFS/BFS 알고리즘 문제를 풀었다. DFS, BFS 모두 가능한 문제라서 둘 다 구현해 보았다. 앞으로도 가능하면 두 개 다 구현해 봐야겠다. 직무 면접 답변 준비를 위해서 예전 CS 자료들을 정리했다. 📝오늘 배운 내용 간단 요약 1️⃣ 객체지향 프로그래밍 어떤 사물을 상태와 행위를 가진 객체로 추상화하여, 객체들 간 관계, 상호작용을 프로그래밍하는 방법. 특징 1. 상속 (Inheritance) : 부모 클래스의 내용을 하위 클래스가 그대로 사용 가능하며 확장 가능. 관계 부여 가능. 2. 캡슐화 (Encapsulation) : 상태와 행위를 객체로 묶어 정보를 은닉. 3. 다형성 (Polymo..

TIL_230209

오늘 한 일 [DONE] CS 스터디에서 네트워크 부분을 공부했다. 각자 프로젝트 진행하면서 공부한 부분, 문제 원인과 현상, 그리고 해결 방법을 고민한 내용을 공유하는 시간을 가졌다. 나는 중복 클릭 문제 해결 방법을 고민한 과정을 공유했다. 다른 팀원은 타이머 스레드의 백그라운드 동작 시 생기는 문제점에 대해 공유했는데 그 부분이 흥미로웠다. 프로젝트 코드 읽으면서 부족한 개념을 보충하는 시간을 가졌다. 오늘은 ViewModel 개념을 다시 잡았다. 알고리즘 문제를 풀었다. 너무 빠르게 풀어서 기분이 묘했는데 제한 조건을 굉장히 아슬아슬하게 통과했다. 설계 과정에서 놓친 게 있는지 체크해 봐야겠다. 📝오늘 배운 내용 간단 요약 1️⃣ Link Layer (링크 계층) 유선 LAN(IEEE 802.3)..

TIL_230202

오늘 한 일 [DONE] 싱글톤 패턴부터 프록시 패턴까지 복습! - 몰라도 일단 따라 읽을 것! 프로젝트 PR 완료, 앱 중복 클릭 현상 고민. 추상 클래스와 인터페이스 개념 확인. - 코드 읽을 때 조금이라도 막히면 기초로 다시 돌아가는 습관! 중요! 그럼 다시 잘 읽힌다. 알고리즘 순열 문제 풀면서 복습 (Code) 알고리즘 DFS, BFS 개념 정리 및 실제 문제 풀이 (Code) 📝오늘 배운 내용 간단 요약 1️⃣ 추상 클래스와 인터페이스 (객체지향) 추상 클래스 (abstract class) 상속 전용 클래스라고 말할 수 있으며, 자식 클래스에서 "반드시 부모 메서드를 재정의"해서 사용하는 상황에 쓰인다. 클래스 앞에 abstract 키워드가 붙는 클래스를 추상 클래스라고 하는데 이는 클래스 내..

TIL_230201

오늘 한 일 [DONE] 네트워크 기초, 파트를 복습. 질문에 답하면서 복습하니, 내가 직접 답한 부분은 확실히 기억에 잘 남는다. 프록시 패턴과 프록시 서버 공부 순열 개념 공부 및 실제 문제 풀이 📝오늘 배운 내용 간단 요약 1️⃣ 네트워크 기초 복습 네트워크(Network) : 노드(Node), 링크(Link)가 통신 기술로 연결되어 리소스를 공유하는 집합. 처리량 (Throughput) : 실제 데이터 중 전송에 성공한 양, 단위는 bps(bits per seconds) 트래픽 (Traffic) : 특정 시점에 링크 내에 흐르는 데이터의 양 대역폭 (Banthwidth) : 주어진 시간동안 흐를 수 있는 최대 Bit 지연시간 (Latency) : 데이터를 주고 받기 위해 왕복하는 데에 걸리는 시간..