코딩테스트 공부

카테고리 별 도서 판매량 집계하기 https://school.programmers.co.kr/learn/courses/30/lessons/144855 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr SELECT category, sum(book_sales.sales) as total_sales from book, book_sales where book.book_id = book_sales.book_id and date_format(book_sales.sales_date, "%Y-%m") = '2022-01' group by category order by ..

https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 첫째 줄에 n(1 ≤ n ≤ 1,000,000), m(1 ≤ m ≤ 100,000)이 주어진다. m은 입력으로 주어지는 연산의 개수이다. 다음 m개의 줄에는 각각의 연산이 주어진다. 합집합은 0 a b의 형태로 입력이 주어진다. 이는 www.acmicpc.net 문제 설명 {0} {1} {2} .... {n}이 주어지고 각가 쿼리가 주어진다. 입력값이 0 a b 일 경우 a와 b를 합쳐라! 입력값이 1 a b 일 경우 a와 b가 같은 집합에 포함되어 있는지를 확인하는 것이다. 예시로 살펴보면 7일경우 {1} {2} {3} {4} {5} {6} {7} 이 존재한다. 0 1 3일 경우 {1,3} {2} {4} {5} ..

그래프의 종류 Directed Graph (방향 그래프) : 간선간에 방향이 존재한다. Undirected Graph (무방향 그래프) : 간선간에 방향이 존재하지 않는다. Weighted Graph (가중 그래프) : 간선에 weight가 존재한다. 그래프에서 좀더 깊게 들어가면 Subgraph(부분 그래프) : V' ⊆ V, E' ⊆ E, 그래프에 포함된 그래프 Complete graph(완전 그래프) : 모든 노드 간에 간선이 연결된 그래프 Path : 한 노드에서 특정 노드 까지 도착한 노드들의 모임 (simple path는 중복된 노드 도달 불가) reachable(도달 가능) : 임의의 노드에서 다른 노드 까지 도달이 가능하다. Connected : 모든 vertex가 연결되어 있는 Undir..

https://www.acmicpc.net/problem/4781 4781번: 사탕 가게 각 테스트 케이스의 첫째 줄에는 가게에 있는 사탕 종류의 수 n과 상근이가 가지고 있는 돈의 양 m이 주어진다. (1 ≤ n ≤ 5,000, 0.01 ≤ m ≤ 100.00) m은 항상 소수점 둘째자리까지 주어진다. 다음 n개 www.acmicpc.net 문제 설명 상근이가 가지고 있는 돈으로 사탕을 살 때, 칼로리를 최대로 만들어라! 사탕은 쪼갤 수 없기 때문에, 일부만 구매할 수 없다. 사탕은 원하는 만큼 구매할 수 있도록 충분히 주어진다. 돈의 양이 소수점 둘째 자리로 주어진다. 문제에 대한 아이디어 다이나믹 프로그래밍 문제로 아주 유명한 배낭 문제와 비슷해 보인다. 사탕을 원하는 만큼 구매할 수 있다는 부분에..

경기도에 위치한 식품창고 목록 출력하기 https://school.programmers.co.kr/learn/courses/30/lessons/131114 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr SELECT WAREHOUSE_ID, WAREHOUSE_NAME, ADDRESS, if(FREEZER_YN is null, 'N', FREEZER_YN) as FREEZER_YN from FOOD_WAREHOUSE where substring_index(ADDRESS, ' ', 1) = '경기도' order by WAREHOUSE_ID asc 왼쪽에서 문자..

https://www.acmicpc.net/problem/7453 7453번: 합이 0인 네 정수 첫째 줄에 배열의 크기 n (1 ≤ n ≤ 4000)이 주어진다. 다음 n개 줄에는 A, B, C, D에 포함되는 정수가 공백으로 구분되어져서 주어진다. 배열에 들어있는 정수의 절댓값은 최대 228이다. www.acmicpc.net 문제 설명 입력값 4 -5 1 -3 2 -9 5 -8 7 2 2 -11 -6 3 7 4 -1 A, B, C, D중 하나씩 골라서 총 합이 0이 되는 조합의 수를 구하여라!! 문제에 대한 아이디어 및 구현 시간제한과 메모리 시간제한이 12초 메모리 제한이 1024MB라는 점에서 처음에는 어떻게든 답을 구하면 되겠다고 생각했다. 근데 생각해보니 A B C D의 갯수의 최대가 4000..

https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 문제설명 제일 처음 그림 1처럼 2차원 배열에 빙산의 현재 상태를 알려준다. 비어있는 부분은 모두 0이다. 빙산은 1년이 지날 경우 주변에 0의 갯수만큼 줄어든다. 즉 상하좌우에 0의 갯수가 2개라면 그 빙산은 2만큼 크기가 줄어든다. 문제에 대한 아이디어 처음에 생각한 방법 2차원 배열에서 0인 부분은 넘어간다. 0이 아닌부분은 상하좌우에 0의 갯수를 count한 뒤 그만큼 빼준다.(만약 ..

흉부외과 또는 일반외과 의사 목록 출력하기(LEVEL 1) https://school.programmers.co.kr/learn/courses/30/lessons/132203 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr SELECT DR_NAME, DR_ID, MCDP_CD, date_format(HIRE_YMD, '%Y-%m-%d') from DOCTOR where MCDP_CD = 'CS' or MCDP_CD = 'GS' order by HIRE_YMD desc date_format은 날짜의 형식을 지정해준다. order by의 desc는 내림차순,..