분류 전체보기302 프로그래머스 : 멀리 뛰기 (lv2) #include #include using namespace std; long long solution(int n) { long long answer = 0; int Array[2001] = {}; Array[0] = 0; Array[1] = 1; Array[2] = 2; for(int i = 3; i 프로그래머스/lv2 2022. 10. 6. 프로그래머스 : 짝지어 제거하기 (lv2) #include #include #include using namespace std; int solution(string s) { int answer = -1; stack sSave; size_t Size = s.size(); for(size_t i = 0; i < Size; ++i) { if(!sSave.empty()) { if(sSave.top() == s[i]) { sSave.pop(); continue; } } sSave.push(s[i]); if(sSave.top() == s[i + 1]) { sSave.pop(); ++i; } } if(sSave.empty()) { answer = 1; } else { answer = 0; } return answer; } 프로그래머스/lv2 2022. 10. 6. 프로그래머스 : 카펫 (lv2) #include #include #include using namespace std; vector solution(int brown, int yellow) { vector answer; int MaxCount = brown + yellow; int Height = 1; // 여기서 Width를 MaxCount부터 --하는 이유는 제한사항에 // 가로길이는 세로 길이와 같거나 길기때문이다 // 1부터 증감연산자를 이용해 반복문을 돌게되면 ex : 8 * 6이 아니라 6 * 8이 됨 for(int Width = MaxCount; Width > 0; --Width) { Height = MaxCount / Width; // 갈색 격자는 무조건 사이드에 배치되어 있기 때문에 // Height과 Width -2를 .. 프로그래머스/lv2 2022. 10. 6. 프로그래머스 : 다음 큰 숫자 (lv2) C++ 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다. 조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수 입니다. 예를 들어서 78(1001110)의 다음 큰 숫자는 83(10100.. 프로그래머스/lv2 2022. 10. 6. 프로그래머스 : 숫자의 표현 (lv2) C++ 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다. 1 + 2 + 3 + 4 + 5 = 15 4 + 5 + 6 = 15 7 + 8 = 15 15 = 15 자연수 n이 매개변수로 주어질 때, 연속된 자연수들로.. 프로그래머스/lv2 2022. 10. 6. 프로그래머스 : 올바른 괄호 (lv2) C++ 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다. '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않.. 프로그래머스/lv2 2022. 10. 6. 프로그래머스 : 최솟값 만들기 (lv2) C++ 프로그래머스 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 #include #include #include using namespace std; int solution(vector A, vector B) { int answer = 0; sort(A.begin(), A.end()); sort(B.begin(), B.end(), greater()); size_t Size = A.size(); for(size_t i = 0; i < Si.. 프로그래머스/lv2 2022. 10. 6. 프로그래머스 : JadenCase 문자열 만들기 (lv2) C++ #include #include using namespace std; void ConvertCharSmallToBig(char* SmallLetter) { if(*SmallLetter < 'a') return; // 만약에 소문자 대문자 char값을 모른다면 'a' - 'b' 이런식으로 비교해서 넣어도될거같음 else *SmallLetter -= 32; } void ConvertCharBigToSmall(char* BigLetter) { if(*BigLetter 프로그래머스/lv2 2022. 10. 6. 프로그래머스 : 최댓값과 최솟값 (lv2) C++ #include #include #include #include using namespace std; string solution(string s) { string answer = ""; int Save = 0; std::vector vecNumb; int Count = 0; for (size_t i = 0; i < s.size(); ++i) { if (s[i] == ' ') { // 시작 ~ 공백까지의 값 or 공백 이후 ~ 공백까지의 값을 구해주어 인트로 바꿔줌 Save = stoi(s.substr(i - Count, i)); Count = 0; vecNumb.push_back(Save); } ++Count; } // 마지막은 공백이 없기때문에 마지막값을 넣어주어야함 // 위에서 카운트를 구해준걸로 .. 프로그래머스/lv2 2022. 10. 6. 백준 : 5397 키로거 C++ #include #include #include #include #include #include int main() { // 코테에서만 사용하는 함수들 // 개발 환경에서는 사용x std::ios::sync_with_stdio(false); std::cin.tie(nullptr); int CaseNumb; std::cin >> CaseNumb; for (int i = 0; i > Text; std::list vecText; auto Cursor = vecText.begin(); for (char j : Text) { if (j == '') { if (Cursor != vecText.end()) { ++Cursor; } }.. 백준 2022. 9. 5. 백준 : 10807 개수 세기 C++ #include #include #include #include int main() { // 코테에서만 사용하는 함수들 // 개발 환경에서는 사용x std::ios::sync_with_stdio(false); std::cin.tie(nullptr); // 수열의 크기 n int ArraySize; std::cin >> ArraySize; std::vectorvecArray; vecArray.resize(ArraySize); for (int i = 0; i > vecArray[i]; } int FindNumb; int ResultNumb = 0; std::cin >> FindNumb; for (int i = 0; i < ArraySize; ++i) { .. 백준 2022. 9. 5. 백준 : 3273 두 수의 합 C++ #include #include #include #include bool EnableArray[2000001] = {}; int main() { // 코테에서만 사용하는 함수들 // 개발 환경에서는 사용x std::ios::sync_with_stdio(false); std::cin.tie(nullptr); // 수열의 크기 n int ArraySize; std::cin >> ArraySize; std::vector vecNumb; std::vectorvecBool; // 미리 메모리 와 데이터를 크기만큼 할당 해 놓는다. vecNumb.resize(ArraySize); for (int i = 0; i > vecNumb[i]; } int AccNumb;.. 백준 2022. 9. 5. 이전 1 ··· 15 16 17 18 19 20 21 ··· 26 다음
