본문 바로가기

전체 글48

백준 9998 블록쌓기[binary Search] https://www.acmicpc.net/problem/9998 9998번: 블록 쌓기 문제 윤형이와 동혁이가 블록 쌓기 놀이를 한다. 두 명 모두 너비 N의 블록 건물을 쌓았는데, 윤형이는 k번째 열에 Yk개의 블록을 쌓았고 동혁이는 k번째 열에 Dk개의 블록을 쌓았다. 윤형이와 동�� www.acmicpc.net #include #include #include using namespace std; vector v; vector s; long long low; long long high; long long cnt; int n; long long search1(long long mid) { long long sum = 0; for (int i = 0; i n; for (int i = 0; i < n; .. 2020. 5. 21.
백준 2631 줄세우기 [LIS] https://www.acmicpc.net/problem/2631 2631번: 줄세우기 KOI 어린이집에는 N명의 아이들이 있다. 오늘은 소풍을 가는 날이다. 선생님은 1번부터 N번까지 번호가 적혀있는 번호표를 아이들의 가슴에 붙여주었다. 선생님은 아이들을 효과적으로 보호하기 www.acmicpc.net #include #include using namespace std; vector v; vector temp; int n; int main(int argc, char** argv) { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int num; cin>>n; for (int i = 0; i >num; v.push_.. 2020. 5. 21.
백준 1049 기타줄 https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net #include #include #include using namespace std; vector v; vector s; int n,m; int main(int argc, char** argv) { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int a,b; cin>>n>>m; for (int i = 0; i < m; ++i) { .. 2020. 5. 21.
백준 1037 약수 https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되� www.acmicpc.net #include #include #include using namespace std; vector v; int main(int argc, char** argv) { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n,num; cin>>n; for (int i = 0; i >num; v.push_.. 2020. 5. 21.