목록CS (10)
CheerUp_Cheers
클린코드 테스트 주도 개발(TDD) 애자일 객체 지향 프로그래밍(OOP) 데브옵스 서드파티 클린코드 #클린 코드란? 클린 코드란 가독성 높은 코드(의도와 목적이 명확) 코드가 잘 읽히는가, 지저분하지 않은 정리된 코드인가. #조건 - 네이밍 - 오류가 없어야함 - 중복이 없어야함 - 의존성 줄이기 - 클래스 혹은 메소드는 한가지 일만 처리하도록. #규칙 - 네이밍(카멜 표기, 스네이크 표기) - 주석달기(잘 이해할수 있게 도와줌) - 배치(들여쓰기, 줄바꿈) - 한가지 일만.. 테스트 주도 개발(TDD) 테스트가 개발을 이근다. 기존 : 디자인 -> 코드개발 -> 테스트 TDD : 디자인 -> 테스트코드 코드개발 #장점 작업과 동시에 테스트 진행으로 실시간 오류 파악 짧은 개발주기로 고객의 빠른 요구사항..
브루트포스 그리디 자료구조 - 선형(배열,연결리스트,스택,큐,덱) 자료구조 - 비선형(그래프,트리) 자료구조 - 힙 Collection - Map, Set , List 정렬 DP - knapsack, LCS, 부분집합의 합 그래프 - BFS, DFS(백트래킹) Disjoint - makeSet, FindSet, UnionSet 최소 신장 트리(MST) - Prim, Kruskal 최소거리 갱신 - 다익스트라, 벨만포드, 플로이드 와샬 문자열 알고리즘 - KMP, 라빈카프, 보이어 무어 위상 정렬 세그먼트 트리 이분 탐색 비트 마스크 브루트포스(전체탐색) 정의 : 매우 단순무식한 알고리즘, 가능한 모든 경우에 대해 모두 직접 해보는 방법. #장점 - 만들기가 아주 쉬운편.(다해보면되니까) - 알고리즘을 만..
안정정렬? 알고리즘이란? 정렬 알고리즘 시간 복잡도 비교 삽입정렬 선택정렬 쉘정렬 버블정렬 퀵정렬 힙정렬 병합정렬 https://roka88.dev/98 안정정렬? 안정정렬은 동일한 값에 대해 기존의 순서가 유지되는 정렬을 말하며 불안정정렬은 반대로 동일한 값에 대해 기존의 순서가 뒤바뀔 수 있는 정렬입니다. 알고리즘이란? - 문제를 해결하기 위해 사용하는 방식 - 같은 문제라도 여러 알고리즘이 존재. - 알고리즘을 생각할때는 효율도 같이 생각해야 함. - 정렬 알고리즘 시간 복잡도 비교 - 셀 정렬 최악 : 오름차순으로 정렬해야하는데 내림차순으로 되어 있을 경우. - 퀵 정렬 최악 : 데이터 배열이 역순일 경우 최악의 경우. O(N) 실행시간(1억일경우, 10^8) - 0.1s 카운팅 O(NLogN) ..
#질문[ETC] WAS와 웹서버 차이(WAS,WEB Sever) 그리고 아파치, 톰캣 컨테이너? 스프링은 왜 나왔고, 핵심기술은(POJO,DI,IOC,AOP,PSA)? 프레임워크란? 스프링부트 로거는 왜쓸까? 스프링부트란? 스프링부트의 장점? Mybatis란? JDBC? EJB? JPA란? Hibernate? REST API OAuth JWT 네이티브 앱 & 웹 & 하이브리드 앱 Vue.js와 React WAS와 웹서버 차이(WAS,WEB Sever) 그리고 아파치, 톰캣 #웹서버 - 클라이언트가 서버에 페이지 요청을 하면 요청을 받아 정적 컨텐츠(html, png. css)를 제공하는 서버 - 클라이언트에서 요청이 올 떄 가장 앞에서 요청에 대한 처리. 동작) [1] 정적 컨텐츠? => HTML, PN..
디자인 패턴이란? 디자인 패턴 종류 싱글턴 패턴이란? 팩토리 메서드 패턴이란(Kit Patten)? 추상 팩토리 패턴이란? 템플릿 메소드 패턴이란? 디자인 패턴이란? #정의 소프트웨어를 설계할 때 특정 맥락에서 자주 발생하는 고질적인 문제들이 또 발생했을 경우, 재사용할 수 있는 훌륭한 해결책. -> 잘 만들어져 있어서 다시 만들 필요 (X) #이점 공통되는 설계문제를 해결할 공통점(=패턴) 팀원 사이의 의사소통을 원활하게 함. #구조 - 콘텍스트 : 문제가 발생하는 상황(= 패턴이 적용될 수 있는 상황을 나타냄) 경우에 따라서는 패턴이 유용하지 못한 상황을 나타내기도 함. - 문제 : 패턴이 적용 되어 해결될 필요가 있는 이슈. 제약과 영향력도 문제해결을 위해 고려. - 해결 : 문제를 해결 하도록 설..
#질문 [ETC] 레드블렉트리와 B+트리 설명. 리팩토링? 프레임워크? 라이브러리? 플랫폼? API란? 콜백함수란? JSON 과 XML의 공통점 JSON 과 XML의 차이점 POST와 GET 트라이 깃 용어 *레드블렉트리와 B+트리 설명. 1)레드블랙트리 찾기(logN),삽입(logN),삭제(logN),중복(X) 검색,삽입,삭제가 효율적으로 하기위해 자동으로 균형을 잡아줌. 경로상의 연이은 빨강(회전), 부모의 두자식 모두빨강(부모를빨강으로) B-트리에 색이라는 속성을 노드에 추가한 것(=3차 B-트리) 2)B+트리 기존의 B-트리에 데이터의 연결리스트로 구현된 색인구조. 순차탐색에 유리. B+트리는 순차집에만 데이터가 들어감. 삽입,삭제연산이 B-트리와달리 leaf에서만 이루어짐. B-와 B+는 오버플..