https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 나의 풀이 n = int(input()) P = sorted(map(int,input().split())) sum = 0 for i in range(n): sum += P[i]*(n-i) print(sum) 만약 3, 1, 4, 3, 2 이고 이 순서대로 돈을 인출한다면 1번째 사람이 인출하는 데에 걸리는 시간: 3 2번째 사람이 인출하는 데에 걸리는 시간: 3 1 3번째 사람이 인출하는 데에 걸리는 시간: 3 1 4 4번째 ..
https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 나의 풀이 from collections import deque def bfs(x,y): queue = deque([]) dx,dy = [-1,1,0,0],[0,0,-1,1] #방향 상하좌우 판단 위해 #큐에 넣기 queue.append([x,y]) while queue:#초기 배추에서 인접한 배추의 인접한 배추까지 모두 찾기 x,y = queue.popleft() #상하좌우 인접한 배추 있는지 찾기 for ..
https://www.acmicpc.net/problem/10871 10871번: X보다 작은 수 첫째 줄에 N과 X가 주어진다. (1 ≤ N, X ≤ 10,000) 둘째 줄에 수열 A를 이루는 정수 N개가 주어진다. 주어지는 정수는 모두 1보다 크거나 같고, 10,000보다 작거나 같은 정수이다. www.acmicpc.net 내 풀이 n,x = map(int,input().split()) arr = map(int,input().split()) for item in arr: if x>item: print(item,end=' ')
https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 내 풀이 import sys n=int(sys.stdin.readline()) arr_n = list(map(int,sys.stdin.readline().split())) m=int(sys.stdin.readline()) arr_m = list(map(int,sys.stdin.readline().split())) arr_n.sort() for i i..
https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 내 풀이 import sys import heapq arr = [] for _ in range(int(sys.stdin.readline())): x = int(sys.stdin.readline()) if x!=0: heapq.heappush(arr,(abs(x),x)) else: if arr: print(heapq.heappop(arr)[1]) else: print(0) 우선..
https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 내 풀이 import heapq import sys arr=[] for _ in range(int(sys.stdin.readline())): x = int(sys.stdin.readline()) if x>0: heapq.heappush(arr,x) else: if arr: print(heapq.heappop(arr)) else: print(0)
https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net 내 풀이 import sys import heapq arr = [] for _ in range(int(sys.stdin.readline())): x = int(sys.stdin.readline()) #(iterator,(우선순위, 넣을 값)) if x!=0: heapq.heappush(arr,(-x,x)) else: if arr: num = heapq.heappop(arr) p..
- Total
- Today
- Yesterday
- javascript
- 장고
- baekjoon
- 덱
- Case When
- Java
- Oracle
- 단계별로풀어보기
- python
- brute force
- 파이썬
- 문자열
- 자바스크립트
- bootstrap
- 자바
- 브루트 포스
- Django
- html
- jQuery
- 큐
- 고득점 키트
- jsp
- append
- 프로그래머스
- 백준
- 정렬
- 스프링
- web
- R
- CSS
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |