일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
- 약참조
- C++최적화
- 프로그래머스
- 강참조
- 정렬
- 알고리즘
- BFS
- 자료구조
- C++
- 스마트포인터
- UELOG
- dataasset
- 선택정렬
- unorder_map
- UE4 커스텀로그
- 애셋로드
- 람다
- UE_LOG
- map
- 델리게이트
- stl
- 정렬알고리즘
- 크리티컬섹션
- 데이터애셋
- UML관련
- 람다사용정렬
- moreeffectiveC++
- enumasByue
- 언리얼엔진구조체
- 언리얼가비지컬렉터
- Today
- Total
목록Coding Test - cpp/Greedy (18)
기억을 위한 기록들
www.acmicpc.net/problem/4796 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicpc.net #include #include using namespace std; int main() { int a, b, c; int day = 0; int i = 1; while (1) { cin >> a >> b >> c; if (a == 0 && b == 0 && c == 0) { break; } day = (c / b)*a + min(c%b, a); cout
programmers.co.kr/learn/courses/30/lessons/42862# 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr #include #include using namespace std; int solution(int n, vector lost, vector reserve) { //n 전체수 // lost 도난당한 번호 // reserve 여별 보휴 int answer = 0; answer = n - lost.size(); //안잃어버린 수 //도난 당했으나 여유복도 있는 애들 for (in..
www.acmicpc.net/problem/2847 2847번: 게임을 만든 동준이 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어 www.acmicpc.net #include using namespace std; int main() { int n; cin >> n; int* arr = new int[5]; for (int i = 0; i > input; arr[i] = input; } int result = 0; int ch = 0; for (int i = n-1; i >0; i--) { if (arr[i]
www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net #include #include using namespace std; int main() { int n; cin >> n; if (n
www.acmicpc.net/problem/2217 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net #include #include using namespace std; int main() { int N; cin >> N; int arr[100000]; for (int i = 0; i > arr[i]; } sort(arr, arr + N, greater()); //내림차순 정렬 long long result = 0; for (int i = 0; i < N; i++) { ..
www.acmicpc.net/problem/2828 2828번: 사과 담기 게임 상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M> screenSize; cin >> basketSize; cin >> appleNum; int arr[20]; memset(arr, -1, sizeof(arr)); int n; //사과 떨어지는 위치 순서 저장 for (int i = 0; i > n; arr[i] = n; } //처음 바구니의 자치하는 정도 int left = 1; int right = basketSize; int moveCost = 0; for (int i = 0; i..