📌문제 출처 백준 단계별 문제풀이 - 분할정복 https://www.acmicpc.net/problem/2630 2630번: 색종이 만들기 첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다. www.acmicpc.net ❓ 문제 ❗ 풀이 재귀함수 활용 📗 풀이 코드 import sys input = sys.stdin.readline # n*n 행렬에서 전체가 다 같은 색인지 확인 후 아니면 4등분하는 함수 def division(n,paper,sum_paper): # 모두 같은 색인 경우 if not sum_paper%(n**2) : # 전..
📌문제 출처 백준 단계별 문제풀이 - 그리디 알고리즘 https://www.acmicpc.net/problem/13305 ❓ 문제 ❗ 풀이 그리디 알고리즘 활용 📗 풀이 코드 import sys input = sys.stdin.readline n = int(input()) # 시작할 때 주유하고, 기름을 넣은 주유소보다 기름값이 싼 주유소를 만나면 거기서 주유한다. roads = list(map(int,input().split())) costs = list(map(int,input().split()))[:-1] # 도착지점에서는 기름을 안넣으니 제외 tot_cost = 0 # 최종 전체 주유비 tmp_cost = costs[0] # 주유할 주유소에서의 비용, 첫번째 주유소에서 주유 후 시작 tmp_roa..
📌문제 출처 백준 단계별 문제풀이 - 그리디 알고리즘 https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net ❓ 문제 ❗ 풀이 - 빼주는 수를 가장 크게 만든다. 📗 풀이 코드 import sys input = sys.stdin.readline # eval 함수 사용 num_op = ['('] # 문자열을 하나의 수나 연산자로 만들어 넣어줄 리스트 num = '' for s in input().strip(): if s not in ['+','-'..
❓ Question ❗ Answer SELECT order_id, product_id, DATE_FORMAT(out_date, '%Y-%m-%d'), (CASE WHEN out_date
❓ Question ❗ Answer SELECT info.ingredient_type, SUM(fh.total_order) TOTAL_ORDER FROM first_half fh LEFT OUTER JOIN icecream_info info ON fh.flavor = info.flavor GROUP BY info.ingredient_type ORDER BY fh.total_order; 📌 Discussion FROM에 복수 테이블, WHERE에 key 조건을 넣어서 JOIN GROUP BY로 무리지어 원하는 column에 따른 집계 함수 사용
❓ Question ❗ Answer SELECT animal_id, name, sex_upon_intake FROM animal_ins WHERE name IN ('Lucy', 'Ella', 'Pickle', 'Rogan', 'Sabrina', 'Mitty') ORDER BY animal_id; 📌 Discussion IN으로 name이 목록에 있는지 확인
❓ Question ❗ Answer SELECT book.book_id, author.author_name, DATE_FORMAT(book.published_date, '%Y-%m-%d') FROM book LEFT OUTER JOIN author ON book.author_id = author.author_id WHERE book.category = '경제' ORDER BY book.published_date; 📌 Discussion - join으로 병합 - date_format으로 형식 변환
❓ Question ❗ Answer SELECT book.category, SUM(sales.sales) FROM book LEFT OUTER JOIN book_sales sales ON book.book_id = sales.book_id WHERE DATE_FORMAT(sales.sales_date, '%Y%m') = '202201' GROUP BY book.category ORDER BY book.category 📌 Discussion - WHERE -> GROUP BY -> SELECT 순서 - JOIN으로 병합하고 WHERE로 조건에 맞는 레코드 추출
