일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- dict
- N과M
- 브루트포스
- dfs
- level0
- 그리디
- MYSQL
- DP
- 파이썬
- 가상메모리
- 힙
- 스택
- level2
- 운영체제
- 다이나믹 프로그래밍
- python
- 코딩테스트
- 수학
- level1
- BOJ
- 프로그래머스
- 구현
- 가상메모리 관리
- BFS
- 딕셔너리
- 재귀
- level3
- 다익스트라
- programmers
- 백준
- Today
- Total
목록코테 (297)
동캄의 코딩도장
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) 그리디 한 문제이다.
https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net #백준 1449 N,L=map(int,input().split()) lst=list(map(int,input().split())) lst.sort() s=[] for i in range(len(lst)-1): s.append(lst[i+1]-lst[i]) ans=0 d=0 i=0 while i(L-1): ans+=1 i+=1 d=0 else: d+=s[i] i+=1 print(an..