본문 바로가기

전공공부/코딩테스트179

(c++) 백준 "2805) 나무 자르기" https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net #include #include #include using namespace std; int main() { long long N, K; cin >> N >> K; vector list; for (long long i = 0; i > n; list.push_back(n); } long long left =.. 2022. 6. 4.
(c++) 프로그래머스 "징검다리 건너기"(level 3) https://programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr #include #include #include #include using namespace std; bool check(vector &stones, int K, int mid) { int count = 0; for (int i = 0; i < stones.size(); i++) { if (stones[i] < mid) { count++; } else { count = 0; } if (count == K) return false; } return true; } int solu.. 2022. 6. 3.
(c++) 백준 "10814) 나이순 정렬" https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net #include #include using namespace std; int main() { int N; cin >> N; vector list; vector score(N, 1); for (int i = 0; i > x >> y; list.push_back({ x,y }); } for (int i = 0; i < N; i++) { for (int k =.. 2022. 6. 3.
(c++) 백준 "2609) 최대공약수와 최소공배수" https://www.acmicpc.net/problem/2609 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net #include using namespace std; int gdb(int a, int b) { if (b == 0) { return a; } return gdb(b, a % b); } int main() { int n1, n2; cin >> n1 >> n2; int num = gdb(max(n1, n2), min(n1, n2)); cout 2022. 6. 3.

티스토리툴바