title: "마인크래프트(18111)" category: 백준[Class-2] tags: [C++, JavaScript, 백준] date: "2021-03-30" 문제 링크 마인크래프트(18111) C++ #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int n, m, b; cin >> n >> m >> b; map height_grounds; // 같은 높이의 땅 수 for(int i=0; i a; height_grounds[a]++; } } // Brute-force: 0 ~ 256 int minSeconds = 64 * 1000000 * 3; int maxHeight = 0; for(int i=0; i he..
title: "소수 구하기(1929)" category: 백준[Class-2] tags: [C++, JavaScript, 백준] date: "2021-03-30" 문제 링크 소수 구하기(1929) C++ #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int m, n; cin >> m >> n; vector primeNums(n+1, true); primeNums[0] = false; // 0은 소수 [X] primeNums[1] = false; // 1은 소수 [X] for(int i=2; i
title: "나무 자르기(2805)" category: 백준[Class-2] tags: [C++, JavaScript, 백준] date: "2021-03-27" 문제 링크 나무 자르기(2805) C++ #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int n, m; cin >> n >> m; vector trees(n); for(int i=0; i> a; trees[i] = a; } int left=1; int right=2000000000; while(left mid) len += tree-mid; } if(len >= m){ left = mid + 1; } else{ right = mid - 1; } } co..
title: "프린터 큐(1966)" category: 백준[Class-2] tags: [C++, JavaScript, 백준] date: "2021-03-27" 문제 링크 프린터 큐(1966) C++ #include #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int k; cin >> k; for(int i=0; i> n >> m; queue q; vector priority(n); for(int j=0; j> a; priority[j]=a; q.push({j, a}); // {index, priority} } // 내림차순 정렬 stable_sort(priority.rbegin(), priority.rend()..
title: "스택 수열(1874)" category: 백준[Class-2] tags: [C++, JavaScript, 백준] date: "2021-03-27" 문제 링크 스택 수열(1874) C++ #include #include using namespace std; // 문제 풀이 함수 void solution(){ int n, a; cin >> n; vector vec; while(cin >> a){ vec.push_back(a); } vector stk; string log = ""; int maxNum = 0; for(int e: vec){ if(e > maxNum){ for(int i=maxNum+1; i maxNum) { for (let i = maxNum + 1; i
title: "랜선 자르기(1654)" category: 백준[Class-2] tags: [C++, JavaScript, 백준] date: "2021-03-26" 문제 링크 랜선 자르기(1654) C++ #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int k, n; cin >> k >> n; vector vec(k); for(int i=0; i> num; vec[i] = num; } // binary search unsigned int left=1; unsigned int right=*max_element(vec.begin(), vec.end()); while(left= n){ left = mid+1; } els..
title: "요세푸스 문제 0(11866)" category: 백준[Class-2] tags: [C++, JavaScript, 백준] date: "2021-03-26" 문제 링크 요세푸스 문제 0(11866) C++ #include #include using namespace std; // 문제 풀이 함수 void solution(){ int n, k; cin >> n >> k; queue q; for(int i=1; i
title: "덱(10866)" category: 백준[Class-2] tags: [C++, JavaScript, 백준] date: "2021-03-25" 문제 링크 덱(10866) C++ #include #include #include using namespace std; // 문제 풀이 함수 void solution(){ int n; cin >> n; string str; deque dec; while(getline(cin , str)){ string cmd = str.substr(0, 4); if(cmd == "push"){ cmd = str.substr(5, 4); if(cmd == "fron"){ int num = stoi(str.substr(11)); dec.push_front(num); } ..