전체 글
-
[백준] 25332. 수들의 합 8 - Python3Problem Solving 2023. 2. 14. 21:44
문제 설명 길이가 N으로 같은 정수 수열 A, B가 주어질 때, 각 수열의 i~j번째 수의 합이 서로 같은 i,j 쌍의 개수를 구하는 문제 https://www.acmicpc.net/problem/25332 25332번: 수들의 합 8 $A = \{1, 2, 3\}$, $B = \{1, 3, 2\}$로, 조건을 만족하는 $i, j$ 쌍은 $(1, 1), (2, 3), (1, 3)$의 세 가지이다. $A_1$ = $B_1 = 1$ $A_2 + A_3 = B_2 + B_3 = 5$ $A_1 + A_2 + A_3 = B_1 + B_2 + B_3 = 6$ www.acmicpc.net 알고리즘 분류 - 자료 구조, 누적 합, 해시를 사용한 집합과 맵 난이도 - 골드 3 관련 개념 부분합 접근 방법 수들의 합 4 ..
-
[백준] 2015. 수들의 합 4 - Python3카테고리 없음 2023. 2. 13. 23:18
문제 설명 N, K가 주어지고, N개의 수들로 이루어진 배열이 주어질 때, 부분합이 K인 경우의 수를 구하는 문제 https://www.acmicpc.net/problem/2015 2015번: 수들의 합 4 첫째 줄에 정수 N과 K가 주어진다. (1 ≤ N ≤ 200,000, |K| ≤ 2,000,000,000) N과 K 사이에는 빈칸이 하나 있다. 둘째 줄에는 배열 A를 이루는 N개의 정수가 빈 칸을 사이에 두고 A[1], A[2], ..., A[N]의 순서로 www.acmicpc.net 알고리즘 분류 - 자료 구조, 누적 합, 해시를 사용한 집합과 맵, 트리를 사용한 집합과 맵 난이도 - 골드 4 관련 개념 부분합 i~j 번째 요소의 합은 j번째 요소까지의 총합 - i번째 요소까지의 총합과 같다. 접..
-
[프로그래머스] 저자 별 카테고리 별 매출액 집계하기 - MySQLDataBase/MySQL 2023. 2. 13. 02:38
문제 설명 BOOK, BOOK_SALES, AUTHOR 테이블의 데이터를 이용해 저자, ID, 저자명, 카테고리, 저자 별 카테고리 별 매출액을 구하고, 저자 ID를 오름차순으로, 저자 ID가 같다면 카테고리를 내림차순 정렬해 출력하는 문제 https://school.programmers.co.kr/learn/courses/30/lessons/144856 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 분류 - GROUP BY 난이도 - Level 4 접근 방법 판매량, 작가 정보, 카테고리 모두 책의 ID와 관련이 있으므로, 책을 ID별로 다루기..
-
[프로그래머스] 카테고리 별 도서 판매량 집계하기 - MySQLDataBase/MySQL 2023. 2. 13. 02:17
문제 설명 BOOK, BOOK_SALES 두 테이블의 데이터에서 2022년 1월 카테고리 별 도서 판매량을 합산하여 카테고리명을 기준으로 오름차순 정렬해 출력하는 문제 https://school.programmers.co.kr/learn/courses/30/lessons/144855 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 분류 - GROUP BY 난이도 - Level 3 접근 방법 BOOK_SALES 테이블에서 2022년 1월 데이터만 가져와서 BOOK 테이블과 조인해 풀었다. 답안 코드 SELECT BOOK.CATEGORY, SUM(B...
-
[프로그래머스] 조건에 맞는 도서와 저자 리스트 출력하기 - MySQLDataBase/MySQL 2023. 2. 12. 22:14
문제 설명 AUTHOR_ID를 공통으로 가지는 BOOK 테이블과 AUTHOR 테이블이 있을 때, '경제' 카테고리에 속하는 도서들의 도서 아이디, 저자명, 출판일을 출판일을 기준으로 오름차순 정렬해 출력하는 문제 https://school.programmers.co.kr/learn/courses/30/lessons/144854 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 분류 - JOIN 난이도 - Level 2 주의사항 데이트 형식이 예시와 일치해야 한다. 관련 개념 DATE_FORMAT() - https://heestory0324.tisto..
-
[프로그래머스] 조건에 맞는 도서 리스트 출력하기 - MySQLDataBase/MySQL 2023. 2. 12. 21:58
문제 설명 2021년에 출간된 '인문' 카테고리에 속하는 도서 리스트를 찾아서 도서 ID, 출판일을 출판일 기준으로 오름차순 정렬해 출력하는 문제 https://school.programmers.co.kr/learn/courses/30/lessons/144853 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 분류 - SELECT 난이도 - Level 1 주의사항 데이트 포맷이 예시와 동일해야 정답처리 된다. 관련 개념 DATE_FROMAT(): 날짜 데이터의 출력형식을 지정하는 함수 https://heestory0324.tistory.com/6..
-
[MySQL] DATE_FORMAT() - 날짜 데이터의 출력 형식을 지정하는 함수DataBase/MySQL 2023. 2. 12. 21:55
문법 DATE_FORMAT(형식을 지정할 대상, '형식') ex) SELECT DATE_FORMAT(PUBLISHED_DATE, '%Y-%m-%d') FROM BOOK => PUBLISHED_DATE 컬럼을 2021-03-01 형태로 출력 형식지정자 종류 및 설명 (이해가 안 되는 애들은 번역 pass.. 알게 될 때마다 차차 수정해보도록 하겠다.) 년도 형식 지정자 설명 %j 세 자리 수 년도 (001..366) %x Year for the week, where Monday is the first day of the week, numeric, four digits; used with %v %Y 네 자리 수 년도 (ex: 2023) %y 두 자리 수 년도 (ex: 23) 월 형식 지정자 설명 %b 축약된..
-
[백준] 5588. 별자리 찾기 - Python3Problem Solving 2023. 2. 7. 22:56
문제 설명 찾고자 하는 별자리의 별들의 좌표(1)와, 사진에 찍힌 별들의 좌표(2)가 주어졌을 때, (1)에서 얼만큼 이동해야 (2)에서 나타난 별자리 위치가 되는지를 구하는 문제 https://www.acmicpc.net/problem/5588 5588번: 별자리 찾기 상근이는 밤하늘 사진에서 별자리를 찾고 있다. 사진에는 꼭 찾고 싶은 별자리와 같은 형태, 방향, 크기의 도형이 한 개가 포함되어 있다. 하지만, 상근이가 가지고 있는 사진 속에는 별자리를 www.acmicpc.net 알고리즘 분류 - 자료구조, 브루트포스 알고리즘, 해시를 사용한 집합과 맵 난이도 - 골드4 관련 개념 Collections().most_common() https://infinitt.tistory.com/183 파이썬(P..