백준
-
<백준> 1406 에디터백준 2019. 11. 18. 17:00
https://www.acmicpc.net/problem/1406 이 문제도 링크드리스트 구현 못해서 미뤄놨는데 생각보다 조건이 많았음. 예외조건 먼저 설계하고 구현하는 게 더 효율적일 듯싶다. 그냥 막 들어갔다가 3시간 넘게 걸림. #include #include using namespace std; class Node { public: char data; Node* prev; Node* next; bool left; Node(char c) { data = c; next = prev = nullptr; left = false; } }; class list { public: Node* head; Node* tail; Node* cursor; list() { head = tail = cursor = nul..
-
<백준> 1057 토너먼트백준 2019. 11. 18. 14:00
https://www.acmicpc.net/problem/1406 작년부터 풀기 싫어서 미뤘던 문제,, 생각보다 너무 쉬워서 왜 미뤘는지 모르겠음 #include using namespace std; int N, K, I; int divide(int i) { if (i % 2 == 1)//홀수 일 경우 다음 라운드 번호는 i/2+1; return i / 2 + 1; else //짝수 일 경우는 i/2; return i / 2; } int main() { cin >> N >> K >> I; int round_cnt = 1; while (1) { int temp1 = divide(K); int temp2 = divide(I); if (temp1 == temp2) { cout
-
<백준> 11279 최대 힙백준 2019. 11. 18. 12:00
https://www.acmicpc.net/problem/11279 간단한 최대 힙 구현 문제이다. left 인덱스 범위 설정 해주는 부분에서 계속 헷갈리는듯 ios::sync_with_stdio(false) 안해주면 시간초과 난다... 왜 그럴까 #include #include using namespace std; vector v; class heap { public: heap() { v.push_back(0); } void max() { if (v.size()==1) { cout v[left] && v[idx] < v[right]) { int temp = v[idx]; v[idx] = v[right]; v[right] = temp; idx = right; } else break; } } } void ..