Algorithm/Greedy Algorithm 5

C

[BOJ 2891] S5 카약과 강풍 {C++}

2891번: 카약과 강풍 2891번: 카약과 강풍 첫째 줄에 팀의 수 N, 카약이 손상된 팀의 수 S, 카약을 하나 더 가져온 팀의 수 R이 주어진다. (2 ≤ N ≤ 10, 1 ≤ S, R ≤ N) 둘째 줄에는 카약이 손상된 팀의 번호가 주어진다. 팀 번호는 중복되지 않 www.acmicpc.net C++ 좀 더 세련된 풀이를 하고싶었지만 귀차니즘은 이길 수 없었다! #include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(0); int N, S, R, K; cin >> N >> S >> R; /************************************* N : 팀의 수 (2 ≤ N ≤ 10) S : 카약이 손..

C

[ BOJ 6550 ] S5 UCPC는 무엇의 약자일까? { C++ }

15904번: UCPC는 무엇의 약자일까? 15904번: UCPC는 무엇의 약자일까? 첫 번째 줄에 알파벳 대소문자, 공백으로 구성된 문자열이 주어진다. 문자열의 길이는 최대 1,000자이다. 문자열의 맨 앞과 맨 끝에 공백이 있는 경우는 없고, 공백이 연속해서 2번 이상 주어지는 www.acmicpc.net C++ #include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(0); string S, U = "UCPC"; int i = 0; /************************************* S : 전체 문자열 i : "UCPC"를 순차적으로 비교하기 위한 인덱스 ***********************..

C

[ BOJ 6550 ] S5 부분 문자열 { C++ }

6550번: 부분 문자열 6550번: 부분 문자열 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문자열 s 와 t가 빈칸을 사이에 두고 들어온다. s와 t의 길이는 10만을 넘지 않는다. www.acmicpc.net 입력 데이터의 개수가 주어지지 않으므로, 무한루프로 돌다가 공백이 입력되면 break 문자열 t의 각 문자들을 한 번씩 순회하며 s가 가진 문자가 나올 때마다 idx를 높여준다. 순회 종료 후 idx와 s의 길이가 같으면 순서대로 모두 존재하는 것이므로 Yes. C++ #include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(0); string S, s, t..