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

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

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 다음 큰 숫자 문제입니다. 아이디어 Greedy문제입니다. 비트에 대한 이해도를 판단 할 수 있는 문제로 느껴집니다. 아래의 풀이가 어렵다면 비트 관련 문제를 풀어보시는 것을 추천드립니다. #include #include using namespace std; //bit 개수 return int getBitCount(int n) { int bitCnt = 0; while (n) { if..

2022. 7. 26.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 다리를 지나는 트럭 문제입니다. 아이디어 트럭의 순서를 바꿀 수 없기에 큐를 이용하면 적절하게 풀이 할 수 있다고 판단하고 풀이했습니다. 아래의 풀이가 어렵다면 큐에 대한 문제를 풀어보시기를 추천합니다. #include #include #include using namespace std; int solution(int bridge_length, int weight, vector tru..

2022. 7. 26.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 더 맵게 문제입니다. 아이디어 우선 큐를 이용하여 스코빌 지수가 낮은 음식들을 조합하여 조건에 맞는 스코빌 지수를 맞게 맞추는 문제입니다. 크게 고려할 부분은 없었다고 느껴집니다. #include #include #include using namespace std; int solution(vector scoville, int K) { priority_queue q; int answer..

2022. 7. 26.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 입국심사 문제입니다. 아이디어 이분탐색을 이용하여 풀이했습니다. 이분탐색문제는 이분탐색을 위한 최솟값과 최댓값을 판단하는 부분이 풀이의 방향에 중요한 역활을 한다고 느껴십니다. #include #include #include using namespace std; long long solution(int n, vector times) { long long answer = 0; //이분탐..

2022. 7. 26.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/49993?language=cpp# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래모스 스킬트리 문제입니다. 아이디어 위상정렬을 이용한 문제들을 풀어 왔던 경험이 있어서 어렵지 않았습니다. 아래의 주석을 통하여 문제가 어렵지 않게 이해할 수 있습니다. #include #include using namespace std; vector skill_board(26, vector()); vector skill_pre(26, false); bool che..

2022. 7. 26.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 주식가격 문제입니다. 아이디어 주식가격을 가격이 아닌 순서를 기반으로 stack을 이용하여 풀어냈습니다. 현재 가격이 다음가격보다 크지 않다면 stack에서 꺼내고 떨어지지 않은 가격의 sec를 저장했습니다. 아래 코드의 주석을 통해 어렵지 않게 이해할 수 있습니다. #include #include #include using namespace std; vector solution(ve..

2022. 7. 26.

알고리즘/프로그래머스

https://school.programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 배달 문제입니다. 아이디어 조건에 맞는 거리 중 배달을 갈 수 있는 마을을 찾는 문제입니다. 다익스트라 알고리즘으로 현재 위치에서 배달 할 수 있는 마을의 거리를 계산 후 조건에 맞는 마을들을 찾아내면 되는 문제입니다. 문제가 어렵다면 다익스트라 알고리즘에 대해 공부해볼 필요가 있는 문제입니다. #include #include #include using namespace std; in..

2022. 7. 26.