문제를 요약하면 강변에 건물이 늘어서 있는데, 좌/우 로 2칸씩 공간이 있어야 조망권이 확보 되었다고 판단합니다. 입력된 값들을 순서대로 빌딩의 층수라고 할때 조망권이 확보된 층수의 합을…
최빈값을 구하는 알고리즘 출처 : https://www.swexpertacademy.com/main/learn/course/lectureProblemViewer.do#none
코딩인터뷰 완전분석 (게일 라크만 맥도웰 지음 ) 을 공부하면서 작성하는 글입니다. 알고리즘 문제를 풀기위한 설계는 5가지의 접근법이 있다. 예증 일반적 규칙을 유도해내서 문제를 해결한다. ex)…
코딩인터뷰 완전 분석이라는 책을 보면 2급수표를 먼저 외우라고 요구한다. 2의 10승 까지야 보통은 외우고 있을 테지만.. 그 후에 2의 16이 64K이고 2의 20승이 1MB 이며…
Java 8은 2014년 발표된 Java의 Version 8 이다. Java 5 이후로 Version 6, 7 도 있었지만 Version 8이 중요한 이유는 언어 자체에 변화가 있었던 버전업이기 때문이다.…
구글의 GCM(이전엔 FCM으로 불렸음)을 사용면서 GCM이 가진 많은 기능 중 Topic 메세지를 사용할 케이스가 있었다. Topic 메세지는 publish/subscribe model에 기반을 둔 push service인데, 그 과정은 아래와…
http://d2.naver.com/helloworld/206816 글에서 The Architecture of Open Source Applications 을 소개하고 있다. 해당 글은 Scalable Web Architecture and Distributed Systems 번역 해놓은 훌륭한 포스트지만, Aosabook의 다른 글들도 공부해야 겠다는 생각에 목표를…
팩토리라는 단어처럼 인스턴스를 생성해주는 팩토리(sub class)가 존재하고 새로운 객체를 원할 경우 팩토리를 통해 생성하는 패턴. Spring 프레임워크에서 자주 사용되는 패턴으로 캡슐화 , 유연성 , 느슨한 관계의…
조금 이해하는게 쉽지는 않다.(재귀 관계적 사고가 필요함) 천천히 봐보자. 먼저 위키피디아에 따르면 visitor 패턴(방문자 패턴)은 알고리즘(동작)을 객체 구조에서 분리시키기 위한 패턴이다. 이렇게 분리 하면 구조의…
프로토타입 패턴은 프로토타입(원형)을 만들어 놓고 그것을 clone 하여 사용 하는 방법이다. new 를 사용하여 객체를 생성 하는것이 비용이 크거나 , 기존의 객체와 비슷하지만 일부만 변경된…