최고의 백엔드 개발자 (예정)

https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 문제 문제 이해 1. 예시를 읽고 아, 중요도의 순서 숫자가 큰 순서대로 중요하다는 거구나 생각했다. 현재 문서는 0번째이고, 문서의 중요도를 체크하기 위해서는 내장함수 max()를 사용하면 되겠다고 생각했다. 2. 중요한 것은, 중요도가 높은 문서가 입력되면 앞서 대기하던 문서는 뒤로 밀린다는 점이다. 그렇다면 큐를 이용해 문서의 순서를 관리하면서 문서의 중요도에 따라 출력 순서를 변경하는 식으로 ..

https://leetcode.com/problems/implement-stack-using-queues/ Implement Stack using Queues - LeetCode Can you solve this real interview question? Implement Stack using Queues - Implement a last-in-first-out (LIFO) stack using only two queues. The implemented stack should support all the functions of a normal stack (push, top, pop, and empty). Implement the leetcode.com 문제 Implement a last-in-first..

https://leetcode.com/problems/array-partition/ Array Partition - LeetCode Can you solve this real interview question? Array Partition - Given an integer array nums of 2n integers, group these integers into n pairs (a1, b1), (a2, b2), ..., (an, bn) such that the sum of min(ai, bi) for all i is maximized. Return the maximized sum. leetcode.com 문제 Given an integer array nums of 2n integers, group t..

https://leetcode.com/problems/group-anagrams/ Group Anagrams - LeetCode Can you solve this real interview question? Group Anagrams - Given an array of strings strs, group the anagrams together. You can return the answer in any order. An Anagram is a word or phrase formed by rearranging the letters of a different word or phrase leetcode.com 문제 Given an array of strings strs, group the anagrams to..

알고리즘을 공부하는 이유 같은 문제를 풀더라도 더 시간적으로/공간적으로 효율적인 방법을 쓰기 위해서. 알고리즘의 타겟 두 가지 1. 시간 복잡도 시간 복잡도를 낮춰 연산 횟수를 최대한 줄이자. 2. 공간 복잡도 사용하는 메모리를 줄이자. => 어떻게 하면 시간 복잡도/공간 복잡도를 줄이며 문제를 해결할 수 있을까? 가 알고리즘을 공부하는 이유라고 할 수 있겠다. 그렇다면 좋은 알고리즘이란 ? 1. 입력값이 늘어나도 걸리는 시간이 덜 늘어나는 알고리즘 2. 입력값이 늘어나도 걸리는 공간이 덜 늘어나는 알고리즘 기억해야 할 것 1. 입력값에 비례해서 얼마나 늘어날지 파악해보자. 1? N? N제곱? 2. 공간 복잡도 보다는 시간 복잡도를 더 줄이기 위해 고민하자. 3. 최악의 경우에 시간이 얼마나 소요될지 (..