728x90 반응형 개발공부74 [BOJ] 1655번 가운데를 말해요 / 사용언어 : 파이썬(python) ※ 문제링크 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 해당문제는 우선순위 큐 자료구조를 활용하여 풀어야하는 문제였다. 파이썬에서는 해당 자료구조를 구현할 수 있는 heapq패키지를지원해주고 있어서 활용하여 문제를 해결하였다. 이번 문제를 풀기 위해서는 최대힙과 최소힙 2가지를 응용해야만 했다. heapq패키지는 기본적으로 최소힙만 지원을 해주고 있었기에 최대힙을 사용하기 위해서는 약간의 변형이 필요했다. 자세한 풀이방법과 코드는 아래와 같다. 1. 최대힙과 최소힙으로 사용할 리스트를 생.. 2021. 12. 28. [BOJ] 11286번 절댓값 힙 / 사용언어 : 파이썬(python) ※ 문제링크 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 해당문제는 우선순위 큐 자료구조와 heap를 통해 풀어야하는 문제였다. 파이썬에서는 해당 자료구조를 구현할 수 있게 heapq 패키지를 지원하고 있어 해당 패키지를 활용하여 풀었다. 자세한 풀이방법과 코드는 아래와 같다. 1. 입력값을 받고, 입력받은 값에 따라 pop또는 push명령을 수행한다. 2. 절댓값을 입력받아야 함으로 push명령을 수행할 때는 리스트 형태로 값을 저장한다. + 입력값이 많아 print나 input함수를.. 2021. 12. 27. 이전 1 ··· 6 7 8 9 다음 728x90 반응형
