━━━━ ◇ ━━━━
Programmers 문제 풀이

고득점Kit > 해쉬 > 완주하지 못한 선수

완주하지 못한 선수

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.

 

제한사항

  • 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.
  • completion의 길이는 participant의 길이보다 1 작습니다.
  • 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.
  • 참가자 중에는 동명이인이 있을 수 있습니다.

 

입출력 예

participant completion return
["leo", "kiki", "eden"] ["eden", "kiki"] "leo"
["marina", "josipa", "nikola", "vinko", "filipa"] ["josipa", "filipa", "marina", "nikola"] "vinko"
["mislav", "stanko", "mislav", "ana"] ["stanko", "ana", "mislav"] "mislav"

 

입출력 예 설명

예제 #1"leo"는 참여자 명단에는 있지만, 완주자 명단에는 없기 때문에 완주하지 못했습니다.

예제 #2"vinko"는 참여자 명단에는 있지만, 완주자 명단에는 없기 때문에 완주하지 못했습니다.

예제 #3"mislav"는 참여자 명단에는 두 명이 있지만, 완주자 명단에는 한 명밖에 없기 때문에 한명은 완주하지 못했습니다.

 

어떻게 풀까?

문제 카테고리가 해쉬 인것으로 보아 해쉬를 이용해서 풀어야 할것 같다.

항상 참가자가 완주자 보다 많기 때문에 참가자에서 완주자를 빼고 남은 참가자를 구하는 문제로 판단된다.

동명이인이 존재하기 때문에 HashSet을 사용하기에는 적합하지 않다. 즉, HashMap을 이용해야 한다.

동명이인이 존재하기 때문에 이름을 키로 사용하기에도 

participant(참가자) 를 반복문 돌려서 completion(완주자) 에 있는지 확인하고, 있으면 패스, 없으면 새로운 배열에 추가하여 최종적으로 새로운 배열을 반환한다.

 

풀이

package aristata.programmers.d20210606;

import java.util.Arrays;
import java.util.HashMap;
import java.util.concurrent.atomic.AtomicReference;

public class 완주하지못한선수 {

    public static void main(String[] args) {
        Solution sol = new Solution();

        // TestCase1
        String[] parti1 = {"leo", "kiki", "eden"};
        String[] compl1 = {"eden", "kiki"};
        String answer1 = "leo";
        String result1 = sol.solution(parti1, compl1);
        boolean isPass1 = answer1.equals(result1);
        String message1 = "TestCase1 >>> answer1 = '" + answer1 + "', result1 = '" + result1 + "' >>> " + isPass1 + "!!!";
        System.out.println(message1);

        // TestCase2
        String[] parti2 = {"marina", "josipa", "nikola", "vinko", "filipa"};
        String[] compl2 = {"josipa", "filipa", "marina", "nikola"};
        String answer2 = "vinko";
        String result2 = sol.solution(parti2, compl2);
        boolean isPass2 = answer2.equals(result2);
        String message2 = "TestCase2 >>> answer2 = '" + answer2 + "', result2 = '" + result2 + "' >>> " + isPass2 + "!!!";
        System.out.println(message2);

        // TestCase3
        String[] parti3 = {"mislav", "stanko", "mislav", "ana"};
        String[] compl3 = {"stanko", "ana", "mislav"};
        String answer3 = "mislav";
        String result3 = sol.solution(parti3, compl3);
        boolean isPass = answer3.equals(result3);
        String message3 = "TestCase3 >>> answer3 = '" + answer3 + "', result3 = '" + result3 + "' >>> " + isPass + "!!!";
        System.out.println(message3);
    }


    static class Solution {
        public String solution(String[] participant, String[] completion) {
            // AtomicReference 클래스는 멀티쓰레드 환경에서 동시성을 보장합니다.
            AtomicReference<String> answer = new AtomicReference<>("");

            // HashMap 생성
            HashMap<String, Integer> map = new HashMap<>();

            // 참가자를 map 에 추가한다. 이때 동명이인일 경우 값을 + 1 한다.
            Arrays.stream(participant)
                    .forEach(it ->
                        map.put(
                                it,
                                map.getOrDefault(it, 0) + 1 // 기존의 map 에서 key 로 value 를 찾아 1을 더한 값을 새 value 로 저장한다.
                        )
                    );

            // 완주자를 map 에서 찾아 값을 -1 한다.
            Arrays.stream(completion)
                    .forEach(it ->
                            map.put(
                                    it,
                                    map.get(it) - 1
                            )
                    );

            // 완주하지 못한 자를 map 에서 찾아 반환한다.
            map.forEach((key, value) -> {
                if (value > 0) {
                    answer.set(key);
                }
            });

            return answer.get();
        }
    }
}


 

결과


보충 공부

Map 인터페이스

  • Map 인터페이스는 key - value를 하나의 쌍으로 묶어서 저장하는 컬렉션 클래스를 구현하는데 사용된다.
  • 키는 중복될 수 없지만 값은 중복을 허용한다.
  • Map 인터페이스를 구현한 클래스에는 Hashtable, HashMap, LinkedHashMap, SortedMap, TreeMap 등이 있다.
  • 자주 사용하는 Map 인터페이스의 메소드
    • Set entrySet() : Map에 저장되어 있는 key-value 쌍을 Map.Entry 타입의 개체로 저장한 Set을 반환한다.
    • Set keySet() : Map 에 저장된 모든 key 객체를 반환한다. 이때 key 는 중복을 허용하지 않기 때문에 Set 타입으로 반환된다.
    • Collection values() : Map에 저장된 모든 value 객체를 반환한다. 이때 value 는 중복을 허용하기 때문에 Collection 타입으로 반환된다.
    • Object get(Object key) : 지정한 key 객체에 대응하는 value 객체를 찾아 반환한다.
    • Object put(Object key, Object value) : Map 에 key-value 를 저장한다.
    • Object remove(Object key) : 지정한 key 객체와 일치하는 key-value 객체를 삭제한다.

출처: 남궁성 자바의 정석 3판, 582p

Map.Entry 인터페이스

  • Map.Entry 인터페이스는 Map 인터페이스의 내부 인터페이스 이다.
  • Map 에 저장되어 있는 key-value 쌍을 다루기 위해 정의해 놓았다.
  • 자주 사용하는 Map.Entry 인터페이스의 메소드
    • Object getKey() : Entry 의 key 객체를 반환한다.
    • Object getValue() : Entry 의 value 객체를 반환한다.
    • Object setValue() : Entry 의 value 객체를 지정된 객체로 바꾼다.

출처: 남궁성 자바의 정석 3판, 583p

HashSet

  • HashSet은 중복된 요소를 저장하지 않는다.
  • HashSet은 저장순서를 유지하지 않으므로 저장순서를 유지하고자 한다면 LinkedHashSet을 사용해야 한다.
  • 자주 사용하는 HashSet 생성자 및 메소드
    • HashSet(): HashSet 객체를 생성한다.
    • boolean add(Object o): 새로운 객체를 추가한다. 성공하면 true, 실패하면 false
    • boolean addAll(Collection c): 주어진 컬렉션에 저장된 모든 객체들을 추가한다. 합집합
    • Iterator iterator(): Iterator 를 반환한다.
    • boolean remove(Object o): 지정된 객체를 HashSet 에서 삭제한다.
    • boolean removeAll(Collection c): 주어진 컬렉션에 저장된 객체와 동일한 것들을 HashSet 에서 삭제한다. 차집합
    • boolean retainAll(Collection c): 주어진 컬렉션에 저장된 객체와 동일한 것만 HashSet 에 남기고, 나머지를 삭제한다. 교집합
    • Object[] toArray(): 저장된 객체들을 객체배열의 형태로 변환한다.

출처: 남궁성 자바의 정석 3판, 631p

HashMap

  • HashMap 은 키(key)와 값(value)을 묶어서 하나의 데이터(entry)로 저장한다.
  • 해싱(hashing)을 사용하기 때문에 많은 양의 데이터를 검색하는데 있어서 뛰어난 성능을 보인다.
  • 키(key)는 컬렉션 내의 키(key) 중에서 유일해야 한다.
  • 값(value)은 키(key)와 달리 데이터의 중복을 허용한다.
  • 자주 사용하는 HashMap 생성자 및 메소드
    • HashMap(): HashMap 객체를 생성한다.
    • Object get(Object key): 지정된 키의 값객체를 반환한다. 못찾으면 null을 반환한다.
    • Set keySet(): HashMap에 저장된 모든 키가 저장된 Set을 반환한다.
    • Object put(Object key, Object value): 지정된 키와 값을 저장한다.
    • Object remove(Object key): 지정된 키로 저장된 key-value 를 HashMap 에서 삭제한다.
    • Object replace(Object key, Object value): 지정된 키의 값을 지정된 객체(value)로 대체한다.
    • Collection values(): HashMap 에 저장된 모든 값을 컬렉션의 형태로 반환한다.

출처: 남궁성 자바의 정석 3판, 644~645p

'Programmers 문제 풀이' 카테고리의 다른 글

SQL 20210528  (0) 2021.06.08
SQL 20210522  (0) 2021.06.08
SQL 20210516  (0) 2021.06.08
SQL 20210515  (0) 2021.06.08
COMMENT
━━━━ ◇ ━━━━
Programmers 문제 풀이

SQL 20210528

SQL > STRING, DATE

루시와 엘라 찾기

동물 보호소에 들어온 동물 중 이름이 Lucy, Ella, Pickle, Rogan, Sabrina, Mitty인 동물의 아이디와 이름, 성별 및 중성화 여부를 조회하는 SQL 문을 작성해주세요.

SELECT ANIMAL_ID, NAME, SEX_UPON_INTAKE
FROM ANIMAL_INS
WHERE NAME IN ('Lucy', 'Ella', 'Pickle', 'Rogan', 'Sabrina', 'Mitty')
ORDER BY ANIMAL_ID ASC;

 

이름에 el이 들어가는 동물 찾기

보호소에 돌아가신 할머니가 기르던 개를 찾는 사람이 찾아왔습니다. 이 사람이 말하길 할머니가 기르던 개는 이름에 'el'이 들어간다고 합니다. 동물 보호소에 들어온 동물 이름 중, 이름에 "EL"이 들어가는 개의 아이디와 이름을 조회하는 SQL문을 작성해주세요. 이때 결과는 이름 순으로 조회해주세요. 단, 이름의 대소문자는 구분하지 않습니다.

like 또는 regexp 를 사용하는 문제

SELECT ANIMAL_ID, NAME
FROM ANIMAL_INS
WHERE ANIMAL_TYPE = 'Dog' 
  AND NAME REGEXP 'el'
ORDER BY NAME ASC;

SELECT ANIMAL_ID, NAME
FROM ANIMAL_INS
WHERE ANIMAL_TYPE = 'Dog' 
  AND NAME LIKE '%el%'
ORDER BY NAME ASC;

 

중성화 여부 파악하기

보호소의 동물이 중성화되었는지 아닌지 파악하려 합니다. 중성화된 동물은 SEX_UPON_INTAKE 컬럼에 'Neutered' 또는 'Spayed'라는 단어가 들어있습니다. 동물의 아이디와 이름, 중성화 여부를 아이디 순으로 조회하는 SQL문을 작성해주세요. 이때 중성화가 되어있다면 'O', 아니라면 'X'라고 표시해주세요.

SELECT ANIMAL_ID, NAME, 
    CASE WHEN SEX_UPON_INTAKE LIKE '%Neutered%' OR SEX_UPON_INTAKE LIKE '%Spayed%'
        THEN 'O'
        ELSE 'X'
    END AS '중성화'
FROM ANIMAL_INS
ORDER BY ANIMAL_ID ASC;

SELECT ANIMAL_ID, NAME, 
    CASE WHEN SEX_UPON_INTAKE REGEXP 'Neutered|Spayed'
        THEN 'O'
        ELSE 'X'
    END AS '중성화'
FROM ANIMAL_INS
ORDER BY ANIMAL_ID ASC;

 

오랜 기간 보호한 동물(2)

입양을 간 동물 중, 보호 기간이 가장 길었던 동물 두 마리의 아이디와 이름을 조회하는 SQL문을 작성해주세요. 이때 결과는 보호 기간이 긴 순으로 조회해야 합니다.

SELECT i.ANIMAL_ID, i.NAME
FROM ANIMAL_INS AS i
LEFT JOIN ANIMAL_OUTS AS o ON i.ANIMAL_ID = o.ANIMAL_ID
WHERE o.ANIMAL_ID IS NOT NULL
ORDER BY TIMESTAMPDIFF(SECOND, i.DATETIME, o.DATETIME) DESC
LIMIT 2;
  • 입양을 간 동물 중 = INS 테이블과 OUTS 테이블을 조인 하였을 때 OUTS 테이블의 값이 존재하는 데이터를 찾아야 한다.
  • 보호 기간이 가장 길었던 동물 = 입양 날짜 - 보호 날짜 의 값이 가장 큰 데이터를 찾아야 한다.
  • 두 마리 = 보호 기간이 긴 순서대로 정렬한 다음 상위 두개의 데이터를 찾아야 한다.
  • TIMESTAMPDIFF(단위, 날짜1, 날짜2) = 두 날짜의 차이를 주어진 단위로 계산한다.
  • DATEDIFF(날짜1, 날짜2) = 두 날짜의 차이를 DATE 단위로 계산한다.

 

DATETIME에서 DATE로 형 변환

ANIMAL_INS 테이블에 등록된 모든 레코드에 대해, 각 동물의 아이디와 이름, 들어온 날짜를 조회하는 SQL문을 작성해주세요. 이때 결과는 아이디 순으로 조회해야 합니다.

SELECT ANIMAL_ID, NAME, DATE_FORMAT(DATETIME, '%Y-%m-%d')AS '날짜'
FROM ANIMAL_INS
ORDER BY ANIMAL_ID ASC;
  • 날짜 포멧을 변경하는 함수 = DATE_FORMAT(날짜값, 포멧)
  • %Y : 4개의 숫자를 이용한 연도 (예, 1999,2000,2001)
  • %y : 2개의 숫자를 이용한 연도 (예, 99,00,01)
  • %M : Month 월(Janeary, February ...)
  • %m : Month 월(01, 02, 03 ...)
  • %d : Day 일(00, 01, 02 ...)
  • %e : Day 일(0, 1, 2 ..)
  • %H : Hour 시(00, 01, 24) 24시간 형태
  • %i : Minute 분(00, 01 59)
  • %S, %s : Second 초
  • %r : hh:mm:ss AP | PM
  • %T : hh:mm:ss
  • 위에 언급한 양식 이외에도 다양한 기호들이 있으니 필요하면 검색해 볼것

'Programmers 문제 풀이' 카테고리의 다른 글

고득점Kit > 해쉬 > 완주하지 못한 선수  (0) 2021.06.11
SQL 20210522  (0) 2021.06.08
SQL 20210516  (0) 2021.06.08
SQL 20210515  (0) 2021.06.08
COMMENT
━━━━ ◇ ━━━━
Programmers 문제 풀이

SQL 20210522

SQL > SUM, MAX, MIN

최솟값 구하기

  • 동물 보호소에 가장 먼저 들어온 동물은 언제 들어왔는지 조회하는 SQL 문을 작성해주세요.
SELECT MIN(DATETIME)
FROM ANIMAL_INS;

동물 수 구하기

  • 동물 보호소에 동물이 몇 마리 들어왔는지 조회하는 SQL 문을 작성해주세요.
SELECT count(*)
FROM ANIMAL_INS;

중복 제거 하기

  • 동물 보호소에 들어온 동물의 이름은 몇 개인지 조회하는 SQL 문을 작성해주세요. 이때 이름이 NULL인 경우는 집계하지 않으며 중복되는 이름은 하나로 칩니다.
SELECT count(DISTINCT NAME)
FROM ANIMAL_INS
WHERE NAME IS NOT NULL;

SQL > GROUP BY

고양이와 개는 몇 마리 있을까?

  • 동물 보호소에 들어온 동물 중 고양이와 개가 각각 몇 마리인지 조회하는 SQL문을 작성해주세요. 이때 고양이를 개보다 먼저 조회해주세요.
SELECT ANIMAL_TYPE, count(ANIMAL_ID)
FROM ANIMAL_INS
GROUP BY ANIMAL_TYPE
HAVING ANIMAL_TYPE IN ('Cat', 'Dog')
ORDER BY ANIMAL_TYPE ASC;

동명 동물 수 찾기

  • 동물 보호소에 들어온 동물 이름 중 두 번 이상 쓰인 이름과 해당 이름이 쓰인 횟수를 조회하는 SQL문을 작성해주세요. 이때 결과는 이름이 없는 동물은 집계에서 제외하며, 결과는 이름 순으로 조회해주세요.
SELECT NAME, COUNT(ANIMAL_ID)
FROM ANIMAL_INS
GROUP BY NAME
HAVING NAME IS NOT NULL
    AND COUNT(ANIMAL_ID) > 1
ORDER BY NAME ASC;
  • HAVING 절 보충 설명
    • WHERE 절에서는 집계함수를 사용 할 수 없다.
    • HAVING 절은 집계함수를 가지고 조건비교를 할 때 사용한다.
    • HAVING절은 GROUP BY절과 함께 사용이 된다.

입양 시각 구하기(1)

  • 보호소에서는 몇 시에 입양이 가장 활발하게 일어나는지 알아보려 합니다. 09:00부터 19:59까지, 각 시간대별로 입양이 몇 건이나 발생했는지 조회하는 SQL문을 작성해주세요. 이때 결과는 시간대 순으로 정렬해야 합니다.
SELECT HOUR(DATETIME) as hour, COUNT(ANIMAL\_ID)  
FROM ANIMAL\_OUTS  
GROUP BY hour  
HAVING hour BETWEEN 9 AND 20  
ORDER BY hour ASC;
  • MySQL 날짜 함수 보충 설명
    • YEAR : 연도 추출
    • MONTH : 월 추출
    • DAY : 일 추출 (DAYOFMONTH와 같은 함수)
    • HOUR : 시 추출
    • MINUTE : 분 추출
    • SECOND : 초 추출

입양 시각 구하기(2)

  • 보호소에서는 몇 시에 입양이 가장 활발하게 일어나는지 알아보려 합니다. 0시부터 23시까지, 각 시간대별로 입양이 몇 건이나 발생했는지 조회하는 SQL문을 작성해주세요. 이때 결과는 시간대 순으로 정렬해야 합니다.
SET @ROW\_NUM = -1;

SELECT `HOUR`, MAX(`COUNT`) as COUNT  
FROM (  
(SELECT HOUR(DATETIME) as `HOUR`, COUNT(\*) as `COUNT`  
FROM ANIMAL\_OUTS  
GROUP BY `HOUR`) -- 테이블에 있는 시간대만 grouping 되서 7 ~ 19시까지의 결과만 있음 (1)  
UNION -- union 해서 0 ~ 23시까지의 결과 합쳐줌 (중복 생김) (3)  
(SELECT @ROW\_NUM := @ROW\_NUM + 1 as `HOUR`, 0 as `COUNT`  
FROM ANIMAL\_OUTS  
LIMIT 24) -- 0 ~ 23시, 모든 count 0 (2)  
) as result\_set  
GROUP BY `HOUR` -- grouping 해줘서 중복 없애고 count는 max로 높은값 고르기 (4)  
ORDER BY `HOUR`;

SQL > JOIN

없어진 기록 찾기

  • 천재지변으로 인해 일부 데이터가 유실되었습니다. 입양을 간 기록은 있는데, 보호소에 들어온 기록이 없는 동물의 ID와 이름을 ID 순으로 조회하는 SQL문을 작성해주세요.
SELECT o.ANIMAL_ID, o.NAME
FROM ANIMAL_OUTS as o 
LEFT JOIN ANIMAL_INS as i
    ON o.ANIMAL_ID = i.ANIMAL_ID
WHERE i.ANIMAL_ID IS NULL
ORDER BY o.ANIMAL_ID ASC;
  • JOIN 보충 설명
    • 위의 문제는 A 와 B 의 집합에서 B 를 뺀 부분을 구하는 문제이다
  • https://s3-us-west-2.amazonaws.com/secure.notion-static.com/f969924e-f9c3-4084-ac19-12bacf3fbe41/Untitled.png

있었는데요 없었습니다

  • 관리자의 실수로 일부 동물의 입양일이 잘못 입력되었습니다. 보호 시작일보다 입양일이 더 빠른 동물의 아이디와 이름을 조회하는 SQL문을 작성해주세요. 이때 결과는 보호 시작일이 빠른 순으로 조회해야합니다.
SELECT i.ANIMAL_ID, i.NAME
FROM ANIMAL_INS as i
LEFT JOIN ANIMAL_OUTS as o
    ON i.ANIMAL_ID = o.ANIMAL_ID
    AND i.DATETIME != o.DATETIME
WHERE i.DATETIME > o.DATETIME
ORDER BY i.DATETIME ASC;

오랜 기간 보호한 동물(1)

  • 아직 입양을 못 간 동물 중, 가장 오래 보호소에 있었던 동물 3마리의 이름과 보호 시작일을 조회하는 SQL문을 작성해주세요. 이때 결과는 보호 시작일 순으로 조회해야 합니다.
SELECT i.NAME, i.DATETIME
FROM ANIMAL_INS as i
LEFT JOIN ANIMAL_OUTS as o
    ON i.ANIMAL_ID = o.ANIMAL_ID
WHERE o.ANIMAL_ID IS NULL
ORDER BY i.DATETIME ASC
LIMIT 3;

보호소에서 중성화한 동물

  • 보호소에서 중성화 수술을 거친 동물 정보를 알아보려 합니다. 보호소에 들어올 당시에는 중성화1되지 않았지만, 보호소를 나갈 당시에는 중성화된 동물의 아이디와 생물 종, 이름을 조회하는 아이디 순으로 조회하는 SQL 문을 작성해주세요.
SELECT i.ANIMAL_ID, i.ANIMAL_TYPE, i.NAME
FROM ANIMAL_INS as i 
LEFT JOIN ANIMAL_OUTS as o
  ON i.ANIMAL_ID = o.ANIMAL_ID
WHERE i.SEX_UPON_INTAKE REGEXP 'Intact'
  AND o.SEX_UPON_OUTCOME REGEXP 'Spayed|Neutered'
ORDER BY i.ANIMAL_ID ASC;

 

포함된 문자열 보충 설명

LIKE

  like 연산자는 특정 문자가 포함되어 있는 데이터를 검색 할때 사용한다.

▶ 특정 문자로 시작하는 데이터 검색

 

SELECT [필드명] FROM [테이블명] WHERE [필드명] LIKE '특정 문자열%';

 

▶ 특정 문자로 끝나는 데이터 검색

SELECT [필드명] FROM [테이블명] WHERE [필드명] LIKE '%특정 문자열';

▶ 특정 문자를 포함하는 데이터 검색

SELECT [필드명] FROM [테이블명] WHERE [필드명] LIKE '%특정 문자열%';

▶ 복수개의 특정 문자를 포함하는 데이터 검색

SELECT [필드명] FROM [테이블명] WHERE [필드명] LIKE '%특정 문자열%' OR [필드명] LIKE '%특정 문자열2%';

 

REGEXP

  REGEXP 연산자는 LIKE보다 복잡한 패턴을 검색 할때 사용한다.

복수개의 특정 문자를 포함하는 데이터 검색

SELECT [필드명] FROM [테이블명] WHERE [필드명] REGEXP '특정 문자열|특정 문자열2';

 

'Programmers 문제 풀이' 카테고리의 다른 글

고득점Kit > 해쉬 > 완주하지 못한 선수  (0) 2021.06.11
SQL 20210528  (0) 2021.06.08
SQL 20210516  (0) 2021.06.08
SQL 20210515  (0) 2021.06.08
COMMENT
━━━━ ◇ ━━━━
Programmers 문제 풀이

SQL 20210516

SQL > 최댓값 구하기

  • 가장 최근에 들어온 동물은 언제 들어왔는지 조회하는 SQL 문을 작성해주세요.
  • MAX 함수를 사용하여 해결
SELECT MAX(DATETIME)
FROM ANIMAL_INS;
  • 정렬과 제한을 사용하여 해결
SELECT DATETIME
FROM ANIMAL_INS
ORDER BY DATETIME DESC
LIMIT 1;

SQL > 아픈 동물 찾기

  • 동물 보호소에 들어온 동물 중 아픈 동물의 아이디와 이름을 조회하는 SQL 문을 작성해주세요. 이때 결과는 아이디 순으로 조회해주세요.
  • INTAKE_CONDITION이 Sick 인 경우를 뜻함
SELECT ANIMAL_ID, NAME
FROM ANIMAL_INS
WHERE INTAKE_CONDITION = 'Sick'
ORDER BY ANIMAL_ID ASC;

SQL > 어린 동물 찾기

  • 동물 보호소에 들어온 동물 중 젊은 동물의 아이디와 이름을 조회하는 SQL 문을 작성해주세요. 이때 결과는 아이디 순으로 조회해주세요.
  • INTAKE_CONDITION이 Aged가 아닌 경우를 뜻함
SELECT ANIMAL_ID, NAME
FROM ANIMAL_INS
WHERE INTAKE_CONDITION != 'Aged'
ORDER BY ANIMAL_ID ASC;

SQL > 동물의 아이디와 이름

  • 동물 보호소에 들어온 모든 동물의 아이디와 이름을 ANIMAL_ID순으로 조회하는 SQL문을 작성해주세요.
SELECT ANIMAL_ID, NAME
FROM ANIMAL_INS
ORDER BY ANIMAL_ID ASC;

SQL > 여러 기준으로 정렬하기

  • 동물 보호소에 들어온 모든 동물의 아이디와 이름, 보호 시작일을 이름 순으로 조회하는 SQL문을 작성해주세요. 단, 이름이 같은 동물 중에서는 보호를 나중에 시작한 동물을 먼저 보여줘야 합니다.
SELECT ANIMAL_ID, NAME, DATETIME
FROM ANIMAL_INS
ORDER BY NAME ASC, DATETIME DESC;

SQL > 상위 n개 레코드

  • 동물 보호소에 가장 먼저 들어온 동물의 이름을 조회하는 SQL 문을 작성해주세요.
  • 정렬 후 제한 거는 방법
SELECT NAME
FROM ANIMAL_INS
ORDER BY DATETIME ASC
LIMIT 1;
  • 날짜의 최소값을 찾은 다음 이름을 조회하는 방법
SELECT a.NAME
FROM ANIMAL_INS AS a
WHERE a.DATETIME = (
    SELECT MIN(b.DATETIME)
    FROM ANIMAL_INS AS b
)

'Programmers 문제 풀이' 카테고리의 다른 글

고득점Kit > 해쉬 > 완주하지 못한 선수  (0) 2021.06.11
SQL 20210528  (0) 2021.06.08
SQL 20210522  (0) 2021.06.08
SQL 20210515  (0) 2021.06.08
COMMENT
━━━━ ◇ ━━━━
Programmers 문제 풀이

SQL 20210515

모든 레코드 조회

SELECT *
from ANIMAL_INS

이름이 없는 동물 아이디

SELECT ANIMAL_ID
FROM ANIMAL_INS
WHERE NAME is null
ORDER BY 1 ASC;

이름이 있는 동물 아이디

SELECT ANIMAL_ID
FROM ANIMAL_INS
WHERE NAME is not null
order by ANIMAL_ID ASC;

역순 정렬하기

SELECT NAME, DATETIME
from ANIMAL_INS
order by ANIMAL_ID desc;

NULL 처리하기

SELECT 
    ANIMAL_TYPE,
    ifnull(NAME, "No name"),
    SEX_UPON_INTAKE
from ANIMAL_INS
order by ANIMAL_ID ASC;

'Programmers 문제 풀이' 카테고리의 다른 글

고득점Kit > 해쉬 > 완주하지 못한 선수  (0) 2021.06.11
SQL 20210528  (0) 2021.06.08
SQL 20210522  (0) 2021.06.08
SQL 20210516  (0) 2021.06.08
COMMENT
━━━━ ◇ ━━━━
Java/Java 공부

제네릭 - 멀티 타입 파라미터

Product.java



1
2
3
4
5
6
7
8
9
10
11
12
import lombok.Data;
 
/*
 * 제네릭 타입은 두 개 이상의 멀티 타입 파라미터를 사용할 수 있다.
 */
@Data
public class Product<T, M> {
 
    private T kind;
    private M model;
    
}
cs


ProductExample.java



1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
public class ProductExample {
 
    public static void main(String[] args) {
 
        /*
         * 자바 7 부터 제네릭 타입 파라미터의 중복 기술을 줄이기 위해
         * new 부분의 타입 파라미터를 유추해서 자동으로 생성해준다.
         */
        Product<Tv, String> product1 = new Product<>();
        product1.setKind(new Tv());
        product1.setModel("LG TV");
        
        Tv tv = product1.getKind();
        String tvModel = product1.getModel();
    }
 
}
cs


Tv.java



1
2
3
public class Tv {
 
}
cs


COMMENT
━━━━ ◇ ━━━━
Java/Java 공부

제네릭 타입 ( class<T>, interface<T> )

제네릭 타입 ( class<T>, interface<t> )


제네릭 타입은 타입을 파라미터로 가지는 클래스와 인터페이스를 말한다.

제네릭 타입은 클래스 또는 인터페이스 이름 뒤에 ‘< >’ 부호가 붙고, 사이에 타입 파라미터가 위치한다.


public class 클래스명<T> { }

public interface 인터페이스명<T> { }



public class Test<T> {


private T genericTest;


public T getGenericTest() {

return genericTest;

}


public void setGenericTest(T genericTest) {

this.genericTest = genericTest;

}


}



T는 인스턴스를 생성할 때 구체적인 타입으로 변경 된다.



public class GenericTest {


public static void main(String[] args) {

Test<String> test1 = new Test<>();

test1.setGenericTest("test");

String str = test1.getGenericTest();

System.out.println(str);

Test<Integer> test2 = new Test<>();

test2.setGenericTest(1);

int num = test2.getGenericTest();

System.out.println(num);

}

}



이와 같이 제네릭은 클래스를 설계할 때 구체적인 타입을 명시하지 않고, 타입 파라미터로 대체했다가 실제 클래스가 사용될 때 구체적인 타입을 지정함으로써 타입 변환을 최소화 시킨다.

COMMENT
━━━━ ◇ ━━━━
Java/Java 공부

왜 제네릭(Generic)을 사용해야 하는가?

제네릭(Generic)은 무엇인가?

Java 5부터 추가된 타입으로, 잘못된 타입이 사용될 수 있는 문제를 컴파일 과정에서 제거할 수 있게 도와준다. 제네릭은 메소드를 정의할 때 타입(type)을 파라미터(parameter)로 사용할 수 있도록 한다.


제네릭을 사용하는 코드는 무엇이 좋은가?

1. 컴파일 시 강한 타입 체크를 할 수 있다.

- 타입이 일치되지 않으면 컴파일 자체가 안된다.


2. 타입 변환(casting)을 제거한다.


List list = new ArrayList();

list.add("hi");

String str = (String) list.get(0);


제네릭을 사용하지 않으면 위와 같이 필요에 따라 매번 형변환을 실행해야 한다.



List<String> list = new ArrayList<>();

list.add("hi");

String str = list.get(0);


제네릭을 사용하면 형변환이 필요없다.



COMMENT
━━━━ ◇ ━━━━
Spring/Spring 실무

Spring + Gradle 연동하기

첫번째 과제인 Spring + Maven 연동하기 를 무사히 마치고 두번째 과제를 받았다.


사실 동시에 받았긴 하지만...


두번째 과제는 


Spring + Gradle 연동하기


이다.


표현이 조금 애매하긴 한데, 결국 Gradle(이하 그래들)로 빌드 해서 Hello World 찍는 과제였다.


교육기간중에 그래들은 사용해 본적이 없어서 멘땅에 헤딩하는 기분으로 접근을 시작했다.


(안드로이드 교육을 받으면서 잠깐 보기는 했다. 그때는 그래들이 뭔지도 몰랐지만...)


우선 그래들을 다운받았다.


https://gradle.org/gradle-download/




메이븐과 마찬가지로 적당한 폴더에 압축을 풀고 사용하기 위함이다.


물론 나는 STS 를 사용하기 때문에 대쉬보드에 검색하면 쉽게 설치가 가능하다.



이렇게 대쉬보드에서 확장 플러그인을 쉽게 설치 할 수 있다.



검색해서 체크하고 우측하단의 인스톨만 클릭하면 된다.


나는 이미 설치가 되어 있어서 검색해도 안나오더라.



아무튼 다시 나처럼 수동으로 그래들을 설치하였다면,


위와같이 설정창에서 그래들의 위치를 직접 설정해 줘야 한다.


메이븐과 달리 로컬 저장소도 직접 설정할 수 있다.



그래들 프로젝트를 새로 생성하였다.



대충 프로젝트 이름을 입력하고,


샘플 프로젝트를 지정한 다음 Finish를 누르면 끝


이런 구조의 프로젝트가 생성된다.


그래들에서 가장 중요한 파일은 build.gradle 인것 같다.


이 파일은 메이븐에서 pom.xml과 비슷하다.


대략 어떻게 빌드를 해야하는지에 대한 설계도 정도 인것 같다.


여기서 라이브러리 주입을 하는 것도 같았다.


build.gradle


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
apply plugin: 'java'
apply plugin: 'eclipse-wtp'
apply plugin: 'war'
 
sourceCompatibility = 1.8
targetCompatibility = 1.8
 
version = '1.0'
 
//버전 관리
def version = [
    spring: '4.3.4.RELEASE',
    servletAPI: '3.1.0',
    commonsCollections: '3.2.1',
    junit: '4.12',
    slf4j: '1.7.12'
]
 
//프로젝트를 빌드하고 나면 프로젝트 정보도 같이 지워지는데, Gradle 프로젝트임을 인식 시켜준다
//프로젝트 우클릭시 [run as] - [gradle build]가 표시되도록 해준다
eclipse {
    project.natures "org.springsource.ide.eclipse.gradle.core.nature"
    wtp {
        facet {
            facet name: 'jst.web', version: '3.1' // Servlet Spec version 지정
            facet name: 'jst.java', version: '1.8' //Java version 지정
        }
    }
}
 
//jar 파일에 대해서 설정한다
jar {
    manifest {
        attributes 'Implementation-Title''Gradle Quickstart',
                   'Implementation-Version': version
    }
    //manifest : MANIFEST.MF 파일에 들어갈 속성=값 정보를 설정한다. 이 파일은 jar 파일 안에 META-INF에 들어간다.
    
}
 
//의존 라이브러리를 가져올 저장소 설정
repositories {
    mavenCentral()
    //mavenCentral() : Maven 중앙 서버를 저장소로 지정한다. 서버의 기본 URL은 http://repo1.maven.org/maven2/이다.
}
 
//의존성 라이브러리 주입
//여기에 의존성 추가해준 라이브러리들이 자동으로 빌드된다.
dependencies {
    providedCompile "javax.servlet:javax.servlet-api:${version.servletAPI}"
    compile "org.springframework:spring-webmvc:${version.spring}"
    compile "org.slf4j:slf4j-api:${version.slf4j}"
    compile group: 'commons-collections', name: 'commons-collections', version: "${version.commonsCollections}"
    testCompile group: 'junit', name: 'junit', version: "${version.junit}"
}
 
[compileJava, compileTestJava]*.options*.encoding = 'UTF-8' //인코딩을 UTF-8로 통일 
 
//test 정보를 설정한다
test {
    systemProperties 'property''value'
}
 
//아카이브파일(.jar) 배포를 설정한다
uploadArchives {
    repositories {
       flatDir {
           dirs 'repos'
       }
    }
}
 
cs



역시 설명을 위해 주석을 과하게 달아 놓았기 때문에 더이상의 자세한 설명은 생략한다.


HomeInitializer.java


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
package com.imex.Test;
 
import javax.servlet.Filter;
 
import org.springframework.web.filter.CharacterEncodingFilter;
import org.springframework.web.servlet.support.AbstractAnnotationConfigDispatcherServletInitializer;
 
public class HomeInitializer extends AbstractAnnotationConfigDispatcherServletInitializer {
 
    //root application context 에서 제공된 환경설정, 구성요소 등을 명세하는 메소드
    @Override
    protected Class<?>[] getRootConfigClasses() {
        // TODO Auto-generated method stub
        return null;
    }
 
    //dispatcher servlet application context 에서 제공된 환경설정, 구성요소 등을 명세하는 메소드
    @Override
    protected Class<?>[] getServletConfigClasses() {
        // TODO Auto-generated method stub
        return new Class<?>[] {HomeConfig.class};
    }
    
    //요청을 위한 문자 인코딩을 명세하는 메소드
    @Override
    protected Filter[] getServletFilters() {
        // TODO Auto-generated method stub
        CharacterEncodingFilter characterEncodingFilter = new CharacterEncodingFilter();
        characterEncodingFilter.setEncoding("UTF-8");
        characterEncodingFilter.setForceEncoding(true);
        
        return new Filter[] {characterEncodingFilter};
    }
 
    //DispatcherServlet을 위한 맵핑을 명세하는 메소드
    @Override
    protected String[] getServletMappings() {
        // TODO Auto-generated method stub
        return new String[] {"/"};
    }
    
    //spring MVC 의 흐름
    /*
     * 1. 어떤 요청이 들어오면 DispatcherServelt(Front Controller)이 해당 요청을 받는다.
     * 2. HandlerMapping을 통해 해당 Request에 맞는 Controller를 찾아 맵핑 시킨다.
     * 3. 맵핑된 Handler의 메소드를 호출한다.
     * 4. Request를 처리 후 타입에 맞는 결과를 리턴하거나 종료된다.
     */
 
    
 
}
 
cs



HomeConfig.java


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
package com.imex.Test;
 
import org.springframework.context.annotation.Bean;
import org.springframework.context.annotation.Configuration;
import org.springframework.web.servlet.ViewResolver;
import org.springframework.web.servlet.config.annotation.EnableWebMvc;
import org.springframework.web.servlet.config.annotation.ResourceHandlerRegistry;
import org.springframework.web.servlet.config.annotation.WebMvcConfigurerAdapter;
import org.springframework.web.servlet.view.InternalResourceViewResolver;
 
@Configuration
@EnableWebMvc
public class HomeConfig extends WebMvcConfigurerAdapter{
 
    //Bean: 스프링 컨테이너에 의하여 관리되기 위한 객체를 생성하는 메소드를 가리킵니다. 
    @Bean
    public HomeController homeController(){
        return new HomeController();
    }
 
    //컨트롤러에서 리소스를 인식하기 위한 함수
    //addResourceHandlers: 특정한 URL 경로 패턴을 가지는 자원들을 서비스 하기 위한 핸들러를 추가합니다.
    @Override
    public void addResourceHandlers(ResourceHandlerRegistry registry) {
        // TODO Auto-generated method stub
        registry.addResourceHandler("/resources/**").addResourceLocations("/resources/");
        //즉, /resources/~ 라는 경로를 가진 자원들을 처리하도록 설정 하고 있습니다.
    }
    
    //컨트롤러에서 jsp와 맵핑하기 위한 함수
    //ViewResolver: view들을 이름을 가지고 구별하여 구현하기 위한 인터페이스 입니다.
    @Bean 
    public ViewResolver getViewResolver() {
        InternalResourceViewResolver resolver = new InternalResourceViewResolver();
        resolver.setPrefix("/WEB-INF/views/");
        resolver.setSuffix(".jsp");
        return resolver;
        
    }
    
    
}
 
cs



HomeController.java


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
package com.imex.Test;
 
import org.springframework.stereotype.Controller;
import org.springframework.web.bind.annotation.RequestMapping;
import org.springframework.web.bind.annotation.RequestMethod;
import org.springframework.web.servlet.ModelAndView;
 
@Controller
public class HomeController {
    
    @RequestMapping(value = "/", method = RequestMethod.GET)
    public String home(){
                        
        return "home";
    }
}
 
cs



home.jsp


1
2
3
4
5
6
7
8
9
10
11
12
13
<%@ page language="java" contentType="text/html; charset=UTF-8"
    pageEncoding="UTF-8"%>
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<title>Spring Gradle Test</title>
</head>
<body>
    <h1>Spring Gradle Test</h1>
    <p>Hello World ~~~!!!</p>
</body>
</html>
cs




정상적으로 Hello World 를 찍었다.


과제를 완료하였으니 보고를 하였다.


그러자 기습적인 질문을 받게 되었다.


메이븐과 그래들로 각각 빌드를 하였을때 war 파일은 어디에 생성 되는가?


그래들을 처음(?) 접한 나로써는 대답할 길이 없었고, 부랴부랴 검색을 하여 그 답을 찾았다.


War 파일 생성 위치

1. Maven

Maven의 경우, 해당 project의 workspace -> target folder 내부에 생성된다


2. Gradle

Gradle의 경우, build 시에 war 를 추가 해 주어야 war 파일이 생성되고,

해당 project의 workspace -> build -> libs folder 내부에 생성된다


덤으로 빌드 하는 방법은 아래와 같다.



프로젝트를 우클릭하여 Context 메뉴를 불러온다.


Run As -> Gradle Build... 을 선택한다.



위와같이 타이핑하고 Apply -> Run 을 클릭한다.



'Spring > Spring 실무' 카테고리의 다른 글

Spring + Maven 연동하기  (0) 2017.01.03
COMMENT