병갈이 블록

2가지 배열을 입력값으로 받는다. 1. 이미 기록된 랭크 점수.(중복건 존재. 내림차순으로 정렬됨.) 2. 랭크를 매길 플레이어의 점수.(중복건 존재. 오름차순으로 정렬됨.) **샘플 데이터에도, 설명글에도 중복건에대한 언급이 없어서 중복건이 없을 것이라고 생각했다. 커밋 샘플 데이터를 보니 중복데이터가 존재함. 접하게된 문제 1. 성공건은 정상 결과를 리턴하였으나, 특정건수 이상이 넘어가는 대량 배열 건의 경우 타임아웃 발생. -> 사실, 컬렉션 클래스를 바꿔보기도 하고 이것저것 수정을 해보았지만 개선이 안됨. -> 커뮤니티 글에서 힌트를 얻음. 힌트의 전제는 두개의 배열이 각각 정렬 된 상태로 들어온다는 것. -> 랭크의 배열은 뒤에서부터 체크하고, 이미 추가된 위치 이전의 위치까지 확인 할 필요가 ..

1. 우선 아래 사이트의 가이드를 따라 진행한다. (URL넣는 부분은 아무 사이트나 해도 상과없는 듯.) developers.facebook.com/docs/instagram-basic-display-api/getting-started 시작하기 - Instagram 플랫폼 - 문서 - Facebook for Developers developers.facebook.com 2. 아래 경로에서 위에서 등록한 앱을 선택한다. developers.facebook.com/developers.facebook.com/apps/ Facebook for Developers Facebook for Developers와 사용자를 연결할 수 있는 코드 인공 지능, 비즈니스 도구, 게임, 오픈 소스, 게시, 소셜 하드웨어, 소셜..

우분투에 접속. sudo 키워드가 듣지 않는다. 제외하고 그냥 진행한다. 아래 명령어를 통해 mysql을 설치한다. $ apt-get update $ apt-get install mysql-server 그리고 iptable 실행 시 외부접속 가능하도록 방화벽을 열어준다. $ ufw allow mysql ** 이때 위 명령어를 진행하면 WARN: initcaps [Errno 2] iptables v1.6.1: can't initialize iptables table `filter': Permission denied (you must be root) Perhaps iptables or your kernel needs to be upgraded. Rules updated Rules updated (v6) 이렇..

big-O란 무엇일까? 시간 복잡도(점근적 실행 시간)와 공간 복잡도를 표현하는 방법이다. 이 책에서는 이 big-O 개념이 상당히 중요하다고 말한다. 그리고 넘어가면서 예제를 통해 big-O를 구하는데 생각 이상으로 만만치가 않다.(일부 문제는 해설도 이해가 잘 안된다.;;;) big-O는 한번에 끝내기 어려운 듯 하여 여러 챕터에 나누어서 올려보려고 한다. 우선 개념적 이해부터 시작하자. 수학적 정의. 어떤 양의 상수 c와 k가 존재하여 모든 n > k에 대하여 f(n) ≤ c∙g(n) 이면 f(n) ≤ O(g(n)) 이다. 알고리즘에서의 big-O의 의미. big-O 시간은 알고리즘의 효율성을 나타내는 지표 혹언 언어.(책 내용.) ⒈ 우선 수학적 정의를 살펴보자. 먼저 상수 c, k의 의미가 궁금..

왜 갑자기 알고리즘 책을 사게 된 것인가? 음...언제까지 이런 프로젝트성 일을 하게되는게 좀 불안하기도 하도 좀 더 나은 커리어를 생각하게 되면서 언제일지 모를 이직을 준비하기 위해서 알고리즘 관련 책을 사게 되었다. "이직에 있어서 가장 큰 난관이 코딩테스트가 아닐까?" 라고 나는 생각을 하게 되었다. 그래서 코딩테스트를 준비하기에 어떤 책이 괜찮을지 알아보게 되었고, 최종적으로 아래 2가지 책을 구입 후보 대상으로 뽑았다. 1. 알고리즘 문제 해결 전략 세트 (www.aladin.co.kr/shop/wproduct.aspx?ItemId=21089176) 2. 코딩 인터뷰 완전 분석(www.aladin.co.kr/shop/wproduct.aspx?ItemId=115116545) 이 두가지 중 고민을 ..

- 알아야 할 것들 1. 형상관리란 무엇인가? 2. Git은 무엇인가? 3. Git 사용방법. - 해야 할 것들. 1. Git 가입. 2. Repository 만들기. 3. Repository에 업로드 할 프로젝트 생성하기. 4. Git 설치.