C++ Algorithm & Study

[Programmers] 시저 암호

https://school.programmers.co.kr/learn/courses/30/lessons/12926 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 0. Headers #include using namespace std; 1. 알고리즘 - 시저 암호를 사용할 때 모든 string을 돌면서 확인하는데 공백이 있을 경우 계산하지 않고 넘김 string solution(string s, int n) { string answer = ""; for (auto str : s) if (str == ' ') { answer += ' '; continue; ..

[Programmers] 기사단원의 무기

https://school.programmers.co.kr/learn/courses/30/lessons/136798 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 0. Headers using namespace std; 1. 알고리즘 - 문제를 읽어보면 약수를 구하는 방법을 생각해야함 - 약수를 구하는 방법은 1부터 그 수 까지 나눴을 때 0으로 떨어지는 수 - 그러나 잘 생각해보면 약수는 그 수에서 절반을 나눈 다음 값을 넘어가지 않음 - 12 (1, 2, 3, 4, 6, 12) - 24 (1, 2, 3, 4, 6, 12, 24) ... - 따라서 약수..

[Programmers] 멀리 뛰기

https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 0. Headers #include using namespace std; 1. 알고리즘 - 처음 이 문제를 보고 경우의 수를 모두 구해야하는 건가 싶었지만 처음부터 몇개의 가지수가 나오는지 확인 - 1, 2, 3, 5, 8, 13 순으로 나오므로 먼가 규칙을 발견 - 2 + 3 = 5, 3 + 5 = 8, 5 + 8 = 13으로 진행되므로 식을 생성 - F[N] = F[N-1] + F[N-2]의 ..