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 이며…
지난 3월부터 신입사원으로 취준을 준비하면서 정말 쉽지 않은 시간들을 보냈다. 자기소개서를 작성하고 결과를 기다리며 취업 카페나 채용사이트를 수없이 드나들며 결과를 노심초사하며 기다렸다. 인적성 날짜가 나오면서…
Java 8은 2014년 발표된 Java의 Version 8 이다. Java 5 이후로 Version 6, 7 도 있었지만 Version 8이 중요한 이유는 언어 자체에 변화가 있었던 버전업이기 때문이다.…