이 험난한 세상에서어어~

문제 설명 준수는 윤호의 편의점에서 일을 하려고 한다. 윤호의 편의점은 각 날마다 급여가 다르고 일급을 따박따박 당일마다 준다. 또한 정해진 일 수 만큼만 일을 시키고 한 번 취직을 하면 끝날 때까지 하루라도 빠질 수 없다. 준수는 윤호의 편의점의 n일 후까지 일급 정보를 알아냈다. 다만, 준수는 m일 밖에 일할 수 없다. 그렇기에 준수가 윤호네 편의점에서 m일을 일하고 얻을 수 있는 최대 이익을 알려주자. https://www.acmicpc.net/problem/12847 12847번: 꿀 아르바이트 월세를 내기 바로 전 날 까지 인 n (1 ≤ n ≤ 100,000) 일과 일을 할 수 있는 날 m (0 ≤ m ≤ n) 일이 주어진다. 그 다음 줄 에는 1일부터 n일 까지 일급 Ti가 순서대로 주어진다..

문제 설명 N개의 줄에 0부터 9이하의 숫자가 총 3개씩 주어진다. 이때 첫 번째 행에서부터 놀이를 시작하는데, 바로 아래 숫자 혹은 바로 아래와 연결된 숫자로 내려갈 수 있다. 이때 가능한 최댓값과 최솟값을 구하는 문제이다. https://www.acmicpc.net/problem/2096 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net 여기서 바로 아래의 숫자라는 건 숫자라는 개념의 순서가 아닌 물리적인 위치의 아래를 의미한다. 문제 풀이 문제집에서는 투 포인터 혹은 슬라이딩 윈도우로 분류가 되어 있지만, dp와 비슷한..

문제 설명 강은 간선으로 물이 흐르는 방향은 간선의 방향이 된다. 또한 노드는 호수나 샘처럼 강이 시작하는 곳, 합쳐지거나 나누어지는 곳, 바다와 만나는 곳이다. 이때 Stracher는 강의 근원인 노드인 경우는 1, 나머지 노드는 그 노드로 들어오는 강의 순서 중 가장 큰 값을 i라고 했을 때 i가 1개이면 i, 2개 이상이면 i+1이다. 이때 m은 바다로 이어지는 노드라고 할 때 m의 Strhler를 구하라. https://www.acmicpc.net/problem/9470 9470번: Strahler 순서 지질학에서 하천계는 유향그래프로 나타낼 수 있다. 강은 간선으로 나타내며, 물이 흐르는 방향이 간선의 방향이 된다. 노드는 호수나 샘처럼 강이 시작하는 곳, 강이 합쳐지거나 나누어지는 곳 www...

문제 설명 https://www.acmicpc.net/problem/2589 2589번: 보물섬 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 www.acmicpc.net 문제가 길다. 아무튼 간단하게 말하자면 하나의 땅에서 다른 땅으로 가는 최대 거리를 구하는 문제이다. 처음 보고는 플로이드 외샬 알고리즘이 생각났으나, 이를 위해서는 따로 그래프를 만들어 줘야 하니 일단 너비 우선 탐색으로 풀어줬다. 문제 풀이 모든 L에서부터 시작해서 갈 수 있는 L까지 너비 우선탐색을 해준 다음에 최대 거리를 찾아주면 된다. 사실 전통적인 너비 우선 탐색 문제 풀이에서 ..

문제 설명 민오는 1번부터 N번까지 문제를 푼다고 한다. 이때 난이도는 1번부터 N번까지 점차 올라간다. 민오가 문제를 풀 때는 몇 가지 조건이 있다. 1. N개의 문제는 모두 풀어야 한다. 2. 어느 한 문제에 먼저 풀어야 좋은 문제가 존재한다면 먼저 풀어야하는 문제들을 모두 풀어야 현재 문제를 풀 수 있다. 3. 문제들은 난이도가 쉬운 순으로 풀어야 한다. 이때 위의 조건들을 지키면서 민오가 문제를 푸는 순서를 구하라. https://www.acmicpc.net/problem/1766 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A..

문제 설명 치즈(2636) 문제에서 공기와 면을 두 개 이상 맞닿고 있는 치즈만 녹이는 것이다. https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 문제 풀이 해당 문제의 풀이를 보기에 앞에 골드 4 레벨의 치즈 문제(백준, 2636)를 한 번 풀고 오는 것을 추천한다. https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치..