자바공작소

분류 전체보기 (33)

[JAVA 디자인패턴] Strategy패턴

JAVA/디자인패턴 Leejisoo 2018. 5. 1. 15:20

Strategy패턴이란Strategy패턴이란 직역하면 전략패턴의 의미로 여러 알고리즘을 하나의 추상적인 접근점(=인터페이스)을 만들어 서로 교체가능(setMethod) 하도록 구현하는 패턴이다. 말로만 설명하면 굉장히 복잡하게 느껴지지만, MVC 패턴의 DAO를 인터페이스로 선언하고 구현하거나, Spring DI를 적용하때 인터페이스를 구현하는 것 역시 모두 Strategy패턴에 속한다. Strategy패턴 UMLClient : Strategy Interface를 has a 관계로 소유하고 있는 클래스이다.Strategy Interface : Client클래스와 Strategy Implements 클래스들의 연결점이 되는 추상적인 접근점.Strategy Implements : 실제로 수행될 다양한 Str..

HTTP 응답코드 메소드 정리 GET, POST, PUT, PATCH, DELETE, TRACE, OPTIONS

JAVA/프로그래밍 이론 Leejisoo 2018. 5. 1. 00:59

HTTP Request 정보 GET /index.html HTTP/1.1 요청 URL정보 (Mehotd /URI HTTP버젼) user-agent: MSIE 6.0; Window NT 5.0 사용자 웹 브라우져 종류 accept: test/html; */* 요청 데이터 타입 (응답의 Content-type과 유사) cookie:name=value 쿠키(인증 정보) refere: http://abc.com 경유지 URL host: www.abc.com 요청 도메인 HTTP Response 정보HTTP/1.1 200 OK 프로토콜 버젼 및 응답코드 Server: Apache 웹 서버 정보 Content-type: text/html MIME 타입 Content-length : 1593 HTTP BODY 사이즈..

삽입정렬 삽입소트 insertSort 자바구현

JAVA/JAVA 프로그래밍 Leejisoo 2018. 4. 28. 02:02

삽입정렬 삽입소트 insertSort 자바구현삽입정렬을 배열로 구현하는 경우 삽입 후 요소의 위치이동에 따른 연산이 복잡하기 때문에 리스트로 구현하는게 훨씬 간단하고 효율도 좋다. 아래는 배열로 구현하는 경우와 리스트로 구현하는 경우 두 가지 소스를 작성해 보았다. 배열로 구현하는 경우1234567891011public static void insertSort(int[] arr) { for(int i = 1; i 0; j--) { if(arr[j-1] > arr[j]) { int temp = arr[j-1]; arr[j-1] = arr[j]; arr[j] = temp; } } }}Colored by Color Scriptercs 리스트로 구현하는 경우(추천)1234567891011121314public ..

버블정렬 버블소트 BubleSort 자바구현

JAVA/JAVA 프로그래밍 Leejisoo 2018. 4. 28. 00:57

버블정렬 버블소트 BubleSort 자바구현JAVA 로 구현한 버블정렬 소스배열을 순차탐색하여 i, i+1번째 요소를 비교하여 큰 것을 뒤로 이동위 과정이 1번 처리되는 경우 가장 큰 수가 배열 마지막에 위치 함다음 탐색부터는 마지막요소는 안해도 됨 ( 그래서 내부에 있는 for문은 arr.length - i 까지만 탐색)1234567891011public static void bubleSort(int[] arr) { for(int i = 0; i

Comparable, Comparator 자바 정렬

JAVA/JAVA 프로그래밍 Leejisoo 2018. 4. 28. 00:18

Comparable, Comparator 자바 정렬JAVA에서 정렬을 처리하는 방법은 배열의 경우 Arrays.sort(arr), 리스트의 경우 Collections.sort(list)를 사용하는 것이 일반적이다. 그런데 이 sort메소드 에서 정렬대상이 되는 arr 또는 list가 Reference Type의 오브젝트인 경우 Comparable 인터페이스를 구현하고 있어야 한다. Primative Type 정렬우선, Primative Type의 배열, 리스트인 경우 별다른 처리 없이 정렬이 가능하다.12345678910public void sortInt() { // Primitive type 정렬 int[] arrInt = new int[]{1,10, 4, 3, 2}; Arrays.sort(arrInt..

카카오 신입공채 3차 코딩테스트 문제5 자동완성 JAVA Tire구현

JAVA/알고리즘과 자료구조 Leejisoo 2018. 4. 21. 00:56

카카오 신입공채 3차 코딩테스트 문제5 자동완성 JAVA Tire구현이 블로그를 만든 계기가 카카오 신입공채 코딩테스트의 문제 수준을 보고 깊은 자기반성의 끝에 블로그를 개설하고 알고리즘 문제를 풀어보고자 마음먹었습니다. 드디어 그 시작이자 마지막 문제인 자동완성 문제입니다. 문제설명은 다음과 같습니다. 각 문자를 리턴받기 위해서 몇번의 타이핑을 해야 하는지 구하는 문제입니다. 아래는 출력형식과 입출력 예제 입니다. 출처 : http://tech.kakao.com/2017/11/14/kakao-blind-recruitment-round-3/카카오 자동완성 문제 JAVA 예제 문제 해설을 보면 본 문제는 일반적인 스트링 비교로 풀게되면 테스트 케이스에서 타임오버가 나오게 됩니다. 우선 가장 심플하게(무식하..

카카오 신입공채 3차 코딩테스트 문제4 방금그곡 JAVA

JAVA/알고리즘과 자료구조 Leejisoo 2018. 4. 20. 23:42

카카오 신입공채 3차 코딩테스트 문제4 방금그곡 JAVA4번째 문제인 방금그곡 입니다. 문제에서 주어지는 조건에 맞게 음악에 대한 정보를 담는 String을 분석하여 어떤 곡인지 리턴하는 되는 문제 입니다. 입출력 형식과 테스트 케이스는 아래와 같습니다. 출처 : http://tech.kakao.com/2017/11/14/kakao-blind-recruitment-round-3/방금그곡 JAVA 예제카카오 신입공채 3차 코딩테스트 문제4번은 그리 어렵운 편은 아니였던 것 같습니다. 주어진 음계가 1분에 1개씩 재생된다는 점, 음계는 C#음표와 같은 2자리의 String도 1분에 재생된 점, 실제 곡의 길이보다 재생시간이 짧거나 길어질 수 있는 점만 고려하면 쉽게 풀 수 있었던 문제 였던 것 같습니다. 입..

카카오 신입공채 3차 코딩테스트 문제3 파일명정렬 JAVA

JAVA/알고리즘과 자료구조 Leejisoo 2018. 4. 20. 00:05

카카오 신입공채 3차 코딩테스트 문제3 파일명정렬 JAVA문제3번은 파일명 정렬 문제였습니다. JAVA 언어를 기준으로 Array정렬시 Comparator를 구현하는 방법이나 Comperable을 구현한 오브젝트를 구현하는 방법이 있을 것 같습니다. 저는 Comparator를 구현하는 방법이 간단할 것 같아서 Comparator를 구현하여 정렬을 처리 하였습니다. 입력형식과 출력형식 그리고 입출력 테스트케이스는 다음과 같습니다. 전문보기 : http://tech.kakao.com/2017/11/14/kakao-blind-recruitment-round-3/ 파일명정렬 JAVA Comparator 구현Arrays.sort에 input 배열을 넘겨주면서 비교가 수행될 Comparator를 구현하여 간단히 처..

카카오 신입공채 3차 코딩테스트 문제2 LWZ압축 JAVA 예제

JAVA/알고리즘과 자료구조 Leejisoo 2018. 4. 19. 23:07

카카오 신입공채 3차 코딩테스트 문제2 LWZ압축 JAVA 예제카카오 신입공채 3차 코딩테스트의 2번문제는 실제 압축에 사용되는 LWZ 압축알고리즘에 대한 구현을 물어보는 문제 입니다. 문제에 대한 기본 설명은 다음과 같습니다. 아래는 간단한 테스트 케이스 "KAKAO" 에 대한 압축 과정의 설명입니다. 입력형식, 출력형식, 테스트 케이스는 다음과 같습니다. 전문보기 : http://tech.kakao.com/2017/11/14/kakao-blind-recruitment-round-3/ LZW 압축 JAVA 예제데이터 사전 구현을 위해서 HashMap(dicMap)을 선언후 기초 데이터인 'A'~'Z'를 담아 주었습니다. 그 이후는 LZW알고리즘에 맞게 KEY를 검사후 존재 여부에 따라서 다음키와 조합하..

카카오 신입공채 3차 코딩테스트 문제1 N진수 게임 JAVA 예제

JAVA/알고리즘과 자료구조 Leejisoo 2018. 4. 19. 00:09

카카오 신입공채 3차 코딩테스트 문제1 N진수 게임 JAVA 예제카카오 신입공채 2차 테스트의 경우 Http호출을 통해서 img 태그를 파싱하는 문제인지라, 실제 테스트 서버가 없는 경우 구현이 힘들기 때문에 생각하고 3차 코딩테스트를 작성합니다. 3차 코딩테스트는 오히려 1차 코딩 테스트보다 쉬운 문제가 많았는데, 아무래도 1차의 경우는 온라인 시험, 3차는 오프라인 시험임을 감안한듯 합니다. 그럼 카카오 신입공채 3차 코딩테스트 문제1번인 N진수을 살펴보도록 합시다. 설명은 장황하지만, 잘 읽어보면 3,6,9 게임과 비슷한데, N진수로 변환된 스트링을 차례로 한글자씩 말하는 경우 나(튜브)가 말해야 하는 문자를 리턴하면 됩니다. 주요 포인트N진수 변환 알고리즘 작성FOR문 및 적절한 IF, ELSE ..

카카오 신입공채 1차 코딩테스트 문제7 추석트래픽 JAVA 예제

JAVA/알고리즘과 자료구조 Leejisoo 2018. 4. 11. 01:06

카카오 신입공채 1차 코딩테스트 문제7 추석트래픽 JAVA 예제문제설명이번 추석에도 시스템 장애가 없는 명절을 보내고 싶은 어피치는 서버를 증설해야 할지 고민이다. 장애 대비용 서버 증설 여부를 결정하기 위해 작년 추석 기간인 9월 15일 로그 데이터를 분석한 후 초당 최대 처리량을 계산해보기로 했다. 초당 최대 처리량은 요청의 응답 완료 여부에 관계없이 임의 시간부터 1초(=1,000밀리초)간 처리하는 요청의 최대 개수를 의미한다. 입력형식solution 함수에 전달되는 lines 배열은 N(1 ≦ N ≦ 2,000)개의 로그 문자열로 되어 있으며, 각 로그 문자열마다 요청에 대한 응답완료시간 S와 처리시간 T가 공백으로 구분되어 있다.응답완료시간 S는 작년 추석인 2016년 9월 15일만 포함하여 고..

카카오 신입공채 1차 코딩테스트 문제6 프렌즈블록 JAVA 예제

JAVA/알고리즘과 자료구조 Leejisoo 2018. 4. 5. 23:27

카카오 신입공채 1차 코딩테스트 문제6 프렌즈블록 JAVA 예제문제설명블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 “프렌즈4블록”. 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙어있을 경우 사라지면서 점수를 얻는 게임이다. 만약 판이 위와 같이 주어질 경우, 라이언이 2×2로 배치된 7개 블록과 콘이 2×2로 배치된 4개 블록이 지워진다. 같은 블록은 여러 2×2에 포함될 수 있으며, 지워지는 조건에 만족하는 2×2 모양이 여러 개 있다면 한꺼번에 지워진다. 블록이 지워진 후에 위에 있는 블록이 아래로 떨어져 빈 공간을 채우게 된다. 만약 빈 공간을 채운 후에 다시 2×2 형태로 같은 모양의 블록이 모이면 다시 지워지고 떨어지고를 ..

카카오 신입공채 1차 코딩테스트 문제5 뉴스클러스터링 JAVA 예제

JAVA/알고리즘과 자료구조 Leejisoo 2018. 4. 5. 22:47

카카오 신입공채 1차 코딩테스트 문제5 뉴스클러스터링 JAVA 예제문제설명여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는 사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 되었다. 개발의 방향을 잡기 위해 튜브는 우선 최근 화제가 되고 있는 “카카오 신입 개발자 공채” 관련 기사를 검색해보았다. 카카오 첫 공채..’블라인드’ 방식 채용카카오, 합병 후 첫 공채.. 블라인드 전형으로 개발자 채용카카오, 블라인드 전형으로 신입 개발자 공채카카오 공채, 신입 개발자 코딩 능력만 본다카카오, 신입 공채.. “코딩 실력만 본다”카카오 “코딩 능력만으로 2..

카카오 신입공채 1차 코딩테스트 문제4 셔틀버스 JAVA 예제

JAVA/알고리즘과 자료구조 Leejisoo 2018. 4. 5. 22:11

카카오 신입공채 1차 코딩테스트 문제4 셔틀버스 JAVA 예제문제설명카카오에서는 무료 셔틀버스를 운행하기 때문에 판교역에서 편하게 사무실로 올 수 있다. 카카오의 직원은 서로를 ‘크루’라고 부르는데, 아침마다 많은 크루들이 이 셔틀을 이용하여 출근한다. 이 문제에서는 편의를 위해 셔틀은 다음과 같은 규칙으로 운행한다고 가정하자. 셔틀은 09:00부터 총 n회 t분 간격으로 역에 도착하며, 하나의 셔틀에는 최대 m명의 승객이 탈 수 있다.셔틀은 도착했을 때 도착한 순간에 대기열에 선 크루까지 포함해서 대기 순서대로 태우고 바로 출발한다. 예를 들어 09:00에 도착한 셔틀은 자리가 있다면 09:00에 줄을 선 크루도 탈 수 있다.일찍 나와서 셔틀을 기다리는 것이 귀찮았던 콘은, 일주일간의 집요한 관찰 끝에..

카카오 신입공채 1차 코딩테스트 문제3 캐시 JAVA 예제

JAVA/알고리즘과 자료구조 Leejisoo 2018. 4. 5. 21:21

카카오 신입공채 1차 코딩테스트 문제3 캐시 JAVA 예제문제설명 지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고 있다.이 프로그램의 테스팅 업무를 담당하고 있는 어피치는 서비스를 오픈하기 전 각 로직에 대한 성능 측정을 수행하였는데, 제이지가 작성한 부분 중 데이터베이스에서 게시물을 가져오는 부분의 실행시간이 너무 오래 걸린다는 것을 알게 되었다.어피치는 제이지에게 해당 로직을 개선하라고 닦달하기 시작하였고, 제이지는 DB 캐시를 적용하여 성능 개선을 시도하고 있지만 캐시 크기를 얼마로 해야 효율적인지 몰라 난감한 상황이다. 어피치에게 시달리는 제이지를 도와, DB 캐시를 적용할 때 캐시 크기에 따른 실행..

카카오 신입공채 1차 코딩테스트 문제2 다트게임 JAVA 예제

JAVA/알고리즘과 자료구조 Leejisoo 2018. 4. 5. 21:21

카카오 신입공채 1차 코딩테스트 문제2 다트게임 JAVA 예제문제설명카카오톡 게임별의 하반기 신규 서비스로 다트 게임을 출시하기로 했다. 다트 게임은 다트판에 다트를 세 차례 던져 그 점수의 합계로 실력을 겨루는 게임으로, 모두가 간단히 즐길 수 있다.갓 입사한 무지는 코딩 실력을 인정받아 게임의 핵심 부분인 점수 계산 로직을 맡게 되었다. 다트 게임의 점수 계산 로직은 아래와 같다. 다트 게임은 총 3번의 기회로 구성된다.각 기회마다 얻을 수 있는 점수는 0점에서 10점까지이다.점수와 함께 Single(S), Double(D), Triple(T) 영역이 존재하고 각 영역 당첨 시 점수에서 1제곱, 2제곱, 3제곱 (점수^1 , 점수^2 , 점수^3 )으로 계산된다.옵션으로 스타상(*) , 아차상(#)이..

Copyright © 자바공작소 All Rights Reserved
Email by JB FACTORY

티스토리툴바