본문 바로가기

공부106

[LeetCode] #1 Two Sum Two SumxGiven an array of integers, return indices of the two numbers such that they add up to a specific target.​You may assume that each input would have exactly one solution, and you may not use the same element twice. 첫번째 문제 답게 쉬운 문제가 나왔다.그런데 뭔가 멋있게 풀고싶은 마음이 너무 드글드글해서,회사 제품 특성상 낮은 jdk버전에도 사용 가능한 코드만 짜다보니 간단하면서도 최근 jdk(라고 해봐야 자바8이지만..ㅎㅎ)에서 사용 가능한 방법으로 풀고싶었다. 그래서 우선 스트림을 사용해봤다.xxxxxxxxxximport.. 2019. 12. 5.
[Oracle] Partition Table Table Partitioning대용량 테이블의 성능 향상 및 효율적인 관리를 위해 테이블을 특정 값을 기준으로 해 작은 단위로 나누는 것 Partition table의 장·단점장점데이터 장애시 해당 파티션을 제외한 파티션에 영향을 주지 않으므로 보다 안전하게 데이터 관리가 가능하다.파티션 단위로 독립적인 관리가 가능하다.사용자가 원하는 값으로 파티셔닝 할 수 있다.테이블 스페이스 간 파티션 이동이 가능하다.조인 시 파티션 간 및 파티션 내 병렬처리를 수행한다.데이터 엑세스 범위를 줄여 성능을 향상시킬 수 있다.테이블 파티션 단위로 디스크 I/O를 분산해 부하를 감소시킨다. 단점파티션 키 값 변경에 대한 별도 관리가 필요하다.컬럼의 일부로 파티셔닝 하고자 할 때 이에 해당하는 오버헤드 컬럼이 필요하다.하.. 2019. 5. 19.
[codewars] Which are in? Which are in?xGiven two arrays of strings a1 and a2 return a sorted array r in lexicographical order of the strings of a1 which are substrings of strings of a2.​#Example 1: a1 = ["arp", "live", "strong"]​a2 = ["lively", "alive", "harp", "sharp", "armstrong"]​returns ["arp", "live", "strong"]​#Example 2: a1 = ["tarp", "mice", "bull"]​a2 = ["lively", "alive", "harp", "sharp", "armstrong"]​returns .. 2019. 3. 29.
[codewars] Who likes it? WhoLikeThis Who likes it?xYou probably know the "like" system from Facebook and other pages. People can "like" blog posts, pictures or other items. We want to create the text that should be displayed next to such an item.​Implement a function likes :: [String] -> String, which must take in input array, containing the names of people who like an item. It must return the display text as shown in t.. 2019. 3. 24.
[codewars] number fun NumberFun NumberFunxFYou might know some pretty large perfect squares. But what about the NEXT one?​Complete the findNextSquare method that finds the next integral perfect square after the one passed as a parameter. Recall that an integral perfect square is an integer n such that sqrt(n) is also an integer.​If the parameter is itself not a perfect square, than -1 should be returned. You may assu.. 2019. 3. 24.
[codewars] Dubstep dubstep DubstepxxxxxxxxxxFor example, a song with words "I AM X" can transform into a dubstep remix as "WUBWUBIWUBAMWUBWUBX" and cannot transform into "WUBWUBIAMWUBX".​Recently, Jonny has heard Polycarpus's new dubstep track, but since he isn't into modern music, he decided to find out what was the initial song that Polycarpus remixed. Help Jonny restore the original song.​InputThe input consist.. 2019. 3. 23.
[algorithm] 방 번호 방 번호x// 방 번호는 4자리// 숫자 세트는 0~9 숫자 하나씩이 한세트다.// 방 번호를 충족하기 위해서는 몇 세트가 필요한가?// * 6과 9는 호환 가능하다. (9999인 경우, '9' 2개와 '6' 2개를 사용해 2세트로 완성 가능하다.) 이번 문제는 스터디를하면서 풀게 된 문제이다.갑자기 풀게 된 문제라 그런지 인터넷에서 내가 문제를 골라서 풀 때랑은 아주 다른 느낌이었다.나는 단순한 사람이므로 그냥 문제 설명을 들은 대로 풀었다.숫자가 들어있는 세트를 가지고 숫자를 하나씩 꺼내 방 번호를 완성하는 식이었다. xxxxxxxxxximport java.util.Arrays;​class Solution { public static int solution(String room) { int resul.. 2019. 2. 22.
[programmers] K번째수 K번째수 K번째수x배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.​예를 들어 array가 [1, 5, 2, 6, 3, 7, 4], i = 2, j = 5, k = 3이라면1. array의 2번째부터 5번째까지 자르면 [5, 2, 6, 3]입니다.2. 1에서 나온 배열을 정렬하면 [2, 3, 5, 6]입니다.3. 2에서 나온 배열의 3번째 숫자는 5입니다.​배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수로 주어질 때, commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 와우네 문제 완전 귀찮네 했는데 나를 귀찮.. 2019. 1. 5.
[디자인패턴] 템플릿 메서드 패턴(Template Method Pattern) singleton Template Method우리는 '템플릿'이라는 것을 많이 사용해왔다. 템플릿은 일정한 틀이나 형식같은 것을 말한다. 일종의 뼈대라고 보면 된다. ppt 템플릿을 사용해 템플릿의 일정한 틀에 맞추어 글만 바꾸어서 ppt를 작성하듯이, 템플릿 메소드는 일정한 뼈대(추상 메소드)에 살만 덧붙여서 구체적인 메소드(하위 메소드)를 얻게 된다.하위 클래스들의 뼈대가 될 메소드들을 추상 클래스에 정의함으로써 알고리즘의 구조는 변하지 않도록 한다. 공통으로 적용되는 메소드들은 일반 메소드로 구현하고, 하나 이상의 메소드를 추상 메소드로 정의해 서브클래스에서 확장구현한다. Example뭐 뼈대고 뭐고 어쩌라는걸까~ 할 수 있으니 쉽게 예를 들어보자. 오늘 집에 친구들이 놀러오기로 했는데, 친구들이 .. 2019. 1. 4.
[디자인패턴] 싱글톤(Singleton) singleton Design Pattern디자인 패턴은 프로그램 개발에서 자주 발생하는 문제를 해결하기 위한 방법 중 하나로, 특정 디자인 규약을 설계 시 간편하게 재사용해서 적용할 수 있도록 패턴화한 솔루션이다.이러한 디자인 패턴의 종류는 아주 다양한데, 전부는 어렵더라도 시간날 때마다 하나씩 천천히 정리해나가보려고 한다.뭐니뭐니해도 디자인 패턴 중 가장 유명한 패턴은 싱글톤 패턴이 아닐까 해서 오늘은 싱글톤 패턴을 정리해볼 것이다. Singleton싱글턴 패턴(Singleton pattern)을 따르는 클래스는, 생성자가 여러 차례 호출되더라도 실제로 생성되는 객체는 하나이고 최초 생성 이후에 호출된 생성자는 최초의 생성자가 생성한 객체를 리턴한다.[출처] 위키백과이렇게 보면 뭔가 말이 좀 어려운데.. 2018. 11. 19.