⭐️ 난이도 Gold 5 ⭐️ 문제 https://www.acmicpc.net/problem/2812 2812번: 크게 만들기 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. www.acmicpc.net ⭐️ Idea flow 이 문제를 읽었을 때 어떻게 풀어야 할 지 감이 오지 않아서 주어진 예제를 직접 풀어보면서 규칙을 찾아보려고 했다. 처음에는 제일 작은 수 k개를 찾아서 지우면 되는 줄 알았다. 하지만 무작정 작은 수들만 골라서 지우게 되면 제일 작은 수들을 지우고 난 후, 작은 수가 큰 수 왼쪽(앞)에 있을 수 있다. 예를 들어 k=4 num=4177252841일 때, 제일 작은 수들만 골라서 지우면 477584가 나온다. 이 예..
C++
⭐️ 난이도 Gold 5 ⭐️ 문제 https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net ⭐️ Idea flow 그리디(Greedy) 알고리즘을 사용해서 풀어야하는 문제였다. 전체적인 알고리즘은 다음과 같다. 1. 시작하는 시간을 기준으로 강의 정보(lecture)를 정렬한다. 2. 처음 시작하는 강의(lecture[0])의 끝나는 시간을 우선순위 큐에 push한다. 여기서 우선순위 큐는 작은 수의 우선순위를 더 높게 잡는다. 3. 인덱스 1부터 시작하는 반복문을 실행한다. 3-1. i번째 강의의..
⭐️ 난이도 Medium ⭐️ 문제 https://leetcode.com/problems/permutation-in-string/ Permutation in String - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Given two strings s1 and s2, return true if s2 contains a permutation of s1, or false otherwise. 두 개의 string s1과 s2가 주어졌을 때, s2가 s1의 순열을 ..
⭐️ 난이도 Medium ⭐️ 문제 https://leetcode.com/problems/remove-nth-node-from-end-of-list/ Remove Nth Node From End of List - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Given the head of a linked list, remove the nth node from the end of the list and return its head. Linked list의 hea..
⭐️ 난이도 Easy ⭐️ 문제 https://leetcode.com/problems/move-zeroes/ Move Zeroes - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com Given an integer array nums, move all 0's to the end of it while maintaining the relative order of the non-zero elements. 정수형 배열 nums가 주어졌을 때, 0이 아닌 원소들의 상대적인 ..
⭐️ 난이도 Medium ⭐️ 문제 https://leetcode.com/problems/delete-and-earn/ Delete and Earn - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 정수형 배열 nums가 주어진다. 주어진 연산(operation)을 여러 번 실행하여 얻을 수 있는 포인트를 최대로 하려고 한다. [연산(operation)] 1) 아무 nums[i]를 고르고 지우면, nums[i]만큼의 포인트를 얻을 수 있다. 2) 이후에는 num..
