C++ Algorithm & Study/C++ & Algorithm Strategies

[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..

[Programmers] 점프와 순간 이동

https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 0. Headers - 1. 알고리즘 - 한번에 K칸을 앞으로 점프하거나 현재까지온 거리를 2배만큼 순간이동을 할 수 있는 슈트 - 건전지 사용량을 줄이기 위해서라면 전체 값에서 반씩 줄이면서 값이 만약 홀수이면 건전지를 사용 - 홀수에서 건전지를 사용하는 이유 - 처음에서 부터 시작하면 규칙을 찾기 힘듦 - 반대로 생각을 해본다면 5000 2500 1250 625 312 156 78 39 19 ..