앞으로 예제와 함께 알고리즘 수업에서 배운 내용들을 요약하여 올릴 것이다.총 올릴 알고리즘 분류는 아래 8가지이다.1. Brute force 2. Divide and conquer 3. Decrease and conquer 4. Transform and conquer 5. Greedy Method 6. Dynamic Programming 7. Backtracking 8. Branch and Bound여기서는 Brute Force에 대해 다룬다.Brute Force란될 때까지 다 해본다는 알고리즘이다. 문제 해결을 위해 모든 경우의 수를 찾을 때까지 반복하는 방법이다. 실패하는 경우는 없으나 컴퓨팅 자원이 다른 알고리즘에 비해서 심각하게 낭비된다. 가장 단순하고 직관적이다. Brute Force 예시Sel..
분류 전체보기
서문GCA 자격증 취득을 위해 들은 강의 내용 요약이다. 섹션 4의 내용을 담고 있다.드는 비용 줄이기비용 줄이는 법: - 지속적인 할인 사용하기: 사용량에 따라 할인율이 올라간다. 자동적으로 적용됨- commit된 할인: 예측가능한 작업에 적용하는 할인으로 1년에서 3년 작업할때 70%할인된다. 할인율이 위의 지속할인보다 더 좋아서 1년에서 3년 사용할거라면 commited discounts를 요청하는 게 낫다. 이는 UI에서 comiited discount를 따로 요청해서 할 수 있다. - 위의 두 할인 모두 쿠버네티스와 구글 compute 에는 잘 할인이 적용되나 E2나 A2, VM으로 만들어진 앱 엔진이나 유동적인 데이터 흐름 같은 형식에는 적용안된다.- preeemitble(미리 설정 가능한..
서문GCA 자격증을 위해 들은 강의 내용을 요약하였다. 섹션1 부터 섹션3 까지의 내용이 담겨있다.Section 1부하처리: 갑자기 늘어나는 부하를 처리하기 위해서는 최대 부하에 맞출수 밖에 없으나 그러면 대부분의 비수기에 인프라가 낭비된다. 그 인프라를 관리하는데도 비용이 많이 든다. 그래서 부하량에 따라 자동으로 빌려서 사용하는 cloud 서비스가 대두하였다.GCP 는 aws와 azure과 함께 3대 클라우드 서비스이다.카드 입력 필요on-demand source provisioning가 곧 클라우드 서비스이다.Section 2데이터 센터의 문제점, 다운되었을때 안정성과 다른 지역의 속도가 느림. 이를 해결하기 위해서는 여러 지역에 데이터 센터를 지어야 하는데 그건 쉽지 않기에 클라우드가 그걸 지원해..
### 내용목표 수영 다니기 해커톤들 참가 후 수상 지식보드 완성 성균문학상 참가그 밖에 한일사범대학 해커톤 참가심폐소생술 교육성균문학상에 소설 3개 써서 참가AI톤 참가 하고 수상4호선톤 참가정용지 장학금, 사범대 창의장학금 신청잡설챌린지 스퀘어 창의품 러닝페어로 승인났다.4호선톤 끝까지 고민했는데 일단 하기로 했다.사범대톤까지 무관이었는데 여기에서 얻은 경험으로 AI톤 수사한 것 같아 기쁘다지식보드 완성하고 여러 양식들 개정하였다.배운 것==날짜====배운 것==1일내 한표가 선거의 당락을 결정하지 않는 상황에서 투표하러 가는건 명백한 손해이다. 모두 그렇게 생각하면 어떻게 되겠느냐는 반문에는 모두 농사를 짓지 않으면 굶어 죽을테니 내가 농사를 지어야 하냐? 고 반론하기도 한다. 하지만 투표는 시장논..
서문구글 클라우드 셸을 이용한 GDSC 동아리 학습한 내용이다.발급되는 임시 ID를 통한 온라인 셸 학습은 처음 경험해보는거라 색다르게 느껴졌다.사전 정의쿠버네티스와 도커를 배우는데 그에 대한 기본용어 정의는 제대로 나와있지 않아서 헷갈렸다. 그래서 우선 용어부터 정리하였다.기본 용어정리컨테이너애플리케이션을 어디서나 실행할수 있도록 만든 가벼운 가상화 환경, 가상머신보다 빠르고 가볍다.도커컨테이너를 다루는 도구쿠버네티스여러개의 컨테이너를 배포, 관리, 모니터링 하는 운영도구, 오케스트레이션 역할노드컨테이너가 실제로 실행되는 물리, 가상 서버클러스터여러개의 노드가 하나로 묶여 있는 그룹, 분산하여 실행 가능파드가장 작은 배포 단위, 1개 이상의 컨테이너Docker- 컨테이너 실행docker run {ima..
내용목표 목금 고정으로 하는 일 만들어서 아르바이트든 다른 일이든 하기 스꾸공지 IOS 버젼까지 만들고 백업하기 지식보드 완성하기 백일장 글쓰기그 밖에 한일, 잡설오거서 독후감 2편을 빠르게 작성하였다.gdsc 동아리에 가입했다.이제 옵시디언을 깃허브에 매달 save해놓을 것이다.새로운 크롬익스텐션을 5시간 만에 개발하고 배포하였다. 이전에 크롬 익스텐션을 만들었던 적이 있어 빠르게 만들 수 있었다.IOS 앱도 만들어서 개발자 등록하고 배포도 하였다. IOS 부분을 건드리면서 코드를 다시 짜야하는 부분은 적었고, 빌드 과정에서 애로사항이 많았다. 만든 앱을 홍보하기 위해 에브리타임에도 글을 올렸다. 올린 날에 LCK 결승전이 있어 빠르게 묻힌게 아쉬웠다. 그걸 홍보하는 전단지를 붙이러 자연과학캠퍼스도 하..
서문 바로가기 추가 크롬 확장프로그램 하루 만에 update하다크롬의 바로가기 익스텐션을 어제 만들고 스토어에 제출하였다. 하루동안 내가 직접 써보고 update 한 내용들이다. 크롬 바로가기 10개 보다 더 많이 추가하는 방법?(More Than 10 Shortcuts 개발기)서juneforpay.tistory.com 저렇게 1.1 version을 하루 만에 update 해서 올렸는데 문제가 생겨서 다시 한번 바로 update 한 이야기이다.문제점 1 : Z-index 버튼 클릭 판정범위를 조절하면서 z-index를 건드린 탓에 edit과 delete 버튼이 나오는 커서 인식이 제대로 되지 않았다.막상 버튼 위에 커서를 올려놓으면 수정, 삭제 버튼이 사라지는 현상이 생겼다.게다가 창 추가를 시키는 ..
크롬의 바로가기 익스텐션을 어제 만들고 스토어에 제출하였다. 하루동안 내가 직접 써보고 update 한 내용들이다. 크롬 바로가기 10개 보다 더 많이 추가하는 방법?(More Than 10 Shortcuts 개발기)서문새로 만든 크롬 익스텐션 'More Than 10 Shortcuts'에 관한 개발기다.개발 동기링커리어에 좋은 공모전이 많이 올라온다는 동기의 말을 듣고, 크롬 바로가기에 링크를 추가하려고 했다. 그런데 크juneforpay.tistory.com 서문 익스텐션을 만든 지 하루 만에 바로 승인이 났다. 그런데 내가 내 익스텐션을 쓰면서 불편한 부분들이 있어, 몇 가지 요소를 하루 만에 업데이트하였다. 치명적인 오류가 있던 것은 아니고 UI를 개선하였다.favicon 가져오기favicon..
