목록그리디 알고리즘 (41)

1일1알

백준 20365번 블로그2 C++

https://www.acmicpc.net/problem/20365 20365번: 블로그2 neighbor 블로그를 운영하는 일우는 매일 아침 풀고 싶은 문제를 미리 정해놓고 글을 올린다. 그리고 매일 밤 각각의 문제에 대하여, 해결한 경우 파란색, 해결하지 못한 경우 빨간색으로 칠한 www.acmicpc.net B를 먼저 쭉 칠해놓은 경우와 R을 먼저 쭉 칠해놓은 경우를 비교해서 작은 값을 구한다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using i..
알고리즘 2023. 5. 29. 12:51
백준 2012번 등수 매기기 C++

https://www.acmicpc.net/problem/2012 2012번: 등수 매기기 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다. www.acmicpc.net 오름차순 정렬 후 1등부터 차이나는대로 더한다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n; int..
카테고리 없음 2023. 5. 24. 21:05
백준 5002번 도어맨 C++

https://www.acmicpc.net/problem/5002 5002번: 도어맨 첫째 줄에 정인이가 기억할 수 있는 가장 큰 차이 X> x >> str; int m = 0; int w = 0; for (int i = 0; i = x) { if (i == str.length() - 1) break; if (str[i + 1] == 'M') break; swap(str[i], str[i + 1]); w++; } else { m++; } } else { if (w - m >= x) { if (i == str.length() - 1) break; if (str[i + 1] == 'W') break; swap(..
알고리즘 2023. 5. 20. 15:53
백준 12933번 오리 C++

https://www.acmicpc.net/problem/12933 12933번: 오리 첫째 줄에 영선이가 녹음한 소리가 주어진다. 소리의 길이는 5보다 크거나 같고, 2500보다 작거나 같은 자연수이고, 'q','u','a','c','k'로만 이루어져 있다. www.acmicpc.net 방문 체크를 하면서 계속 반복하면서 올바른 울음소리를 내는 사이클을 얼마나 반복하는지 세면 된다. 우는것을 시작도 안하는 경우, 울다 마는 경우 예외처리를 해줘야한다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ..
알고리즘 2023. 5. 12. 11:49
백준 17828번 문자열 화폐 C++

https://www.acmicpc.net/problem/17828 17828번: 문자열 화폐 첫 번째 줄에 문자열의 길이 N(1 ≤ N ≤ 5,000,000)과, 문자열의 가치를 나타내는 정수 X(1 ≤ X ≤ 500,000,000)가 공백으로 구분되어 주어진다. www.acmicpc.net 그리디하게 a의 최대 개수를 구한다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int main() { ios_base:..
알고리즘 2023. 5. 7. 13:05
백준 23843번 콘센트 C++

https://www.acmicpc.net/problem/23843 23843번: 콘센트 광재는 전자기기 대여사업을 시작했다. 퇴근하기 전에 다음날 손님들에게 빌려줄 N개의 전자기기를 충전하려 한다. 사용 가능한 콘센트는 M개가 있고, 성능은 모두 동일하다. 전자기기들은 한 www.acmicpc.net 1. 전자기기들을 내림차순으로 정렬 2. 작은 수가 제일 먼저 뽑히게 하는 우선순위 큐 생성 3. 앞에서 m개만큼 전자기기를 우선순위 큐에 삽입 4. m ~ n-1까지 전자기기들의 시간을 우선순위 큐의 top을 뽑은 값에 더하고 다시 우선순위 큐에 삽입 ( 일이 가장 빨리 끝난 플러그에 바로 일 할당) 5. 우선순위 큐를 pop하면서 가장 마지막에 남은 원소가 답이다. #include #include #i..
알고리즘 2023. 4. 29. 19:40
이전 Prev 1 2 3 4 ··· 7 Next 다음