본문 바로가기

전공공부208

(c++) 백준 "1811) 마인크래프트" https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net #include #include #include using namespace std; int N, M, B; int answer = 6400000000; int height = 0; void check(vector& list, int i) { int count = 0; int out = B; for (int j = 0; j < N; j++) { for (int k = 0; k < M; k++) .. 2022. 6. 5.
(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.