파이썬 7

[백준][자료구조/힙] 1655.가운데를 말해요 (파이썬/Python)

import sys import heapq input = sys.stdin.readline n=int(input()) leftHeap=[] rightHeap=[] answer=[] for i in range(n): num=int(input()) if len(leftHeap)==len(rightHeap): heapq.heappush(leftHeap, (-num, num)) else: heapq.heappush(rightHeap, (num, num)) if rightHeap and leftHeap[0][1] > rightHeap[0][0]: min=heapq.heappop(rightHeap)[0] max=heapq.heappop(leftHeap)[1] heapq.heappush(leftHeap, (-min,..

[프로그래머스][Lv2] - 소수 찾기(파이썬/Python)

from itertools import permutations def solution(numbers): a = set() #중복을 방지하기 위해서 set으로 설정 #순열을 사용해서 사용가능한 조합을 모두 찾아준 뒤 진행한다. for i in range(len(numbers)): a |= set(map(int, map("".join, permutations(list(numbers), i + 1)))) a -= set(range(0,2)) for i in range(2,int(max(a)**0.5)+1): a -= set(range(i*2,max(a)+1,i)) return len(a)

[프로그래머스][Lv2] - 다리를 지나는 트럭(파이썬/Python)

from collections import deque def solution(bridge_length, weight, truck_weights): time = 0 b = deque([0 for _ in range(bridge_length)]) w = 0 #다리 위의 무게 q = deque(truck_weights) while len(q) > 0 or w > 0: #지워주는 작업부터 시작. # 0으로 초기화 해주어서 popleft의 문제가 생기지 않는 것. removeTruck = b.popleft() w -= removeTruck if len(q) and q[0] + w

백준 - 단계별로 풀기 3단계 (for문 단계 - 2739번, 10950번, 15552번, 2741번, 2742번, 11021번, 11022번, 2438번, 10871번 파이썬)

https://www.acmicpc.net/problem/2739 2739번: 구구단 N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다. www.acmicpc.net 문제 N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다. 입력 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 9보다 작거나 같다. 출력 출력형식과 같게 N*1부터 N*9까지 출력한다. 예제 입력 1 복사 2 예제 출력 1 복사 2 * 1 = 2 2 * 2 = 4 2 * 3 = 6 2 * 4 = 8 2 * 5 = 10 2 * 6 = 12 2 * 7 = 14 2 * 8 = 16 2 * 9 = 18 N = int(input()) for i ..

카테고리 없음 2021.07.07

Python - 반복하는 알고리즘

1부터 n까지 정수의 합 구하기 print("1부터 n까지 정수의 합을 구합니다.") n = int(input()) sum = 0 i = 1 while i b : a, b = b, a #a가 b보다 크다면 a에 b값을 b엔 a값을 넣어준다. sum = 0 for i in range(a,b+1): sum += i print(f"{a}부터 {b}까지의 정수의 합은 {sum}입니다.") a와 b를 오름차순으로 정렬한 뒤 다음 해당 범위의 모든 정수를 더하는 프로그램 a, b = b, a #a와 b의 값을 교환(단일 대입문일 때 사용가능) 두 값 교환하기 1 a, b = b, a 단일 대입문의 교환 과정. 우변의 b, a에 의해 두 값을 압축한 튜플(b, a)가 생성 대입할 때 튜플(b, a)를 다시 풀어 b,..