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

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

알고리즘/프로그래머스

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.

알고리즘/백준

https://www.acmicpc.net/problem/3109 3109번: 빵집 유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다. 원웅이는 지출을 줄이고자 여기저기 지출을 살펴보던 www.acmicpc.net 아이디어 이 문제는 사실 만족할만큼 이해하지는 못한 것 같습니다. 이 문제의 풀이인 DFS를 통해 간선 카운팅을 하는방식은 가장 처음에 생각했는데 위에서 언급한 부분 때문에 바로 풀이해내지는 못했습니다. 그 외에 BFS를 통해 간선의 한 부분에서 갈 수 있는 최댓값을 구하는 문제인가 등등 접근을 많이 해봤지만 반례가 너무나 쉽게 떠올라 다른분들의 풀이를 보고야 말았죠. 왼쪽에서 오른쪽으로 DFS를 이용하여 도착할..

2022. 9. 15.

알고리즘/백준

https://www.acmicpc.net/problem/1322 1322번: X와 K 첫째 줄에 X와 K가 주어진다. X와 K는 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 아이디어 문제에서 제시한 X + Y = X | Y를 만족하는 Y의 값은 X를 이진으로 표현했을때 1에 해당하는 비트가 곂치지 않고 0에 해당하는 비트만 1인 숫자를 찾아야 합니다. 예를 들어 5는 101 이다. 조건을 만족하는 숫자는 10 또는 1000, 1010 이 된다. 이를 바탕으로 풀이했습니다. #include using namespace std; long long X, Y, K; void input() { cin >> X >> K; } void solution() { int pushCn..

2022. 9. 15.