LOL에서는 다양한 게임 데이터를 User 들에게 Open 하고 있습니다. 단순 유저별 승패 뿐만 아니라 피해량, 아이템 구매 이력, Skill 트리 등 여러 정보를 공유하고 있는데…
Q. 0,1로 구성된 길이 n의 비트 스트링 가준데 1이 연속하지 않는 비트 스트링의 갯수는? C(n) : 길이 n인 비트 스트링에서 1이 연속하지 않을 경우의 수…
동적 계획법은 전체 문제를 나눈 sub problems들이 각각 최적 부분해를 가지고 있어야한다. 동적 계획법을 잘 풀기 위해서는 3부분 5단계로 풀어 나가야 한다. 문제의 문맥을 이해…
–구린내 나는 코드 (응집도가 낮고 결합도가 높은 코드) 중복 코드 – 메소드 추출, 템플릿 메서드 형성, 알고리즘 전환,클래스 추출, 모듈 추출 장황한 메서드 – 메소드를…
최근 리팩토링의 필요성을 많이 느끼면서 관련된 책을 구매했습니다. 책보며 공부한 내용을 블로그에 정리해보려고 합니다. 1장 예제에서 불필요한 변수 제거, 임시 변수 제거, 자신이 사용하는 데이터와…
대부분의 프로그래밍은 논리학에 출발. 일상 생활의 문제를 논리학적 관점에서 명제로 도출하고 증명하는 연습이 중요 증명 에 관한 방법 가정이 거짓이면, 전체가 참이다 / 결론이 참이면…
n개의 원소를 가진 집합의 부분집합은 2^n 개 1<<n -> 2^n 과 동일 ex) 원소가 3개인 부분집합의 조합은 000 , 001 , 010 , 100 ,…
보이어 무어 알고리즘은 String 검색 기법 중 하나인 알고리즘이다. 컨셉 자체는 패턴 불일치의 대부분은 후반부에 발생하기 때문에 String 배열의 뒤에서 부터 검색하는것이다. 각 배열에 대한…
사다리 타기를 한다. 입력값은 100×100의 매트릭스형태이고 사다리가 연결된 곳은 1로 연결되지 않은 곳은 0으로 표현된다 최종 목적지는 2로 표현될때 각 목적지로 도착할 수 있는 시작점…
높은 곳의 상자를 낮은 곳에 옮기는 방식으로 최고점과 최저점의 간격을 줄이는 작업을 평탄화라고 한다. 평탄화를 모두 수행하고 나면, 가장 높은 곳과 가장 낮은 곳의 차이가…