내용목표 팔굽혀펴기나 턱걸이 루틴 추가 알고리즘 문제들 블로그에 올리기 스꾸공지 전자전기공학부 업데이트 크롬 익스텐션 업데이트 하기(북마크, 배경색, 배경 이미지, 글자색) 생존가방싸기그 밖에 한일, 잡설4호선톤 참가도 하고 장학금이랑 성균문학상도 지원했는데 다 잘 안된 것 같아 아쉽다.막판에 tollgate라는 사이트를 알게되서 그걸로 겨울방학 인턴 써볼까 했는데, 그러면 3개월동안 아무것도 못해서 일단 안쓰기로 했다. 대신 그만큼 겨울방학에 부가가치를 창출해야 한다.에타 글쓰기 이벤트에 당첨되었다.자바스터디를 만들어 공부하고 있다. 자바 문법이 생소하여 난항을 겪기는 한데 그래도 스터디 자체는 잘 운영되고 있다.성인지 교육, 교직검사 신청새로만든 크롬익스텐션 사용자가 어느새 200명을 돌파했다. 고무..
분류 전체보기
1. Brute force2. Divide and conquer3. Decrease and conquer4. Transform and conquer5. Greedy Method6. Dynamic Programming7. Backtracking8. Branch and Bound여기서는 Backtracking에 대해 다룬다. Backtracking이란DFS인데 조건이 있어서 중간에 과정을 점프할 수 있는 느낌이다.단계적으로 문제 해결하다가 해결 방법 없으면 되돌아 간다.직전 선택에 대한 되추적이다.모든 경우의 수를 고려하나 이미 가망 없는 건 건너뛸 수 있다. Backtracking 예시Solving a MazeColoring a Map (Graph Coloring)n-Queens ProblemHamilto..
1. Brute force2. Divide and conquer3. Decrease and conquer4. Transform and conquer5. Greedy Method6. Dynamic Programming7. Backtracking8. Branch and Bound여기서는 Dynamic Programming 에 대해 다룬다.Dynamic Programming이란DP는 반복되는 계산을 공간메모리에 할당하여 공간복잡도로 시간복잡도를 줄이는 방식이다. 주로 bruteForce, greedy나 재귀함수의 계산을 줄이며, 최적해를 보장한다.중복되는 호출을 줄여 비효율을 줄이고, 큰 문제의 닮은 꼴의 작은 문제가 담길때(최적 부분구조) 쓸 수 있다.가령 피보나치 수열의 경우 재귀적으로 구할 수 있지만 중..
서문GCA 자격증 취득을 위해 들은 강의 내용 요약이다. 섹션 7의 내용을 담고 있다.Managed Servicemanaged serviceIASS(infrastructure as a service): 인프라만 클라우드로 사용, 그래서 app, 로드밸런싱, 오토스케일링, os, 가용성 다 사용자가 정함PASS(platform as a service): 플랫폼을 클라우드로 사용 , 그래서 os랑 런타임, auto스케일링이나 가용성 로드밸런싱은 해줘서 사용자는 그냥 구성과 app 만 정하면 됨CASS(container as a service): containers instead of appsFASS(function as a service): functions instead of apps마이크로 서비스들이 다..
서문GCA 자격증 취득을 위해 들은 강의 내용 요약이다. 섹션 7의 내용을 담고 있다.로드 밸런싱의 특징healtch check, auto scaling , 단일 single anycast IP로 처리함. 그래서 높은 가용성 atuo scaling, resiliency(복원력) 을 보여줌 7application layerHTTP: stateless request response cycleHTTPS : secure HTTPSMTP: 이메링REST API, 이메일 전송4Transport layerTCP : reliability> performanceTLS: secure TcpUDP: performance> reliability비트와 바이트 정확히 교환되었는지 확인3Network layerIP: 신뢰도 ..
서문GCA 자격증 취득을 위해 들은 강의 내용 요약이다. 인스턴스 그룹에 대한 내용을 담고 있다.인스턴스 그룹과 MIGInstance Group: 말그대로 vm 인스턴스들을 하나의 그룹으로 묶은 것Location 설정 가능 (Regional 하게 하는 것을 추천함)Managed instance Groups (MIG): 동일한 템플릿을 사용한 그룹Unmanged instance Groups (UIG): VM들이 서로 다른 구성을 가짐MIG를 권장하는 이유: MIG에서만 가능한 기능들인스턴스 숫자 유지 관리Self Healing: health checks로 applicatoin failures 탐지함auto scaling: 인스턴스를 현재 load 된 양에 따라 줄이거나 늘릴 수 있음load balancer..
1. Brute force2. Divide and conquer3. Decrease and conquer4. Transform and conquer5. Greedy Method6. Dynamic Programming7. Backtracking8. Branch and Bound여기서는 Greedy Method 에 대해 다룬다. Greedy method란그리디 알고리즘이란 미래에 대한 생각 없이 그 순간에 가장 최선인 선택을 하는 알고리즘이다. 그 당시에는 최적이지만 최종적으로 최적인지는 보장이 되지 않아 최적의 해를 주는지 검증해야 한다. Greedy Method 예시거스름돈 문제Huffman codesDijkstra's Algorithm: 최단거리Mimum spanning Tree Prim’s Alg..
서문왜 DTO라는게 필요한지, modelmapper는 뭐하는 역할인지 모르겠어서 정리해보았다.DTO의 역할DTO 는 Data Transfer Object 의 줄임말로 데이터 전송을 위해서만 사용하는 객체다. 그냥 데이터와 getter setter만 담는다.public class MemberDTO { private Long id; private String name; private String email; // Getter와 Setter 메서드 public Long getId() { return id; } public void setId(Long id) { this.id = id; } public String getName()..
