문제 링크 13334번: 철로 입력은 표준입력을 사용한다. 첫 번째 줄에 사람 수를 나타내는 양의 정수 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 n개의 각 줄에 정수 쌍 (hi, oi)가 주어진다. 여기서 hi와 oi는 −100,000,000이상, 100,000,0 www.acmicpc.net 요새 취업 시장에서 그리디 문제가 많이 나온다기에 열심히 관련 문제들을 풀고 있습니다! 👨💻 그리디 문제들을 풀다 보면 정렬을 사용하는 그리디와 정렬을 사용하지 않는 그리디가 있고, 여러 자료 구조 중 하나를 선택하여 푸는 그리디가 있는데, 그 중 대표적인 것이 우선순위 큐였습니다. 우선순위 큐를 이용하는 그리디 문제 중에 좋은 문제가 있어서, 하나 포스팅을 해보려고 합니다. 😊 풀이 정렬과 우선순위..
정렬
C++에서는 `bool`을 사용하고, Java에서는 `int`로 -1, 0, 1로 구분해서 사용하기 때문에, 혼동이 올 때가 많았습니다. 그래서 항상 헷갈리기에 정리해둔 것을 적어두겠습니다. C++ 오름차순 : `a b` (갈수록 작아진다!) 1차원 배열일 경우 #include using namespace std; #define endl "\n" int main() { int arr[] = {5, 7, 2, 3, 6, 1, 4}; int size = 7; // --------------------------------------------------- // 오름차순 sort(arr, arr + 7, [](const auto& a, const auto& b..
문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 서론 이 문제는 프로그래머스 레벨 2 문제로, 자신이 어느 정도 문제 해결 능력이 있다고 생각하면, 한 번쯤 풀어볼만한 문제입니다.스택뿐만 아니라 정렬(객체 정렬), 선점 스케줄링도 공부해볼 수 있어서 많은 공부가 되는 문제입니다. 사실 문제를 풀 때, 스케줄링이라고 해서 당연히 큐를 이용하는 문제인 줄 알았는데, 두번째 예시를 보고 스택임을 알아차렸습니다... 만만하게 봤다가 예외처리와 흐름정리에 4시간 넘게(...) 잡아먹어버렸습니다...💦 여러가지 시행착오를 거치다가, 아래 코드를 제출하니 풀..
