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

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

알고리즘/백준

https://www.acmicpc.net/problem/2632 2632번: 피자판매 첫 번째 줄에는 손님이 구매하고자 하는 피자크기를 나타내는 2,000,000 이하의 자연수가 주어진다. 두 번째 줄에는 A, B 피자의 피자조각의 개수를 나타내 는 정수 m, n 이 차례로 주어진다 (3 ≤ m, n www.acmicpc.net 아이디어 vector pizzaA; vector pizzaB; //A에서 나올 수 있는 합 vector cntA; //B에서 나올 수 있는 합 vector cntB; int n; void input() { cin >> n; cin >> a >> b; pizzaA.resize(a+1); pizzaB.resize(b+1); for (int i = 0; i < a; i++) { ci..

2022. 12. 3.

알고리즘/프로그래머스

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.