⭐️ 난이도 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번째 강의의..
Coding test
⭐️ 난이도 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..
⭐️ 난이도 Gold 5 ⭐️ 문제 https://www.acmicpc.net/problem/6593 6593번: 상범 빌딩 당신은 상범 빌딩에 갇히고 말았다. 여기서 탈출하는 가장 빠른 길은 무엇일까? 상범 빌딩은 각 변의 길이가 1인 정육면체(단위 정육면체)로 이루어져있다. 각 정육면체는 금으로 이루어져 있어 www.acmicpc.net ⭐️ Idea flow 일반적인 BFS 문제에 z축이 추가된 문제였다. [전체적인 알고리즘] 1. 빌딩의 층 수, 가로, 세로의 길이를 받는다. 2. 빌딩의 대한 정보를 받으면서 'S'를 입력 받으면 queue에 push 한다. 3. BFS를 실행하면서 비어있는 곳을 다음 방문 위치로 선정한다. 방문한 현재의 위치는 '.'(빈 칸)에서 'x'(방문)으로 바꿔주어 방문..
