이론/코딩테스트71 [백준] 9237번 이장님 초대 (그리디 알고리즘) -문제 1) 비용배열 내림차순 정렬 (제일 오래 걸리는 묘목 먼저 심기) 2) "묘목 심는 날 + 자라는데 걸리는 일수" 중 최댓값 찾기 3) 묘목 다 자라는 날(위의 최댓값) 다음날 이장님 부르기 -코드 #include #include #include using namespace std; int main() { int n, day=1, max=1, tmp; scanf("%d", &n); vector cost(n); for (int i = 0; i max) max = tm.. 2022. 8. 21. [백분] 6550번 부분 문자열 (그리디 알고리즘) -문제 **입력 총 갯수 모르는 문자열 입력 방법 -코드 #include #include using namespace std; int main() { string s, t; int p1; while (cin >> s >> t) { //if (s.empty() && t.empty()) break; p1 = 0; for (int i = 0; i< t.size(); i++) { if (s[p1] == t[i]) p1++; } if (s.size() == p1) cout 2022. 8. 21. [백준] 2828번 사과 담기 게임 (그리디 알고리즘) -문제 -코드 #include using namespace std; int main() { int n, m, j, l, r, tmp, move=0; cin >> n >> m; cin >> j; l = 1; r = 1 + m - 1; for (int i = 0; i > tmp; if (tmp r) { move += tmp - r; l += tmp - r; r = tmp; } } cout 2022. 8. 20. [백준] 3135번 라디오 (그리디 알고리즘) -문제 -코드 #include using namespace std; int main() { int A, B, n, tmp, min; cin >> A >> B; cin >> n; min = abs(A-B); for (int i = 0; i > tmp; if (abs(B - tmp) < min) min = abs(B - tmp); } if (min < abs(A - B)) cout 2022. 8. 20. 이전 1 2 3 4 5 6 7 8 ··· 18 다음
