n개의 원소를 가진 집합의 부분집합은 2^n 개 1<<n -> 2^n 과 동일 ex) 원소가 3개인 부분집합의 조합은 000 , 001 , 010 , 100 ,…
보이어 무어 알고리즘은 String 검색 기법 중 하나인 알고리즘이다. 컨셉 자체는 패턴 불일치의 대부분은 후반부에 발생하기 때문에 String 배열의 뒤에서 부터 검색하는것이다. 각 배열에 대한…
사다리 타기를 한다. 입력값은 100×100의 매트릭스형태이고 사다리가 연결된 곳은 1로 연결되지 않은 곳은 0으로 표현된다 최종 목적지는 2로 표현될때 각 목적지로 도착할 수 있는 시작점…
높은 곳의 상자를 낮은 곳에 옮기는 방식으로 최고점과 최저점의 간격을 줄이는 작업을 평탄화라고 한다. 평탄화를 모두 수행하고 나면, 가장 높은 곳과 가장 낮은 곳의 차이가…
문제를 요약하면 강변에 건물이 늘어서 있는데, 좌/우 로 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인데, 그 과정은 아래와…