Algorithm/자료구조 검색 결과

해당 글 12건

[백준] 알고리즘 C++ 1874번 - 스택 수열문제

문제 https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 소스코드 #include #include #include #include using namespace std; stack st; vector v; int main() { ios_base::sync_with_stdio(false), cin.tie(NULL); int n,cnt=1; cin >> n; for (in..
Algorithm/자료구조 2021. 10. 10. 15:51

[백준] 알고리즘 C++ 1654번 - 랜선 자르기문제

문제 https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 소스코드 #include #include #include #include using namespace std; long long arr[10001]; int k, n; void binnary_search() { long long left = 1, right = LLONG_MAX-1; long long max = 0; while (left max) { max = m..
Algorithm/자료구조 2021. 10. 10. 14:25