🤔 문제 🔗 각 폭격 미사일의 x 좌표 범위 목록 targets이 매개변수로 주어질 때, 모든 폭격 미사일을 요격하기 위해 필요한 요격 미사일 수의 최솟값을 return 하도록 solution 함수를 완성해 주세요. 💡 풀이과정 특정 범위에 있는 폭격 미사일을 요격하는 미사일의 개수를 나타내는 문제이다. 구조를 그림으로 나타내면 다음과 같다. 폭격 미사일 배열을 순회해 기존에 있는 요격 미사일로 폭격 가능한지 따지는 방법으로 풀 수 있다. 폭격 가능할 경우 필요에 따라 요격 미사일의 요격 범위 (s, e)를 수정해준다. 폭격 불가능할 경우 새로운 요격 미사일을 추가하는 방식으로 풀면 된다. 하지만 폭격 미사일 배열을 그대로 사용하면, s 좌표와 e 좌표를 모두 고려해주어야 하므로 복잡하다. 그렇다면 배열..

🤔 문제 🔗 노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생 횟수를 나타내는 정수 배열 plays가 주어질 때, 베스트 앨범에 들어갈 노래의 고유 번호를 순서대로 return 하도록 solution 함수를 완성하세요. 💡 풀이과정 해싱과 정렬을 사용하는 문제이다. 모든 노래를 리스트에 담아 정렬한 후 리스트를 순회하며 장르마다 노래를 두개씩 뽑아내는 방식으로 풀면 된다. 우선, Music 클래스를 작성해보자. class Music implements Comparable { int id; int genre; int play; public Music(int id, int genre, int play) { this.id = id; this.genre = genre; this.play = play..

📁 상태코드 서버의 요청 처리 결과를 알려주는 세자리 숫자 코드 클라이언트가 서버에 HTTP 요청을 보내면 서버는 요청을 처리하고 응답메세지를 전송한다. 응답메세지의 상태 라인에는 상태 코드가 존재하는데 이를 통해 요청 처리 결과를 확인할 수 있다. 상태코드는 개발자도구의 Network 카테고리에서 확인할 수 있다. 상태코드의 첫번째 숫자는 응답의 종류를 구분하는데에 사용된다. 나머지 두개의 숫자는 세부적인 응답 내용을 구분하는 데에 사용된다. 현재까지 상태코드는 첫자리 숫자에 따라 1XX부터 5XX까지 5가지로 분류되어 있다. 📂 1XX 정보 현재까지 요청을 제대로 받았으며 프로세스를 계속 진행한다. HTTP 1.1버전부터 추가된 정보를 제공하기 위한 코드이다. 100 Continue 현재까지 진행상태..

🤔 문제🔗코니가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요.👊 풀이과정의상의 종류와 이름이 주어졌을 때, 중복 없이 입을 수 있는 경우의 수를 구하는 문제이다. 여기서 중요한 것은 의상 종류의 가짓수와 각 종류의 갯수이다. 의상 정보를 담기 위해 HashMap을 사용했다. key에는 의상 종류가, 값에는 그 갯수가 들어간다.HashMap map = new HashMap(); map에 특정 종류 의상이 존재하는지 확인한다. 없을 경우 추가해주고, 이미 존재할 경우 값을 1 증가시킨다.for(String[] c : clothes) { if(!map.containsKey(c[1])) { map.put(c[1],..

🤔 문제 🔗 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 제한 사항 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 같은 전화번호가 중복해서 들어있지 않습니다. 👊 풀이과정 가..

🤔 문제 🔗 2022년 1월의 도서 판매 데이터를 기준으로 저자 별, 카테고리 별 매출액(TOTAL_SALES = 판매량 * 판매가) 을 구하여, 저자 ID(AUTHOR_ID), 저자명(AUTHOR_NAME), 카테고리(CATEGORY), 매출액(SALES) 리스트를 출력하는 SQL문을 작성해주세요. 결과는 저자 ID를 오름차순으로, 저자 ID가 같다면 카테고리를 내림차순 정렬해주세요. 👊 풀이과정 GROUP BY를 사용하는 문제이다. 특정 날짜 조건에 해당하는 절만 가져오도록 하기 위해 TO_CHAR()을 사용했다. 💻 소스코드 SELECT AUTHOR_ID, AUTHOR_NAME, CATEGORY, SUM(PRICE*SALES) AS SALES FROM BOOK JOIN AUTHOR USING(AUT..

📁 웹 서버 HTTP 프로토콜을 기반으로 클라이언트의 요청을 받아 정적 컨텐츠를 제공하는 서버, 프로그램 동작 과정 웹 서버는 클라이언트의 HTTP 요청을 받고, 응답 데이터를 만들어 응답한다. 여기서 웹 서버가 보낼 수 있는 응답 데이터는 html, css, js파일, 이미지 파일 등 프로그램에 저장되어 있는 정적 리소스로 한정된다. 정적 요청과 동적 요청 Static Page 바뀌지 않는 정적 페이지 과거의 뉴스 페이지를 생각해보자. 특정 내용이 담긴 웹 페이지를 저장해놓고 요청이 들어오면 저장된 파일을 사용자에게 보여준다. 단순히 링크를 통해 HTML로 이루어진 페이지로 이동하는 순수한 웹사이트 형태에 불과한 것이다. Dynamic Page 인자에 따라 바뀌는 동적 페이지 시간이 지나면서 뉴스에는 ..

📌 Java Configuration 기본적으로 프로젝트를 생성하면 모든 web.xml, root-context.xml, app-servlet.xml 세가지의 기본 설정파일이 만들어진다. Spring Framework 3.1부터는 이러한 xml 설정파일을 Java 기반으로 작성할 수 있도록 각종 클래스와 인터페이스, 어노테이션을 지원하고 있다. 둘 중 어떤 방식을 사용해도 괜찮지만, 다음과 같은 이유로 되도록 Java Config 방식으로 변경해 사용하는 것을 권장한다. 더 많은 정보를 얻을 수 있다. 컴파일 에러를 얻을 수 있다. 설정 변경에 용이하다. 나는 현재 진행하고 있는 프로젝트의 기본 설정을 자바 클래스로 변경하기로 했다. 위와 같은 이유도 있지만, xml과 java config를 섞어 쓰니 ..

😵 Trouble 회원가입을 구현하던 중 닉네임을 DB에 저장할 때 한글이 깨지는 문제가 발생했다. Encoding이 제대로 되지 않아 발생하는 오류라고 판단, 관련 사항들을 확인했다. STS 설정, 설정파일의 인코딩 필터, JSP 파일 모두 문제가 없었다. 콘솔을 찍어보니 애초에 파라미터가 컨트롤러에 들어올 때부터 인코딩이 되지 않는다는 것을 확인했다. 모든 요청에 해당되는 문제인가 싶어 테스트를 해보았다. text는 아주 잘 넘어왔다. POST 방식일때도 마찬가지였다. 무엇이 문제인지 생각하던 중 csrf 토큰을 생성하기 위해 넣어주었던 코드가 생각났다. 다시 코드를 넣어보니 아까처럼 한글 깨짐 현상이 발생했다😲 🔫 인코딩 필터 해당 프로젝트는 모든 인코딩을 UTF-8로 설정하기 위해 Characte..

우연히 구글링하다가 풀이를 먼저 발견한 문제인데 근본적으로 이렇게 풀면 안될 것 같은데? 하는 생각이 들어서 풀고 그 방법을 공유해본다. 🤔 문제 🔗 FOOD_PRODUCT 테이블에서 식품분류별로 가격이 제일 비싼 식품의 분류, 가격, 이름을 조회하는 SQL문을 작성해주세요. 이때 식품분류가 '과자', '국', '김치', '식용유'인 경우만 출력시켜 주시고 결과는 식품 가격을 기준으로 내림차순 정렬해주세요. 👊 풀이과정 각 카테고리 별로 가장 가격이 높은 식품의 정보를 조회하는 문제이다. 내가 보았던 풀이는 이런식이었다. SELECT CATEGORY,PRICE MAX_PRICE ,PRODUCT_NAME FROM FOOD_PRODUCT WHERE PRICE IN(SELECT MAX(PRICE) FROM F..