기록하지 않았다면 잃어버릴 시간들

새로운 것을 배우는게 즐거운 개발자입니다.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 1부터 연속된 숫자들을 더 하며 n과 같으면 카운팅을 하는 구현 문제입니다. #include #include using namespace std; int solution(int n) { int answer=1; for(int i=1;i

2022. 12. 3.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 피보나치 문제입니다. 해당 DP를 이용하여 해당 이론을 구현 했습니다. #include #include using namespace std; long long solution(int n) { vector dp(n+1,0); dp[0] = 1; dp[1] = 2; for(int i=2;i

2022. 12. 3.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/12944 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 어렵지 않은 구현문제라 숏코딩을 목표로 했습니다. #include #include using namespace std; double solution(vector arr) { double answer = 0; for(auto e : arr){answer += e;} return answer/arr.size(); }

2022. 12. 3.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/12931 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 어렵지 않은 구현문제라 숏코딩을 목표로 구현했습니다. #include using namespace std; int solution(int n) { int answer = 0; for(;n>0;n /= 10){ answer += n%10; } return answer; }

2022. 12. 3.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 문자열 처리 문제입니다 toupper, tolower 함수를 이용했습니다. #include #include using namespace std; string solution(string s) { string answer = ""; answer += toupper(s[0]); for(int i=1;i

2022. 12. 3.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/12913 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 DP를 이용하여 이전 열에서의 최댓값을 더 해가며 찾을 수 있습니다. #include #include using namespace std; int max(int a, int b) { return a > b ? a : b; } int findMax(vector& v, int idx) { int temp = 0; for (int i = 0; i < 4; i++) { //중복은 제외 if (i..

2022. 12. 3.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/12928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 n의 약수는 n을 제외하고 n/2를 넘지 않는다는게 핵심입니다. #include #include using namespace std; int solution(int n) { int answer = n; //n의 약수는 n을 제외하고 n/2를 넘지않음 for(int i=1;i

2022. 12. 3.