[ 워밍업클럽 4기 ] 컴퓨터 구조와 자료구조 알고리즘 - 1주차 발자국

1⃣강의 내용 컴퓨터 구조 불대수 (0과1 또는 참,거짓으로만 표현되는 논리함수)에 대해 학습하였고, 불대수로 오늘날의 디지털회로(컴퓨터)를 표현하고 계산된다는 점을 알게되었다.특히나, 불대수의 법칙으로 어려운 방정식을 쉽고 깔끔하게 리팩토링 된다는 점이 매력적이였고논리 회로로(그림) 직관적으로 계산할 수 있다는 점이 흥미로웠다.그러나 불대수 법칙들을 증명하는 과정에서 흡수법칙과 드모르간 법칙은 오늘날 가장 많이 사용되는 법칙인데, 증명 과정이 아직 익숙치 않고 확실히 이해가 어려웠다. (특히 A + (A · B) = A가 왜 되는지 모르겠음).그래서 다음 포스팅에 흡수법칙은 진리표로, 드모르간 법칙은 논리식으로 풀어보며 더 깊이 파고들어볼 계획이다. 자료구조와 알고리즘 트리는 말그대로 나무 처럼 생겼음 ( ex.회사 조직도,운영체제의 파일시스템 )하나의 노드에서 여러가지의 나뭇가지로 가지치기 하며 내려가는것 = "계층구조"를 표현하기에 제격이다.1. 노드 Node데이터를 담는 가장 작은 단위(덩어리)2. 엣지 Edge각 노드를 연결하는 선3. 루트노드 Root Node트리노드에서 가장 최상위의 노드4. 터미널 노드 Terminal Node자식노드가 없는 부모노드참고로, 터미널노드는 루트노드만 있는 트리로 볼 수 있음5. 인터널 노드 Internal Node루트노드,터미널노드를 제외한 노드6. 서브트리루트노드인 A인 입장에선, 3개의 서브트리가 연결된 구조이진트리란? (Binary Tree)Tree에서 어떤 규칙을 지켜야지 Binary Tree라고 불리운다.그 규칙은 무엇일까?자식노드가 최대 "2개" 만 가져야지 이진트리이다.트리의 레벨과 높이트리는 아래로 갈 수록 레벨이 높다.이 레벨의 최대 단위를 "높이"라고 표현함 .즉 레벨이 3이면, 이 트리의 높이도 3이다.포화 이진 트리트리의 최대 레벨에 있는 모든 터미널 노드가, 꽉 찬 트리예 ) 트리 높이가 3이며, 레벨3에 있는 노드(=터미널노드)들이 꽉 차있으므로 노드 추가가 불가한 상태만약, 터미널노드가 꽉 차있지 않으면? 노드 추가 가능2⃣학습 회고 🤔질문 | BIOS란 무엇일까?Basic Input Output System의 약자로 , 컴퓨터 킬 때 가장 먼저 실행되는 프로그램.주로 하드웨어가 정상적인지 검사하고, 정상인 경우 하드디스크나 SSD등에서 운영체제를 찾아 메모리로 불러오는 작업(부팅) 을 한다고 한다!.또한, 부팅 순서나 시스템 시간 + 메모리 정보 등 각종 하드웨어 설정을 관리하는 프로그램. 🤔캐시메모리는 어디에 위치하는가?CPU레지스터와 별도로 구분되는 메모리 공간임.메인 메모리 : 앞으로 사용될 것 같은 데이터 미리 저장👉🏻 CPU에서 메인메모리 데이터를 참조시 속도가 더 빠른 캐시를 먼저 "조회 "👉🏻 만약 캐시 데이터가 있다면? 레지스터로 가져와 계산 진행 !크게 L1,L2,L3 나눠져 있음. 👉🏻 L1과 L2캐시는 CPU내부, L3는 CPU외부에 위치함. 🤔질문 | 왜 컴퓨터는 0과1로만 표현? 다른 숫자는 NO?1. 전기 신호의 단순성컴퓨터는 전기 신호로 작동함전기 신호는 두 가지 상태, 즉 켜짐(ON)과 꺼짐(OFF) 로 표현하는 게 가장 간단하고 안정적.0은 "전기 꺼짐(낮은 전압)", 1은 "전기 켜짐(높은 전압)"으로 매핑.2. 신뢰성과 오류 최소화0과 1 두 가지 상태만 다루면 신호를 구분하기 쉬움.예를 들어, 0은 0V, 1은 5V로 설정하면 중간 값(예: 2.5V)이 애매하게 혼동될 가능성이 적다.만약 0~9(십진수)를 직접 사용하려면, 전압을 10단계로 나눠야 함(예: 0V, 0.5V, 1V, ..., 4.5V) 이건 하드웨어가 복잡해지고, 작은 전압 차이로 오류가 생길 확률이 높아짐.3. 효율적인 데이터 표현0과 1의 조합으로 모든 데이터를 표현할 수 있다.숫자, 문자, 이미지, 심지어 소리까지 이진수로 변환 가능!예: 문자 'A'는 ASCII 코드로 01000001(8비트). 숫자 5는 00000101.이진수로 모든 걸 표현할 수 있으니 다른 숫자 체계(예: 0~9)를 굳이 쓸 필요가 없다. 자료구조 알고리즘 회고재귀로 순회하는 로직을 알겠으나,생성자를 통해 노드를 생성하고, 서브트리를 만들어서 기능 설정하는 부분이 익숙하지 않아서 어려웠다.추후, 이번 강의에 대한 학습이 더욱 필요하다는 것을 깨달았다. 3⃣미션 해결 미션 제출 링크불대수 방정식을 활용하여, 간단하게 식을 정리하는 법이 재미있었다. 증명하는 과정이 흥미로웠다. 강의에서 배운 내용 ( 법칙들 ) 적용해가며 식을 스스로 증명하는게 재미있었다 그러나 자료구조와 알고리즘 문제는 학습이 제대로 되지 않은 상태에서 수업과 미션을 수행하려니 너무 어렵고 버거웠다. 그래서 자료구조 알고리즘 미션은 공란으로 제출해버렸다 .... 해당 미션은 차주에 학습을 하며 미션을 해결할 예정이다. 4⃣학습일지 컴퓨터 구조 자료구조와 알고리즘

[워밍업클럽3기] 백엔드 코드 - 박우빈 발자국 2주차

강의 수강 노션 링크https://www.notion.so/DAY06-1b2010f075ca80d09e08d4dd35376dd5?pvs=4https://www.notion.so/DAY07-1b3010f075ca80b4945cd230929481ff?pvs=4https://www.notion.so/DAY09-1b4010f075ca805f8e1ec01a7c00b16c?pvs=4https://www.notion.so/DAY10-1b4010f075ca80a7a731da0aa16b8e43?pvs=4출처[워밍업클럽 리더블코드 ][워밍업클럽 테스트코드] 👣발자국2주차👣🏫배운 내용 🏫주석의 양면성자주 변하는 정보는 최대한 주석 사용 지양하기우리가 가진 모든 표현방법을 총 동원해서 → 코드에 녹여 → 주석 사용 지지뢰찾기 리팩토링게임의 상태를 주석으로 설정하는 대신 → ENUM으로 관리그래서 외부에서 호출해서 사용하기무한루프 반복 구조는 위험특정 상황에서만 반복문 돌도록 바꿔줘야한다.지뢰찾기 같은 케이스에서는 게임이 “진행중” 일때만 반복문 돌 수 있도록 처리하기변수와 메서드의 나열 순서💡상태변경 메서드 >> 판별 메서드 >> 조회 메서드 순으로 나열 하자이때, 메서드 우선순위는 공개 메서드에서 private메서드 순으로 내려와야한다. 자동테스트?그동안 내가 학원에서 배워온 건, 수동테스트 였나보다스프링부트에서 애너테이션을 활용하여 수동사냥만 해왔던 것..인가?그리고 단위로 /unit으로 쪼개서 (메소드,클래스별로) 테스트를 진행 ⇒ 단위테스트그러다보니 검증속도도 빠르고 안정적임 JUnit이란?단위 테스트를 위한 프레임워크 → 퀜트백 프레임워크풍부한API제공해주는 프레임워크로 테스트 코드 작성해보자 JUnit vs assertJ 두개의 차이점AssertJ 의 장점자연어 가까워 가독성이 좋다체이닝 방식이 가능함JUni5의 단점assertEquals는 단순히 "Expected: A, Actual: B" 결과물만 추출함기능이 단순하고 제한적 assertJ 다양한 메서드기본적인 검증 isEqualTo() : 두 값이 같은지 비교 isNull() : 값이 null인지 비교 isTrue() : 값이 true인지 비교컬렉션 검증 hasSize() : 컬렉션의 크기 비교 —> 리스트의 사이즈 찾기 contains() : 컬렉션에 특정 요소가 포함되어 있는지 확인 isEmpty() : 컬렉션이 비어 있는지 확인 🎶경계값 조건 * 정수가 3이상일때, A라는 조건 만족해야함.해피케이스경계값 활용하기 !즉, 3에대한 테스트를 짜보자.5에 대해는 만족하지만, 3이 만족이 안될 수 있잖아 !예외 케이스2로 조건값보다 더 아래쪽 범위로 테스트 하기❗인사이트❗칭찬깃 사용법에 대해 좀더 연구하고, 프로젝트에 적용하며 강의를 따라가려고 노력하였다.깃에 대해 전혀 몰랐던 사람으로,,, 개발 공부하기 위해선 깃 활용이 무척이나 중요하다는 걸 깨달았다.코드리팩토링시 강의를 보며 , 강사님이 로직 처리를 하는 한단계 한단계씩 끊어서 정리하였다.테스트코드 진행시, 테스트하기 어려운 부분을(요구사항에 맞게 테스트 로직을 짰는데, 그 요구사항이 개발하는 시점의 요구사항이랑 충돌이 될때 )잘 이해하고 숙지하며 이 로직에 대해선 따로 분리하여 테스트 코드 관리하는 시야가 필요하다. 아쉬움그러나, 동영상 일시정지를 하고 노션에 정리한다고 한들, 온전히 내것이 되는가? 아쉬움이 남아있다.이상태로 다시 한번 해보세요~ 주어지면 , 아무것도 못한다.내 스스로 코드를 짜보는 학습이 필요할 것 같다.이번 미션11 코드 제출도 어디서 어떻게 시작 해야 할지 막막하다 앞으로 어떻게?지금도 지뢰찾기 코드 마스터 하지도 않고, 미션 제출도 선생님 코드 따라치기만 했었다. 지뢰찾기 로직을 파악하기엔 내 머리가 아직 준비가 안되었고, 내 마음의 여유가 준비되지 않은 상태였다. 현재 국비학원 졸업작품으로 팀프로젝트를 지난주에 시작 하다보니, 우선순위는 팀포폴이다. 그래서 시간을 내어 지뢰찾기 코드를 마스터 하기에는 조금은 어려울 듯 하여 ,,,, 팀포폴이 어느정도 마무리가 되어가면 그때 지뢰찾기 자바 코드 눈에 익히고 리팩토링 수업을 다시 들으며 공부를 해야 할 것 같다는 생각이 든다. 🧑🏻‍💻두번째 중간점검 나의 코드를 다른분 코드와 비교해보자 !미션4 미션 공통 피드백static정적 메소드는 빼자 ( 인텔리제이 단축키 사용한 사람 적.발) 풀스택 취업 준비백엔드의 매력은 ?눈에 예쁘게 보이는거 좋아하는데 → 프론트 개발자도 고민 → 프론트 앤드를 어느정도 잘 할줄 아는 백앤드 개발자가 되기로 함성향상 잘 맞을 것 같았다. 복잡한 방식을 여러 방법으로 접근 할 수 있는게 성향이 잘 맞았다. 따라치기만 하는 지금 상황어려움 보다는 익숙함의 문제이다 . 어려움건 10%일뿐 .익숙하지 않아서 거부감이 드는 것 일뿐,진짜 어려운건 아님 . 석박사 해야지 알수있는 정도는 아님메타인지 및 의도적으로 수련하는 것이 가장 빠르고 명확하다 💡될때까지 반복해라.💡계층구조 패키지 나누기 기준이란?도메인중심 ( 유저, 히스토리, 오더 )도메인별로 관심사가 명확해짐프로젝트가 커서, 도메인별로 떨어져야한다 → 아주 좋아유저가 회원이라는 도메인이 정말 중요해서 떼어야함 → 아주 유리 하다컨트롤러,서비스 계층들이 각각 저 도메인별로 나누어져 있다보니, 패턴이 달라질 수 있음공통기능이 멀리 떨어져 있으니, 공통기능이 중복으로 생성 될 우려가 있음 레이어 중심 ( 컨트롤러,서비스,모델)한눈에 레이어러 보기 좋아.도메인간 결합도가 증가해서 MSA전환이 불리하다 💡작은 프로젝트이면 레이어중심이 좋다💡큰 프로젝트는 도메인 중심으로 잡자. 개발 면접a 먼저 개발 지식 질문 CS기초, 스프링등b 이력서 기반 질문인성 질문 (개발에 대한 태도 )질문의 빈도는 A>B>C그러나 C가 별로이면 무조건 탈락취업준비에 대해회사가 원하는 기술들 JD가 무엇인지 공통적으로 찾고 있는 기술스택이 무엇인지 찾아보기그리고, 그 회사만이 찾고있는 기술,팀 도메인이 무엇인지 챙겨보기예상질문리스트 검색해서 → Interview Question Driven 취준 하기

[워밍업클럽3기] 클린코드-박우빈 발자국 1주차

학습내용섹션1~4📝미래의 나를 위해, 미래의 자손을 위해이름 짓기는 깔쌈하게 ! 중요키워드만 뽑아서 !중요한 정보만 남기는 추상화 잘 하기 !메서드 생성클린코드를 위해 각 로직별로 추상화를 하여 메서드로 만들어주자!✅“한가지 역할” 을 하는 코드 블럭을 찾고, 메서드로 분리✅그에 맞는 메서드 “이름 “ 지어주기✅ 💡⭐메서드 생성 단축키 =ctrl+alt+m 학습정리 링크https://www.notion.so/DAY02-1ab010f075ca81ed8b20fd23dead0c76?pvs=4https://www.notion.so/DAY-04-SOLID-1-1ab010f075ca81abbcd8c909d84e74ce?pvs=4👣회고👣이번 주는 SOLID 원칙을 중심으로 코드 리팩토링을 진행하며, 보다 견고하고 유지보수하기 쉬운 구조를 고민하는 시간을 보냈다. 💡 잘한 점✅ 메서드 추출을 통해 가독성을 높이고 코드의 역할을 명확히 함✅ 기존 코드를 무조건 변경하기보다는, 확장 가능성을 고려하면서 구조를 잡아나감✅ 인터페이스와 추상 클래스의 활용을 고민하며 유연한 설계를 연습함 ⚠ 아쉬운 점아직은 강사님이 따라하는 대로 코드를 있는 그대로 따라치기만 하는 과정으로 수업을 들었음하나하나씩 로직과 메서드들을 분석해가며 수업을 들으려니, 30분 수업은 나에게 60분이되어 돌아왔음그만큼 시간을 오래 잡아먹기 때문에 진도 맞추기가 너무 어려웠다..내가 이 로드맵을 참여한게 올바른 선택이긴 할까? 라는 고민도 많이 들었지만, 일단 코드 100번정도 따라쳐보면 대충 흐름이 파악되지 않을까? 생각하며 수업을 듣고 노션에 정리하던 한주였다.... 🎯 다음 주 목표단순히 원칙을 따르는 것이 아니라, 상황에 맞는 적용법을 체득하기미션을 해결할 때, "왜 이렇게 설계했는가"를 먼저 고민하고 코드를 작성하는 습관 들이기 📢미션📢Day02추상 : 눈사람을 만든다 구체 :대기중에 떠다니는 먼지가 핵이 되어, 이 핵을 중심으로 수증기가 응결해가며 형성되는 결정체의 집합체를 손으로 뭉친다2덩이로 둥글게 뭉쳐서 몸통과 머리로 붙여준다주변에 굴러다니는 , 자연에서 산출되는, 생물이 아닌 단단한 고체 물질을 눈과 코에 붙여준다 Day04SOLID원칙단일책임원칙클래스는 하나의 책임만 가져야 한다.책임을 인지하고 분리하고 다른 클래스 만들기.메인 도입부에 게임 실행부 넣지 않고 → 지뢰찾는 로직을 담은 클래스를 하나 생성해서 하나의 책임만 갖도록 Minesweeper 개방 폐쇄 원칙기존 코드를 많이 변경하지 않고 확장할 수 있도록 설계하기 추후 유지보수나 조건들이 추가로 생겨날때 당황하지 않도록 너무 상수로만 값이나 데이터 정의 내리지 않기리스코브 치환 원칙자식은 부모를 대체해서 일할 수 있고, 부모는 자식을 대체할 수 없다. 부모 클래스를 사용하는 곳에 자식 클래스를 넣어도 문제가 없어야 함인터페이스 분리 원칙하나의 커다란 인터페이스 사용하는게 아니라, 여러개의 인터페이스로 분리하기 하나의 인터페이스에는 하나의 메서드만 , 관련된 메서드만 넣어야함의존성 역전 원칙구체적인 구현 클래스가 아니라, 인터페이스나 추상 클래스에 의존 하도록 설계 public boolean validateOrder(Order order) { if (isInvalidOrder(order)) { return false; } return true; } private boolean isInvalidOrder(Order order) { if (order.doesNotHaveAnyItem()) { log.info("주문 항목이 없습니다."); return true; } if (order.doesNotHaveCustomerInfo()) { log.info("사용자 정보가 없습니다."); return true; } if (order.hasNegativeTotalPrice()) { log.info("올바르지 않은 총 가격입니다."); return true; } return false; } 👣회고👣미션을 해결하면서 "추상화"의 중요성을 몸소 체감한 한 주였음특히, 눈사람 만들기 예제를 통해 구체적인 행동을 추상화하는 연습을 했고, 이를 코드에도 적용하려 노력했다.

DAY09 인터페이스와 클래스

✔오늘의 학습 체크✔섹션 강의 학습여부 6. 클래스 자바스크립트의 클래스 소개 ✅ 6. 클래스 타입스크립트의 클래스 ✅ 6. 클래스 접근제어자 ✅ 6. 클래스 인터페이스와 클래스 ✅타입스크립트의 클래스1⃣클래스객체 표현const employee = { name: "정예은", age: 28, position: "취준생", work() { console.log("사람을 미워하자"); }, }; 우리가 만들고자 하는 클래스가 , 어떤식으로 표현될지 알아보기 위해 먼저 객체부터 생성 하였다.클래스 생성//- 클래스 생성 class Employee{ name; age; position; } 💣오류발생!클래스 필드의 타입이 정해져 있지 않아서 오류남객체 필드가 자동으로 any타입이 포함된다.💣해결방법!tsconfig.json 에서 설정 바꾸기 "noImplicitAny": false 💣그러나 !해당 방법은 사용하지 않는게 좋다 !any타입은 워낙 위험하니깐, 그냥 경고 떠도 타입 너가 설정하렴…클래스 오류 발생기껏, 클래스 필드의 타입 선언 하였더니 또 오류 발생이니셜라이저가(초기값) 없고, 생성자에 할당되지 않았다 라는 문구가 있다.즉, 초기값도 없는데 이거 왜 넣었니? 어차피 undefined들어갈텐데…. 라는 경고문[ 해결방법 ]그냥 생성자 만들어버렷!생성자 만들때, this로 값 선언해주기 constructor(name: string, age: number, position: string) { this.name = name; this.age = age; this.position = position; } 클래스 타입 오류 해결//- 클래스 생성 class Employee { name: string; age: number; position: string; constructor(name: string, age: number, position: string) { this.name = name; this.age = age; this.position = position; } work() { console.log("사람을 미워하자."); } } → 재정비한 타입클래스를 새로운 객체로 만들어보자.→ 객체타입이니, 생성시 new 클래스명 호출하기const employeeB = new Employee("정예은", 28, "취준생"); console.log(employeeB); 결과확인PS C:\\Users\\admin\\OneDrive\\문서\\onebite-typescript\\section03> tsx src/chapter11.ts Employee { name: '정예은', age: 28, position: '취준생' } Employee 라는 클래스의 객체가 생성 되었고,그 객체의 프로퍼티로는 name과 age 그리고 position이 있다.2⃣타입클래스는 자바클래스도 가능하다.타입클래스 → 타입으로 사용 가능이제 employeeC는 클래스인 Employee를 사용하므로써, 객체타입이 되었다.이때 필드값은 클래스인 Employee에 맞춰야 한다.const employeeC:Employee={ } const employeeC: Employee = { name: "", age: 0, position: "", work() {}, }; 3️⃣클래스 상속Employee클래스 상속//* 클래스 상속 Employee class ExecutiveOfficer extends Employee{ //필드 officeNumber: number; } 부모인 Employee클래스의 필드값과 메서드가 기본으로 들어있음여기에 ExecutiveOfficer 만의 필드만 더 추가.생성자 생성이때, 부모클래스의 생성자도 같이 불러와야함매개변수 타입도 부모클래스 생성자의 매개변수호출부도 부모클래스의 super타입으로 가지고 와야함.//생성자 constructor( name: string, age: number, position: string, officeNumber: number ) { super(name, age, position) this.officeNumber=officeNumber; } 🧩오늘의 퀴즈⏳문제풀이⏳질문접근제어자 선택시 readonly 하나만 사용해도 되는지 , public 생략해도 되는지 궁금해그리고 접근제어자 선택하고 생성자 생성시, 생략가능한 부분은 생략해도 된다고 하는데!아래 첨부한 코드처럼 생성자의 매개변수에 접근제어자 다 때려박아도 되는 걸까?class Pokemon { constructor(public name:string, public skill:string, readonly type:string){ } getName(){ return this.name; //변화하지 않은 그냥 name의 필드값만 반환 } setSkill(skill:string){ return skill; //매개변수로 받은 skill의 값을 고대로 출력 } }