전체 글92 [백분] 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. [백준] 1817번 짐 챙기는 숌 (스택) -문제 -코드 #include #include using namespace std; int main() { int n, m, k, g=0, cnt=1; scanf("%d %d", &n, &m); stack s; for (int i = 0; i < n; i++) { scanf("%d",&k); s.push(k); } while (!s.empty()) { int tmp = s.top(); s.pop(); if (g + tmp 2022. 8. 19. 이전 1 ··· 7 8 9 10 11 12 13 ··· 23 다음
