Algorithm/Data Structures39 [파이썬] 백준 11279,11286 : 최대 힙, 최소힙 (실버2) [파이썬] 백준 11279,11286 : 최대 힙, 최소힙 (실버2) 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 문제 풀이 0.방향성 생각 최대힙 입력값이 0 이상의 정수인 경우의 최대 힙이므로 입력값을 음수로 넣고 정렬.. 2023. 6. 4. [파이썬] 백준 9935 : 문자열 폭발 (골드4) [파이썬] 백준 9935 : 문자열 폭발 (골드4) 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 문제 풀이 0. 방향성 생각 전형적인 스택문제. 입력을 받고 for문 돌려서 스택이 쌓이면 제거한다. 1. 입력받기 s = input() bomb = input() mask = len(bomb) answer = [] 입력을 받는다. 폭탄의 길이를 체크한다. 2. 스택 구현 for i in s : answer.append(i) if bomb[-1]==i and ''.join(answer[-mask:.. 2023. 5. 12. [파이썬] 백준 5430 : AC (골드5) [파이썬] 백준 5430 : AC (골드5) 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 문제 풀이 0. 방향성 생각 큐,스택 + 문자열 문제 R의 개수가 연속으로 짝수개 나올 때 배열을 건드릴 필요가 없다. 따라서 s를 먼저 순회하면서 명령어 개수를 줄여준다. D 연산은 맨 앞 요소를 제거한다. 시간복잡도가 O(n)이므로 deque로 구현한다. deque : 나온 R의 개수에 따라서 pop, popleft를 골라서 사용한다. 1. 입력받기 import sys from collections import deque input = sys.stdin.readline .. 2023. 5. 12. 이전 1 ··· 7 8 9 10 다음
