본문 바로가기
반응형

알고리즘250

[백준][Python] 11866번 요세푸스 문제 0 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 코드 from collections import deque n,k = map(int,input().split()) dq = deque([i for i in range(1,n+1)]) ans = [] cnt = 0 while dq: a = dq.popleft() cnt += 1 if cnt == k: ans.append(a) cnt = 0 else: dq.append(a) print("") 2023. 1. 31.
[프로그래머스][Python] 두 큐 합 같게 만들기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 from collections import deque def solution(queue1, queue2): queue1 = deque(queue1) queue2 = deque(queue2) sum1 = sum(queue1) sum2 = sum(queue2) cnt = 0 l = len(queue1) for _ in range(l*4): if sum1 < sum2: num = queue2.popleft() queue1.append(num) sum1 += num sum2 -= num cnt += 1 elif.. 2023. 1. 30.
[백준][Python] 13904번 과제 13904번: 과제 예제에서 다섯 번째, 네 번째, 두 번째, 첫 번째, 일곱 번째 과제 순으로 수행하고, 세 번째, 여섯 번째 과제를 포기하면 185점을 얻을 수 있다. www.acmicpc.net 코드 n = int(input()) n_list = [] for _ in range(n): day,score = map(int,input().split()) n_list.append((day,score)) n_list.sort() hw = [] n = n_list[-1][0] ans = 0 for i in range(n,0,-1): while n_list and n_list[-1][0] == i: hw.append(n_list.pop()[1]) hw.sort() if hw: ans += hw.pop() pr.. 2023. 1. 26.
[백준][Python] 10816번 숫자 카드 2 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 코드 import sys from collections import defaultdict dic = defaultdict(int) n = int(input()) n_list = list(map(int,sys.stdin.readline().split())) for i in n_list: dic[i] += 1 m = int(input()) m_list = list(map(int,sys.stdin.readline().split())) .. 2023. 1. 25.
반응형

티스토리툴바