🐯 알고리즘

경기도에 위치한 식품창고 목록 출력하기     https://school.programmers.co.kr/learn/courses/30/lessons/131114FOOD_WAREHOUSE 테이블에서 경기도에 위치한 창고의 ID, 이름, 주소, 냉동시설 여부를 조회하는 SQL문을 작성해주세요. 이때 냉동시설 여부가 NULL인 경우, 'N'으로 출력시켜 주시고 결과는 창고 ID를 기준으로 오름차순 정렬해주세요.SELECT WAREHOUSE_ID, WAREHOUSE_NAME, ADDRESS, CASE WHEN FREEZER_YN IS NULL THEN 'N' ELSE FREEZER_YN END AS FREEZER_YNFROM FOOD_WAREH..

가격이 제일 비싼 식품의 정보 출력하기https://school.programmers.co.kr/learn/courses/30/lessons/131115FOOD_PRODUCT 테이블에서 가격이 제일 비싼 식품의 식품 ID, 식품 이름, 식품 코드, 식품분류, 식품 가격을 조회하는 SQL문을 작성해주세요.1안select PRODUCT_ID, PRODUCT_NAME, PRODUCT_CD, CATEGORY, PRICEfrom food_productorder by price desclimit 12안SELECT PRODUCT_ID, PRODUCT_NAME, PRODUCT_CD, CATEGORY, PRICEFROM food_productWHERE PRICE = (SELECT MAX(PRICE) FROM food_p..

13일차(1/20) https://www.acmicpc.net/problem/16953from collections import dequedef bfs(a, b): # 큐에 (현재 값, 연산 횟수)로 시작 상태를 넣음 queue = deque([(a, 1)]) # 시작 값 a에서 연산 1번부터 시작 visited = set([a]) # 방문한 값들을 기록하여 중복 방지 while queue: current, count = queue.popleft() # 2를 곱한 값이 B와 같으면 바로 반환 if current == b: return count # 두 가지 연산을 시도 # 1. 2를 곱한다. ..

7일차(1/13) https://www.acmicpc.net/problem/1181람다를 쓸 수 있느냐lists = []n = int(input())for _ in range(n): lists.append(input().strip())set_lists = set(lists)# 길이 우선 -> 사전 순sorted_lists = sorted(set_lists, key=lambda x: (len(x), x))for word in sorted_lists: print(word)  https://www.acmicpc.net/problem/10825이때, 람다에서 -를 붙여서 내림차순을 표현하는데,람다의 기본 정렬은 오름차순이다. 내림차순을 위해선 -를 붙이거나, 매개변수로 reverse=True를 써야하..

4일차(1/9) https://www.acmicpc.net/problem/11005 꽤 까다로웠다. n,b = map(int,input().split())ans=''while n!=0: remainder= n%b if remainder>=10: buf = chr(remainder - 10 + ord('A')) else: buf =str(remainder) ans = buf + ans n//=bprint(ans) https://www.acmicpc.net/problem/3062 N=int(input())for _ in range(N): num= int(input()) num_reverse = int(str(num)[::-1]) ans= n..

매일 최소 한 문제씩 풀고, 생각과정 정리 1일차(1/6) https://www.acmicpc.net/problem/2839 5,3은 배수관계가 아니기에, 단순히 구하는 숫자를 5로 나눈 나머지에 대한 무게를 3으로 나누는 방식으로 하면 안된다.접근 방법1. 5kg 봉지를 최대한 많이 사용하는 것이 유리하다.N에서 5kg 봉지 갯수를 줄여가며 나머지가 3kg로 나눠지는지 확인N에서 3을 뺀 숫자가 5로 나눠지는지를 봐야함. ex) 18 -> 15: 5로 나눠짐이때 N에서는 3을 빼고, answer는 1을 더하면된다.2. N을 3,5로 정확히 못 나누면 못 구하는 것 -> -1 def solution(n): answer=0 while n>=0: #n=7 -> 3,3,1 if n%5=..

집합이란?개념: 순서와 중복이 없는 원소들을 갖는 자료구조종류: 유한 집합, 무한 집합 등, 중요한 것은 상호배타적 집합상호배타적 집합: 교집합이 없는 집합 관계이를 활용하여 이미지 분할, 최소 신장트리 알고리즘 구현, 클러스터링 작업 등이 가능하다. 집합의 연산 배열을 활용한 트리로 표현대표 원소: 집합을 대표하는 원소 -> 루트 노드를 생각하자하나의 배열로 상호 배타적 관계를 가지는 집합을 모두 표현한다. 집합을 트리로 변경 시 "배열의 값=인덱스의 부모노드"ex) set[9] = 3 -> 9의 부모는 3 유니온-파인드 알고리즘집합 알고리즘에 주로 쓰이는 연산: 합치기&탐색 = Union&Find -> 찾고나서 합치자 Find 연산특정 노드의 루트 노드 탐색A,B 두 노드의 루트 노드가 같다? ->..

트리 분야: 인공지능, 데이터베이스, 자동 완성 시스템 등 다양한 분야에서 사용트리는 에지로 연결된 노드로 구성된 계층 구조노드: 각 노드에는 데이터가 들어 있다.루트: 최상위 노드로, 부모가 없는 노드자식/부모: 계층적 방식으로 연결된 노드Leaf: 자식이 없는 노드.에지: 부모 노드와 자식 노드 사이의 연결 고리 코테에서는 이진 트리만 알면 된다.이진트리란 모든 노드의 최대 차수가 2를 넘지  않는 트리이진 트리는 배열이나 포인터로 구현한다. 이진 트리  배열로 표현루트 노드가 인덱스 1에 있을 경우왼쪽 자식 = 부모인덱스 * 2오른쪽 자식 = 부모인덱스 * 2 + 1루트 노드가 인덱스 0에 있을 경우왼쪽 자식 = 부모인덱스 * 2 + 1오른쪽 자식 = 부모인덱스 * 2 + 2단점: 이 표현은 배열에..