분류 전체보기

문제 접근 가장 긴 증가하는 부분 수열1에서 N 조건이 크게 증가한 문제입니다.  N이 10**6이므로 시간복잡도 N^2의 경우 꿈도 꿀 수 없습니다.사실 처음엔 기존에 풀었던 스카이라인 문제처럼 스택을 이용해야 하나? 라는 생각으로 접근했는 데, 위치 정보(특히 가장 최근의 정보)를 사용할만한 그렇다할 이유가 없었습니다.  그래서,, 알고리즘 분류라는 힌트를 봤더니 이분탐색을 사용해야 한다고 하더군요. N*logN 풀이 인것은 알고 있었습니다만, 이걸 바탕으로 이분 탐색이라는 풀이 방법을 생각해내진 못했습니다. 각설하고, 이분탐색을 어떻게 이용해야 할까?  저 같은 경우 풀이를 할 때, 극단적인 케이스에서 풀이 방법을 도출하는 걸 좋아하는 데 이번 문제의 경우10 20 1 2 3 30 이라는 케이스를 ..

스프링의 SOLID 원칙 SOLID 원칙 SRP (Single Responsibility Principle): 단일 책임 원칙 OCP (Open Closed Priciple): 개방 폐쇄 원칙 LSP (Listov Substitution Priciple): 리스코프 치환 원칙 ISP (Interface Segregation Principle): 인터페이스 분리 원칙 DIP (Dependency Inversion Principle): 의존 역전 원칙 대표적인 객체지향언어 기반의 스프링 핵심으로 여겨지는 원칙이다. 스프링은 객체지향 언어인 자바를 어떻게 활용할까? SRP - 각 클래스(객체)는 단 한가지의 책임 만을 갖는다. 하나의 클래스는 하나의 기능만을 담당한다. 만약 한가지 객체에서 다른 클래스의 코드..

플랫폼 옮기는 이유 지난 8월부터 벨로그를 반년간 운영하였으나, 통계도 빈약하고 유저자체도 부족해서 소통한다는 느낌이 없었다. 혼자서 발표하고 덩그러니 놓인 기분. 그래서 그런 지 글들도 정돈되지 않아서 나중에 내가 다시 봤을 때나 남들이 볼 때 별 도움이 되지 않을 것 같았다. 티스토리에서 나 외의 타인이 본다는 생각으로 작성해야 더 정돈되고 보기 좋은 글이 될 것 같아서 이용하려고 한다. 앞으로 내가 배우고 알게 된 것에 대해 남에게 핵심을 명료하게 이해시킬 수 있는 글을 작성하도록 하겠다. 앞으로 글을 더 정돈하여 작성할 것 관련한 개념을 모르거나 헷갈리는 사람이 봤을 때도 도움을 줄 수 있는 글을 작성하고 대체로 그 틀은 새로 알게된 것에 대한 요약, 느끼고 배운 점 위주로 짤 생각이다. 벨로그 ..