📒 Today I Learn
-
프로그래머스 - 다리를 지나는 트럭
https://school.programmers.co.kr/learn/courses/30/lessons/42583 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습니다. 다리에 완전히 오르지 않은 트럭의 무게는 무시합니다.예를 들어, 트럭 2대가 올라갈 수 있고 무게를 10kg까지 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서대로 최단 시간 안에 다리를 건너려면 다음과 같이 건너야 합니다. 최초의 아이디어일단 큐를 사용해야 한다는 점다리 위의 상태를 변수로 표현하는 것다리 위로 올라간 트럭의 무게를 변수로 표현하는 것위와 같은 데이터..
2024.11.20
-
프로그래머스-주식가격
https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.prices의 길이는 2 이상 100,000 이하입니다. 풀이과정prices의 배열 요소 값들을 비교하기.prices의 첫번째 요소와 다음 요소 ~ 끝까지 비교하기자신보다 큰 값이 나오면 가격..
2024.11.18
-
프로그래머스 - 프로세스
😀 프로세스 [ 스택 / 큐 ]https://school.programmers.co.kr/learn/courses/30/lessons/42587 문제 설명운영체제의 역할 중 하나는 컴퓨터 시스템의 자원을 효율적으로 관리하는 것입니다. 이 문제에서는 운영체제가 다음 규칙에 따라 프로세스를 관리할 경우 특정 프로세스가 몇 번째로 실행되는지 알아내면 됩니다. 1. 실행 대기 큐(Queue)에서 대기중인 프로세스 하나를 꺼냅니다.2. 큐에 대기중인 프로세스 중 우선순위가 더 높은 프로세스가 있다면 방금 꺼낸 프로세스를 다시 큐에 넣습니다.3. 만약 그런 프로세스가 없다면 방금 꺼낸 프로세스를 실행합니다. 3.1 한 번 실행한 프로세스는 다시 큐에 넣지 않고 그대로 종료됩니다. 예를 들어 프로세스 4개 [A,..
2024.11.17
-
Data Structure - Tree
Tree 나무를 거꾸로 옮겨 놓은 듯한 모양의 자료구조로써,루트 노드와 자식 노드로 이루어져 계층적 구조를 표현하는 비선형 자료구조다.비선형 자료구조 : 하나의 자료 뒤에 여러가지 자료가 붙을 수 있는 자료구조 트리의 가장 위 노드를 루트라고 하며 , 그 아래 노드를 자식 노드라고 한다. 각 노드는 여러 자식 노드를 가질 수 있으며, 이러한 자식 노드는 자체 자식 노드를 가질 수도 있어 재귀적 구조를 형성한다. Tree의 사용 계층적 데이터: 파일 시스템, 조직 모델 등데이터베이스: 빠른 데이터 검색라우팅 테이블: 네트워크 알고리즘의 데이터 라우팅정렬/검색: 데이터 정렬, 검색우선순위 큐: 우선순위 큐의 구조는 일반적으로 이진 힙과 같은 트리를 사용 Tree의 종류 이진트리 BinaryTree : 각..
2024.10.29
-
Data Structure - Hash Table
Hash Table 해시 함수를 사용해 key-value 쌍을 저장하고 검색하는 자료구조이다.Hash = 해시함수 어떤 데이터를 고정된 길이의 값으로 변환하는 함수를 말한다. 해시 함수를 통해 입력된 데이터를 특정 규칙에 따라 숫자나 문자열로 변환하는 역할을 합니다Hash table은 효율적인 탐색을 위한 자료 구조로써 hash함수를 통해 얻은 key-value 쌍의 데이터를 저장하고 검색한다.hash 함수에 key값을 넣어 얻은 해시값을 index 위치로 지정하여 데이터 쌍을 저장한다. 배열과 유사한 형태지만 index가 아닌 해시 값을 통해 데이터를 찾는다.저장, 삭제, 검색의 시간복잡도는 O(1)로 데이터를 순차적으로 검색하는 게 아니라 key값으로 한번에 찾아낸다. Hash Collision (..
2024.10.29