C++ Algorithm & Study

[Programmers] 구명보트

https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 0. Headers #include #include using namespace std; 1. 알고리즘 - 구명보트의 무게 제한은 항상 사람들의 몸무게 중 최댓값보다 크게 주어지므로 사람들을 구출할 수 없는 경우 - 위 조건이 있으므로 정렬하고 앞과 뒤를 비교하면서 계산 int solution(vector people, int limit) { int answer = 0; int front = 0,..

[Programmers] 이상한 문자 만들기

https://school.programmers.co.kr/learn/courses/30/lessons/12930 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 0. Headers #include using namespace std; 1. 알고리즘 - 짝수는 대문자, 홀수는 소문자로 만들어야 하므로 toupper, tolower 함수 사용 - 공백이 나올경우 index 초기화 string solution(string s) { for (auto st : s) { if (st == ' ') { str.push_back(' '); index = 0; conti..

[Programmers] 예상 대진표

https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 0. Headers using namespace std; 1. 알고리즘 - a가 b가 같지 않을 때 까지 경기 진행 - 조건이 a와 b가 경기를 하는 경우 - a와 b를 뺐을 때 1인 경우 붙어있는 경우 - a와 b를 비교해서 큰 값이 만약 짝수이면 경기를 시작 int solution(int n, int a, int b) { int answer = 1; while (a != b) { if ((ab..