BOJ206 [BOJ]1201번: NMK (c++) https://www.acmicpc.net/problem/1201 1201번: NMK 1부터 N까지의 수를 한 번씩 이용해서 최대 부분 증가 수열의 길이가 M이고, 최대 부분 감소 수열의 길이가 K인 수열을 출력한다. 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, M, K; cin >> N >> M >> K; /* 정답이 없는 경우 1. 최대 부분 증가수열과 최대 부분 감소 수열은 하나의 원소만 공유한다. 2. 비둘기집 원리 : N = M * K + 1이면 길이가 M + 1인 증가수열 또는 길이.. 2020. 6. 27. [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. 이전 1 ··· 6 7 8 9 10 11 12 ··· 52 다음
