반응형 알고리즘/자료구조55 [백준][Python] 1655번 가운데를 말해요 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 코드 import heapq import sys left = [] right = [] n = int(input()) for _ in range(n): num = int(sys.stdin.readline()) if len(left) == len(right): heapq.heappush(left,-num) else: heapq.heappush(right,num) if right and right[0] < -left[0]: l = -heapq.heap.. 2023. 1. 5. [백준][Python] 10815번 숫자 카드 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 시간초과 코드 n = int(input()) n_list = list(map(int,input().split())) m = int(input()) m_list = list(map(int,input().split())) for i in m_list: if i in n_list: print(1,end=" ") else: print(0,end=" ") in을 이용해서 해당 숫자가 리스트에 있는지 확인을 하는 코드를 작성했는데 시간 초과가 .. 2023. 1. 4. [백준][Python] 23757번 아이들과 선물 상자 23757번: 아이들과 선물 상자 모든 아이들이 실망하지 않고 각자 원하는 만큼 선물을 가져갈 수 있으면 $1$을, 그렇지 않으면 $0$을 출력한다. www.acmicpc.net 코드 import sys import heapq n,m = map(int,input().split()) c = list(map(int,sys.stdin.readline().split())) w = list(map(int,sys.stdin.readline().split())) hq = [] for i in c: heapq.heappush(hq,-i) for i in w: mx = -heapq.heappop(hq) if mx < i: print(0) exit() heapq.heappush(hq,-(mx-i)) print(1) 설명 .. 2022. 12. 21. [백준][Python] 12605번 단어순서 뒤집기 12605번: 단어순서 뒤집기 스페이스로 띄어쓰기 된 단어들의 리스트가 주어질때, 단어들을 반대 순서로 뒤집어라. 각 라인은 w개의 영단어로 이루어져 있으며, 총 L개의 알파벳을 가진다. 각 행은 알파벳과 스페이스로만 www.acmicpc.net 코드 n = int(input()) for i in range(n): n_list = list(input().split()) n_list = n_list[::-1] s = ' '.join(n_list) print("Case #%d: %s" %(i+1, s)) 2022. 11. 14. 이전 1 2 3 4 5 6 7 8 ··· 14 다음 반응형
