Algorithm350 [BOJ]12904번: A와 B (c++) https://www.acmicpc.net/problem/12904 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net 그리디 #include #include using namespace std; bool change(string &from, const string &to) { // from 문자열이 to문자열과 길이가 같아질 때까지 while (from.length() > to.length()) { // 맨 뒤가 A면 : 연산 1 원복 if (from.back() == 'A'.. 2020. 6. 27. [BOJ]12970번: AB (c++) https://www.acmicpc.net/problem/12970 12970번: AB 첫째 줄에 문제의 조건을 만족하는 문자열 S를 출력한다. 가능한 S가 여러 가지라면, 아무거나 출력한다. 만약, 그러한 S가 존재하지 않는 경우에는 -1을 출력한다. www.acmicpc.net 그리디 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int N, K; cin >> N >> K; // A 개수 : a, B 개수 : b for (int a = 1; a = K 일때, 문제에서 주어진 .. 2020. 6. 27. [BOJ]12919번: A와 B 2 (c++) https://www.acmicpc.net/problem/12919 12919번: A와 B 2 수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈 www.acmicpc.net 그리디 #include #include using namespace std; // 첫번째 연산 원복하기 string rule_1(string str) { str.pop_back(); return str; } // 두번째 연산 원복하기 string rule_2(string str) { reverse(str.begin(), str.end()); str.pop_.. 2020. 6. 26. [BOJ] 1783번: 병든 나이트 (c++) https://www.acmicpc.net/problem/1783 1783번: 병든 나이트 첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 그리디 #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); // 입력 : 행 / 열 int height, width; cin >> height >> width; if (height == 1) { cout 2020. 6. 26. 이전 1 ··· 12 13 14 15 16 17 18 ··· 88 다음