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

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

알고리즘/프로그래머스

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.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 회원 기간인 10일간 필요한 모든 제품을 모두 할인 가격으로 살 수 있는 날을 찾는 문제입니다. 처음 구현에는 vector로 순회를 돌면서 비교하게 구현을 했지만 unordered_map에 담아 == 연산자를 이용하여 비교연산이 가능하고 이것을 이용하면 더 클린한 코드로 구현이 가능했습니다. 아래는 관련된 자료입니다. 다른코드들을 보면서 새로운것을 배우고 적용함으로써 오늘도 성장함을 느..

2022. 12. 3.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 고른 귤의 종류가 최소가 되는 방법은 가장 개수가 많은 귤에서부터 고르는 기회를 소진시키면 됩니다. 귤과 고르는 기회를 곱하여 0이 될때 한 종류의 과일을 다고르거나 더이상 귤고르는 기회가 없을때 2가지 조건을 모두 충족시키는 조건문이 되는데, 해당 조건을 코드로 풀어낸게 문제의 히트요소입니다. #include #include #include using namespace std; int..

2022. 12. 3.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/12927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 남은 작업량의 제곱이 되기 때문에 최대한 높은 작업량을 최대한 골고루 감소시켜야 합니다 연산마다 vector를 내림차순으로 정렬하는 방법을 생각할 수 있지만, c++의 sort의 시간복잡도는 N logN, priority_quque의 push, pop 시간 복잡도는 logN으로 priority_queue가 시간복잡도의 우위에 있습니다. 하여 priority_queue를 이용하여 작업량이 ..

2022. 12. 3.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/42884 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 prefix sum이 아닐까하는 생각으로 많이 고민을 했었는데 방법을 찾는 문제였습니다. 나가는 지점 순으로 정렬을 한 후 cameraPoint를 최소값인 -30000보다 아래로 잡고 설치된 지점보다 앞쪽에 위치한 진입점를 만날경우 해당 routes의 나가는 지점으로 변경 후 카메라의 개수를 늘려주는 조건으로 정렬된 routes를 순회하면 됩니다. 코드가 단순할수록 아이디어를 많이 필요로..

2022. 12. 3.