본문 바로가기

Algorithm350

[BOJ]1759번: 암호 만들기 (c++) https://www.acmicpc.net/problem/1759 1759번: 암호 만들기첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다.www.acmicpc.net #include #include #include #include using namespace std;// 최소 모음 1개, 자음 2개 조건에 만족하는지 검사bool check(string pw){ const string consonant = "aeiou"; int c_cnt = 0; for (char c : pw) { if (consonant.find(c) != string::npos) { ++c_.. 2020. 5. 20.
[프로그래머스]연습문제 : 피보나치 수(level 2)(c++) https://programmers.co.kr/learn/courses/30/lessons/12945 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr #include #include using namespace std; int solution(int n) { const int MOV = 1234567; const int MAX = 100.. 2020. 5. 20.
[프로그래머스]연습문제 : 최솟값 만들기 (level 2)(c++) https://programmers.co.kr/learn/courses/30/lessons/12941 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr #include #include using namespace std; int solution(vector A, vector B) { // A: 오름차순, B: 내림차순 정렬 sort(A.begin(), A.end()); sort(B.begin(), B.end(), [](int x, int y) { return x > y; }); // 각 자.. 2020. 5. 20.
[프로그래머스]연습문제 : 최댓값과 최솟값 (level 2)(c++) https://programmers.co.kr/learn/courses/30/lessons/12939 코딩테스트 연습 - 최댓값과 최솟값 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 (최소값) (최대값)형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를�� programmers.co.kr #include #include #include using namespace std; string solution(string s) { vector v; for (int i = 0; i < s.size(); ++i) { int end = (s[i] == '-') ? i + 1 : i; // 숫자 변환 int n = 0; while (e.. 2020. 5. 20.