전체 글202 백준 2798 블랙잭(브루트 포스) 2798번: 블랙잭 www.acmicpc.net 블랙잭 한국어 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 128 MB 41923 17975 14496 42.583% 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 있다. 한국 최고의 블랙잭 고수 김정인은 새로운 블랙잭 규칙을 만들어 상근, 창영이와 게임하려고 한다. 김정인 버전의 블랙잭에서 각 카드에는 양의 정수가 쓰여 있다. 그 다음, 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 놓는다. 그런 후에 딜러는 숫자 M을 크게 외친다. 이제 플레이어는 제한된 시간 안에 N장의 카드 중에서 3장의 카드를 .. 2020. 10. 26. 백준 2805 나무자르기 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 import sys input = sys.stdin.readline n,m = map(int, input().split()) li = list(map(int,input().split())) start = 0 end = max(li) result = 0 while start mid: num += i-mid if num 2020. 10. 25. 백준 10816 숫자카드 2 1 2 3 4 5 6 7 8 9 from collections import Counter import sys input = sys.stdin.readline n = int(input()) s = list(map(int, input().split())) m = int(input()) s_ = list(map(int, input().split())) s = Counter(s) for i in s_: print(s[i], end=" ") cs 2020. 10. 25. 1920 수찾기(이분탐색) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 import sys input = sys.stdin.readline n = int(input()) s = list(map(int, input().split())) m = int(input()) s_ = list(map(int, input().split())) def bi_search(arr,target,start,end): if start > end : return 0 mid = (start+end) // 2 if target == arr[mid]: return 1 elif target arr[mid]: return bi_search(arr,target,mid+1,end) s.sort() for i in.. 2020. 10. 25. 백준 1655 가운데를 말해요 # 시간 초과뜸 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 import heapq import sys n = int(sys.stdin.readline()) a = [int(sys.stdin.readline()) for _ in range(n)] arr = [] q = [] for i in a: start = 0 end = len(arr) mid = (start+end)//2 # 항상 작은수여서 +1 안해도 될듯 arr.append(i) arr.sort() heapq.heappush(q,arr[mid]) for i in q: print(i) Colored by Color Scripter cs # 시간 초과안뜸 heapq 빼고 bisect 씀 1 2 3 4 5 6 7 8 9 .. 2020. 10. 25. 백준 11279 최대힙 1 2 3 4 5 6 7 8 9 10 11 12 13 14 import heapq import sys n = int(sys.stdin.readline()) a = [int(sys.stdin.readline()) for _ in range(n)] q = [] for i in a: if i == 0: if q: print(-heapq.heappop(q)) else: print(0) else : heapq.heappush(q, -i) cs 2020. 10. 25. 이전 1 ··· 11 12 13 14 15 16 17 ··· 34 다음
