코딩테스트/문제풀이 20

[221122] 숫자의 표현

https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; int solution(int n) { int answer = 0; int sumTotal = 0; for (int startNum = 1; startNum < n / 2+1; startNum++) { int plus = 0; while (sumTotal < n) { sumTotal += startNum + plus; plus+..

[221101] JadenCase 문자열 만들기

https://school.programmers.co.kr/learn/courses/30/lessons/12951# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; string solution(string s) { string answer = ""; answer += toupper(s[0]); for (int i = 1; i < s.size(); i++) { if (s[i - 1] == ' ') { answer += toupper(s[i]); } else { answer += tolowe..

[221020] Level_ 1 문자열 내 마음대로 정렬하기

https://school.programmers.co.kr/learn/courses/30/lessons/12915 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; vector solution(vector strings, int n) { vector answer; vector temp; for (string s : strings) { temp.push_back(make_pair(s[n], s)); } sort(temp.begin(), temp.end()); for (pair..

[221019] KAKAO [1차] 비밀지도

https://school.programmers.co.kr/learn/courses/30/lessons/17681 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; vector ChangeNum(int n, int max) { vector retval; while (n >= 2) { retval.push_back(n % 2); n /= 2; } if (n > 0) { retval.push_back(1); } while (retval.size() < max) { retval...

[220914] Level_1 최대공약수와 최소공배수

https://school.programmers.co.kr/learn/courses/30/lessons/12940 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include using namespace std; vector solution(int n, int m) { vector answer; vector nDivisor;//약수 vector mDivisor; vector CommonDivisor; //공약수 int greatestCommonDivisor = 0; //최대공약수 int leastCommo..

[220830] Level_ 1 나누어 떨어지는 숫자 배열

https://school.programmers.co.kr/learn/courses/30/lessons/12910 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; vector solution(vector arr, int divisor) { vector answer; for (auto i : arr) { if (i % divisor == 0) answer.push_back(i); } if (answer.empty()) answer.push_back(-1); sort(answer.begin(..

[220825] Level_ 1 문자열 내 p와 y의 개수

https://school.programmers.co.kr/learn/courses/30/lessons/12916 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include using namespace std; bool solution(const string s) { bool answer = false; int count = 0; for (auto c : s) { if ('p' == c || 'P' == c) count++; else if ('y' == c || 'Y' == c) count--; else continue; } if (count == 0..

[220823] Level_ 1 예산

https://school.programmers.co.kr/learn/courses/30/lessons/12982 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; int solution(const vector d, int budget) { int answer = 0; vector temp = d; sort(temp.begin(), temp.end()); for (auto i : temp) { budget -= i; if (budget < 0) break; else answer++; } r..

[220811] Level_ 1 같은 숫자는 싫어!

https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include using namespace std; vector solution(vector arr) { vector answer; answer.push_back(arr[0]); for (int i = 1; i < arr.size(); i++) { if (arr[i - 1] == arr[i]) continue; else answer.push_back(arr[i]); } return answer; }