자료구조

[백준 - 4358] 생태학 [C++]

1. 문제 https://www.acmicpc.net/problem/4358 4358번: 생태학 프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. 어떤 종 이름도 30글자를 넘지 않으며, 입력에는 최대 10,000개의 종이 주어지고 최대 1,000,000그루의 나무가 주어 www.acmicpc.net 2. 풀이 문제 자체는 어렵지 않지만 자주 안쓰면 까먹을법한 내용들이 많이 들어있다. 1. 입력의 개수가 따로 주어지지 않고 EOF면 종료하는 방법 while(getline(cin, str)) { // EOF면 종료 ... } 2. 소수점 자리수 맞추는 방법 // 소수점 4자리까지 표시 cout

[백준 - 11286] 절댓값 힙 [C++]

1. 문제 https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 2. 풀이 우선순위 큐 비교 컨테이너를 직접 만들어서 껴주면 된다. 3. 코드 #include #include #include using namespace std; struct Compare { bool operator()(int a, int b) const { if(abs(a) == abs(b)) return a > b; return abs(a) > abs(b);..