본문 바로가기

Algorithm705

[자료구조/힙] 백준 11286 절댓값 힙 - Python [ Contents ] 1. 문제 (링크 참조) 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 2. 문제 풀이 절댓값 힙을 구현하는 문제입니다. 절댓값이 작은 것부터 pop하며, 절댓값이 같을 경우에는 음수를 pop합니다. 2022.02.20 - [Algorithm] - [Algorithm] 힙(heap), 최소/최대로 정렬하는 우선순위 큐 [Algorithm] 힙(heap), 최소/최대로 정렬하는 우선순위 큐 그래프의 트리 구조 중 하나인 '힙'과 구현 방법에 대해 알아보고, 그와 관련.. 2022. 2. 20.
[자료구조/힙] 백준 11279 최대 힙 - Python [ Contents ] 1. 문제 (링크 참조) 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net 2. 문제 풀이 최대 힙 자료구조를 구현하는 문제입니다. 2022.02.20 - [Algorithm] - [자료구조/힙] 백준 1927 최소 힙 - Python [자료구조/힙] 백준 1927 최소 힙 - Python [ Contents ] 1. 문제 (링크 참조) 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타.. 2022. 2. 20.
[자료구조/힙] 백준 1927 최소 힙 - Python [ Contents ] 1. 문제 (링크 참조) 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 2. 문제 풀이 힙(Heap) 자료구조를 구현해서 푸는 문제입니다. 2022.02.20 - [Algorithm] - [Algorithm] 힙(heap), 최소/최대로 정렬하는 우선순위 큐 [Algorithm] 힙(heap), 최소/최대로 정렬하는 우선순위 큐 그래프의 트리 구조 중 하나인 '힙'과 구현 방법에 대해 알아보고, 그와 관련된 우선순위 큐도 살펴보겠습니다. [ Contents ] 1... 2022. 2. 20.
[Algorithm] 힙(heap), 최소/최대로 정렬하는 우선순위 큐 그래프의 트리 구조 중 하나인 '힙'과 구현 방법에 대해 알아보고, 그와 관련된 우선순위 큐도 살펴보겠습니다. [ Contents ] 1. 완전 이진트리(Complete Binary Tree) 완전 이진트리: 왼쪽부터 오른쪽으로 한 줄씩 채워가는 이진트리 트리(Tree) 구조는 마치 나무의 뿌리가 뻗어나가는 것처럼 위에서 아래로 확장되는 그래프 구조를 갖고 있습니다. 그래프에서 데이터는 '노드(node)'에 담기며, 맨 위 노드를 '루트(Rout) 노드'라고 합니다. 자신의 아래층에 있는 노드는 '자식 노드'이고, 위층에 있는 노드는 '부모 노드'입니다. 루트 노드는 부모 노드가 없으며, 리프(leaf) 노드는 자식 노드가 없습니다. (위 그래프에서 루트 노드: 1 / 리프 노드: 4, 9, 7) 이진트.. 2022. 2. 20.
[구현/수학] 백준 14470 전자레인지 - Python [ Contents ] 1. 문제 (링크 참조) 14470번: 전자레인지 JOI 군은 식사 준비를 위해 A℃의 고기를 전자레인지로 B℃까지 데우려고 한다. 고기는 온도가 0℃보다 낮을 때 얼어 있고, 0℃보다 높을 때는 얼어 있지 않다. 온도가 정확히 0℃일 때 고기는 얼어 www.acmicpc.net 2. 문제 풀이 목표 온도까지 전자레인지로 고기를 데우는 문제입니다. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학 [Algorithm] 단골 1번 문제, 구현 / 수학 [ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없이, .. 2022. 2. 19.
[구현/수학] 백준 14264 정육각형과 삼각형 - Python [ Contents ] 1. 문제 (링크 참조) 14264번: 정육각형과 삼각형 첫째 줄에 정육각형 한 변의 길이 L이 주어진다. (1 ≤ L ≤ 1,000,000, L은 정수) www.acmicpc.net 2. 문제 풀이 정육각형을 4개의 삼각형으로 나눈 뒤, 가장 작은 삼각형의 넓이를 출력하는 문제입니다. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학 [Algorithm] 단골 1번 문제, 구현 / 수학 [ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없이, 단순 제어문만 사용하 star7sss.tistory.com 정육.. 2022. 2. 19.
[구현/수학] 백준 17388 와글와글 숭고한 - Python [ Contents ] 1. 문제 (링크 참조) 17388번: 와글와글 숭고한 첫 번째 줄에 숭실대학교의 참여도, 고려대학교의 참여도, 한양대학교의 참여도를 의미하는 세 자연수 S, K, H가 공백으로 구분되어 주어진다. (0 ≤ S, K, H ≤ 100) 세 대학의 참여도는 모두 다르다. www.acmicpc.net 2. 문제 풀이 세 대학교의 참여도를 비교하는 문제입니다. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학 [Algorithm] 단골 1번 문제, 구현 / 수학 [ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없.. 2022. 2. 19.
[구현/수학] 백준 20352 Circus - Python [ Contents ] 1. 문제 (링크 참조) 20352번: Circus In the modern world, the spotlight has shifted entirely from live shows to televised recordings. Well, not entirely... One small troupe of indomitable entertainers still holds out and puts on regular circus performances. The shows are extremely popular. www.acmicpc.net 2. 문제 풀이 이 문제의 제목은 curious 즉 흥미로운이다 그렇기에 흥미를 가지고 문제를 풀어야 한다. 인생 일대의 호기심을 가지고 문제를 푼다고 가.. 2022. 2. 19.
[구현/수학] 백준 16204 카드 뽑기 - Python [ Contents ] 1. 문제 (링크 참조) 16204번: 카드 뽑기 첫째 줄에 N, M, K가 주어진다. (1 ≤ N ≤ 1,000,000, 0 ≤ M, K ≤ N) www.acmicpc.net 2. 문제 풀이 앞, 뒷면이 같은 기호인 카드의 최대 갯수를 구하는 문제입니다. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학 [Algorithm] 단골 1번 문제, 구현 / 수학 [ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없이, 단순 제어문만 사용하 star7sss.tistory.com 최대한 같은 부호끼리 겹쳐서 쓰면 .. 2022. 2. 19.

티스토리툴바