그리디 알고리즘2 [백준] 6550번 : 부분 문자열 (C++) 6550번 : 부분 문자열 문제) 2개의 문자열 s와 t가 주어졌을 때 s가 t의 부분 문자열인지 판단하는 프로그램을 작성하라. 부분 문자열을 가지고 있는지 판단하는 방법은 t에서 몇 개의 문자를 제거하고 이를 순서를 바꾸지 않고 합쳤을 경우 s가 되는 경우를 이야기 한다. 입력 : 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문자열 s 와 t가 빈칸을 사이에 두고 들어온다. s와 t의 길이는 10만을 넘지 않는다. 출력 : 입력된 s와 t의 순서대로 s가 t의 부분 문자열인 경우 Yes라 출력하고 아닐 경우 No라고 출력한다. 풀이) 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 .. 2023. 8. 3. [백준] 2828번 : 사과 담기 게임 (C++) 2828번 : 사과 담기 게임 문제 ) 상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M> n >> m; // 바구니의 범위 (시작 부분, 끝 부분) int s = 1, e = s + m - 1; int a; cin >> a; int b; // 이동거리 int ans = 0; for (int i = 0; i > b; // 떨어지는 사과의 위치가 바구니 범위 내라면 if (b >= s && b 2023. 5. 10. 이전 1 다음