분류 전체보기

[백준 2217] 로프 - python

2217번: 로프 (acmicpc.net) 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net ' 문제풀이 처음 풀이 임의의 몇개의 로프들을 골라 최대 중량을 구하는 문제이므로 처음에 조합을 생각해냄 일단 최대값을 구하기 위해 lst값을 오름차순 해주었음 조합을 이용해 1개묶음, 2개묶음... n개묶음 까지 구한 후에 combi값에서 가장 큰 값들로만 이루어진 combi[0]에서 최소값 x 로프 개수(k)를 해주었음 하지만 메모리 초과가 떠서 실패,, from itertools import combina..

[백준 14916] 거스름돈 - python

14916번: 거스름돈 (acmicpc.net) 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net ' 문제풀이 1과 3인 경우에는 거스름돈을 줄 수 없음 => -1 최소값을 구해야하므로 5원으로 최대한 나눠줘야하는데 13 경우에는 5원으로 2번나누게 되면 3원이 남아 2원 거스름돈 나눠줄 수 없음 5로 최대한 나눴을 때 남는 수는 1, 2, 3, 4중에 하나이다 나는 n원과 5원의 최대 몫을 구한후에 n의 나머지가 2로 나눠지지 않으면 5원을 한개 더해주어 2로 나누어질 수 있게 했음 (1+5 => 6, 3+ 5 => 8) n = int(input()) count = 0 # 거스름돈 최소 개수 if n == 1 or n == 3: ..

[최단경로] 다익스트라 - Python

최단경로 알고리즘 그래프 상에서 가장 짧은 경로를 찾는 알고리즘 최단경로를 찾는 알고리즘으로는 다익스트라 알고리즘과 플로이드 워셜 알고리즘, 벨만포드 알고리즘이 있다 종류 한 지점에서 다른 특정 지점까지의 최단 경로 모든 지점에서 다른 모든 지점까지의 최단 경로 모두 구하기 등이있음 표현 방법 그래프로 표현하며 각 지점은 그래프에서 노드로 표현되고, 지점간 연결된 도로는 그래프에서 간선으로 표현됨 다익스트라 알고리즘 '단계마다 방문하지 않은 노드 중에서 가장 최단 거리가 짧은 노드'를 선택한 뒤에 그 노드를 거쳐가는 경우를 확인해 최단 거리를 갱신하는 방법 우선순위 큐를 이용해 소스코드를 작성해야 효율적이다 역할 : 한 지점에서 다른 모든 지점까지의 최단 경로를 계산합니다 음의간선(0보다 작은 값을 가지..

우선순위 큐와 heap - python

참고 | 이코테2021 | 우선순위 큐 우선순위 큐 우선순위가 가장 높은 데이터를 가장 먼저 삭제하는 자료구조 우선순위 큐는 데이터를 우선순위에 따라 처리하고 싶을 때 사용 ex) 물건 데이터를 자료구조에 넣었다가 가치가 높은 물건부터꺼내서 확인해야 하는 경우 구현 방법 단순히 리스트 이용해 구현 가능 힙(heap)을 이용해 구현 가능 데이터가 N개일 때 구현 방식에 따른 시간복잡도 우선순위 큐 구현 방식 삽입 시간 삭제시간 리스트 O(1) O(N) 힙(Heap) O(logN) O(logN) 단순히 N개의 데이터를 힙에 넣었다가 모두 꺼내는 작업은 정렬과 동일(힙 정렬) 이 경우 시간 복잡도는 O(NlogN) 힙의 특징 힙은 완전 이진 트리 자료구조의 일종 힙에서는 항상 루트 노드를 제거한다 최소 힙(m..

[프로그래머스 SQL] MySQL - GROUP BY 정답

GROUP BY 정리 이전 포스팅([데이터베이스]SELECT)에 GROUP BY에 대한 정리가 되어있습니다 ;) MySQL변수는 입양시각 구하기(2) 문제를 위해 따로 정리했습니다 참고해주세요..! 2021.05.09 - [CS/데이터베이스] - [데이터베이스] SELECT 2021.05.21 - [CS/데이터베이스] - [데이터베이스] MySQL 변수 [데이터베이스] MySQL 변수 사용자 정의 변수 사용자가 직접 정의하는 변수로써, 정수, 10진수, 부동 소수점, 2진수 또는 이진 문자열, Null값과 같은 제한된 데이터 유형 세트에서 값을 지정할 수 있음 변수는 세션(Session)단 ssafy-story.tistory.com [데이터베이스] SELECT SELECT 하나 또는 그 이상의 테이블에서..

[데이터베이스] MySQL 변수

사용자 정의 변수 사용자가 직접 정의하는 변수로써, 정수, 10진수, 부동 소수점, 2진수 또는 이진 문자열, Null값과 같은 제한된 데이터 유형 세트에서 값을 지정할 수 있음 변수는 세션(Session)단위로 실행이 되기 때문에 한 클라이언트에서 정의한 사용자 변수는 다른 클라이언트에서 보거나 사용할 수 없다 사용자 정의 변수 선언 및 초기화 SET @변수이름 = 대입값; 혹은 SET @변수이름 := 대입값; SELECT @변수이름 := 대입값 초기화 하지않은 변수 선언시 기본 NULL값을 갖는다 SET 이외의 명령문에서는 = 가 비교연산자로 취급되기 때문에 SELECT로 변수를 선언하고 값을 대입할 때는 := 를 사용한다 사용자 정의 변수 선언2 SET @start = 1, @finish = 10;..