열심히 코딩 하숭!

https://leetcode.com/problems/search-in-a-binary-search-tree/ Search in a Binary Search Tree - 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 문제 You are given the root of a binary search tree (BST) and an integer val. Find the node in the BST that the node's value equals val and r..

https://leetcode.com/problems/recover-binary-search-tree/ Recover Binary Search Tree - 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 문제 You are given the root of a binary search tree (BST), where the values of exactly two nodes of the tree were swapped by mistake. Recover the tre..

https://leetcode.com/problems/validate-binary-search-tree/ Validate Binary Search Tree - 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 root of a binary tree, determine if it is a valid binary search tree (BST). A valid BST is defined as follows: The left subtree of a..

* 성신여대 22-2학기 자료구조실습 수업시간에 배운 내용을 토대로 요약 정리한 글입니다 1. 우선순위큐 & 힙 1-1. 우선순위큐 (priority queue) 정의 - 우선순위가 가진 요소들을 저장하는 큐 - 우선 순위가 높은 데이터가 먼저 나가게 됨 구현 방법 1) 배열을 이용 (오름차순) - 삽입: O(1) - 삭제: O(n) => 오래 걸림 2) 연결리스트 (내림차순) - 삽입: O(n) - 삭제: O(1) => 오래 걸림 3) 힙을 이용한 구현 - 완전이진트리를 이용한 우선순위큐 구현 - 일종의 반 정렬 상태를 유지 - 삽입: O(logn) - 삭제: O(logn) => 비교적 효율적! 1) 2)보다 훨씬 유리하다 그렇다면 힙에 대해 더 자세히 알아보자! 1-2. 힙 (heap) 정의 - 부모..

https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다..

https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 문제 백준이는 동생에게 "가운데를 말해요" 게임을 가르쳐주고 있다. 백준이가 정수를 하나씩 외칠때마다 동생은 지금까지 백준이가 말한 수 중에서 중간값을 말해야 한다. 만약, 그동안 백준이가 외친 수의 개수가 짝수개라면 중간에 있는 두 수 중에서 작은 수를 말해야 한다. 예를 들어 백준이가 동생에게 1, 5, 2, 10, -99, 7, 5를 순서대로 외쳤다고 하면, 동생은 1, 1,..

학교에서 듣는 자료구조 실습 강의 OT 시간에 자료구조에 대한 개념 review 시간만 있을 거라고 예상했는데 교수님께서 프로젝트의 주제, 관심사 등에 대한 다양한 이야기를 해주시면서 프로젝트를 위한 자세, 시각에 대해 말씀해주셨다. OT를 들으며 내가 이번 여름방학 때 참여했던 2022 교내 소프트웨어 경진대회가 떠올랐다. 프로젝트를 준비하며 2개월 남짓 우리 팀의 주제만 생각하고 집중했는데, 다른 팀들의 발표를 듣고 아이디어를 객관적으로 바라보니 앞으로 내가 어떤 마음가짐과 생각으로 프로젝트에 임해야 할지 많이 생각해볼 수 있었다. 많은 아이디어들 사이에 돋보이는 주제들이 있었는데 많은 사람들이 필요로 하는 기술인지, 정말 필요한지 생각해보고 이를 기술로 잘 구현한 것 같아 놀랐고 매우 동기부여가 되..