일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- 구현
- 가상메모리
- programmers
- DP
- 스택
- 파이썬
- 다이나믹 프로그래밍
- BFS
- 가상메모리 관리
- N과M
- 그리디
- 백준
- dict
- dfs
- level0
- level2
- 딕셔너리
- 코딩테스트
- 운영체제
- 브루트포스
- 재귀
- level1
- 수학
- python
- MYSQL
- 프로그래머스
- level3
- 다익스트라
- 힙
- BOJ
- Today
- Total
목록파이썬 (259)
동캄의 코딩도장
https://www.acmicpc.net/problem/18310 18310번: 안테나 첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다. www.acmicpc.net #백준 18310 from math import * import sys n=int(sys.stdin.readline()) lst=list(map(int,input().split())) ans=0 lst.sort() if len(lst)%2==0: ans=lst[(len(lst)//2)-1] else: ans=lst[(len(lst)//2)] print(ans)
https://www.acmicpc.net/problem/5545 5545번: 최고의 피자 상근이는 근처 피자 가게에서 매일 저녁으로 피자를 배달해 먹는다. 주머니 사정이 얇아진 상근이는 이번 달부터는 "최고의 피자"를 구매하려고 한다. 최고의 피자란, 피자 가게에서 주문할 수 www.acmicpc.net #백준 5545 import sys from math import * n=int(sys.stdin.readline()) A,B=map(float,sys.stdin.readline().split()) C=float(sys.stdin.readline()) lst=[] for i in range(n): lst.append(float(sys.stdin.readline())) lst.sort(reverse=Tr..
https://www.acmicpc.net/problem/2872 2872번: 우리집엔 도서관이 있어 상근이는 컴퓨터 공학의 일인자가 되기 위해 책을 매우 많이 구매했다. 하지만, 집에 책장이 없어서 책을 탑처럼 쌓아놓고 있다. 오늘은 오랜만에 상근이가 집에서 휴식을 취하는 날이다. 상근 www.acmicpc.net #백준 2872 import sys n=int(sys.stdin.readline()) M=0 ans=0 for i in range(n): k=int(sys.stdin.readline()) if k>M: M=k else: ans=max(ans,k) print(ans)
https://www.acmicpc.net/problem/12845 12845번: 모두의 마블 영관이는 게임을 좋아한다. 별의별 게임을 다 하지만 그 중에서 제일 좋아하는 게임은 모두의 마블이다. 어김없이 오늘도 영관이는 학교 가는 버스에서 캐릭터 합성 이벤트를 참여했다. 이번 이 www.acmicpc.net #백준 12845 n=int(input()) lst=list(map(int,input().split())) lst.sort() ans=0 for i in range(n-1): ans+=lst[i]+lst[-1] print(ans)
https://www.acmicpc.net/problem/2012 2012번: 등수 매기기 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다. www.acmicpc.net #백준 2012 n=int(input()) lst=[] ans=0 for i in range(n): lst.append(int(input())) lst.sort() for i in range(n): ans+=abs(lst[i]-(i+1)) print(ans)
https://www.acmicpc.net/problem/11501 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net #백준 11501 for i in range(int(input())): d=int(input()) lst=list(map(int,input().split())) ans=0 M=0 for i in range(d-1,0,-1): M=max(M,lst[i]) if M>lst[i-1]: ans+=(M-lst[i-1]) else: pass print(ans) 그리디 한 문제이다.