728x90 반응형 Python169 2022.02.11 [백준] (python 파이썬) 카드2 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 풀이 이 문제는 덱(deque) double-ended-queue을 이용했다. deque는 선입선출 개념인 FIFO와 나중에 온 값을 먼저 처리하는 LIFO 연산도 가능하다. 즉, deque은 양방향에서 데이터를 처리할 수 있다. depue를 사용하기 위해서는 from collections import deque를 사용해야하고 deq=deque()로 초기화할 수 있다. deq=append()는 오.. 2022. 2. 11. 2022.02.11 [백준] (python 파이썬) 절댓값 힙 https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 풀이 이 문제를 해결하기 위해 두개의 힙리스트를 만들었다. heap은 모든 수를 절대값으로 저장, neg_heap은 음수 값을 절대 값으로 저장했다. 그래서 n=0일 때, neg_heap의 길이가 0이 아니고 heap[0]와 neg_heap[0]의 값이 같으면 heap의 최소값이 음수를 절대값으로 저장한 것이기 때문에 heapq.heappop의 값에 -1을 곱해 출력하고 ne.. 2022. 2. 11. 2022.02.11 [백준] (python 파이썬) 최대 힙 https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net 풀이 파이썬에서는 힙을 만들면 최소 힙이 만들어 진다. 그렇기 때문에 최대 힙을 만들기 위해서는 각 인덱스 값에 -1을 곱해 힙을 만들고 heappop할 때, 다시 -1을 곱해줘 최대 값을 찾는 방식으로 문제를 해결했다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 import heapq import sys heap=[] for i in range(int(sys... 2022. 2. 11. 2022.02.11 [백준] (python 파이썬) 단어 공부 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 풀이 upper를 이용해 문자열을 모두 대문자로 변환 후, Counter.most_common을 이용하여 많이 나온 순으로 정렬한다. 이후 삼항연산자를 이용하여 출력했음. 1 2 3 4 from collections import Counter str=input().upper() arr=Counter(str).most_common() print(arr[0][0] if arr[0][1]!=arr[1][1] else '?') if le.. 2022. 2. 11. 이전 1 ··· 35 36 37 38 39 40 41 ··· 43 다음 728x90 반응형
