본문 바로가기
[자료구조] 힙 (Heap) 오늘 공부한 내용은 힙(Heap)이다. 이제 점점 낮선 자료구조들이 나오기 시작한다.확실하게 이해하고 넘어가도록 해야겠다. 현재 차근차근 해보자는 생각에 기초적인 부분을 공부하고 있다. 좀 더 구체적인 내용은 다른 글에 작성하거나 추후 글을 수정하는 방향으로 해보겠다.틀린 내용이 있거나 궁금한게 있다면 편하게 댓글 남겨주시면 감사하겠습니다.📌 개념힙(Heap)은 그래프의 트리 구조 중 하나로 우선순위 큐를 구현하기 위해 만들어진 자료구조다. 우선순위 큐는 큐에 우선순위 개념을 접목시킨 것으로 데이터를 자유롭게 추가할 수 있지만, 꺼낼때는 우선순위가 높은 데이터를 먼저 꺼낸다. 힙을 비롯한 트리 구조에서 각 정점을 노드라고 부른다.각 노드는 자식 노드를 2개씩 가질 수 있다. 또한 노드는 위에서 붜 채워.. 2024. 7. 29.
[자료구조] 해시 테이블 (Hash Table) 오늘 공부할 자료구조는 해시 테이블이다.해시 테이블은 이번에 처음 접해본 자료구조이다. 은연중에 사용했을지는 모르겠지만 이렇게 개념을 공부하는 건 처음이다. 물론 예전 자바에서 해시 맵(Hash Map)을 사용해보긴 했지만 구체적인 내용은 잘모르기 때문에 한번 공부해 보겠다. 현재 차근차근 해보자는 생각에 기초적인 부분을 공부하고 있다. 좀 더 구체적인 내용은 다른 글에 작성하거나 추후 글을 수정하는 방향으로 해보겠다.틀린 내용이 있거나 궁금한게 있다면 편하게 댓글 남겨주시면 감사하겠습니다.📌 개념해시 테이블(Hash Table)은 해시 함수를 활용해 만든 데이터 구조로, 데이터를 효율적으로 검색할 수 있다.※ 해시 함수는 추후에 다뤄 볼 예정이다.해시 테이블은 키(Key)와 값(Value)을 하나의 .. 2024. 7. 24.
[C#][프로그래머스 > 코딩테스트 기초] 문자열의 뒤의 n글자 프로그래머스 > 코딩테스트 연습 > 코딩 기초 트레이닝 > 문자열의 뒤의 n글자https://school.programmers.co.kr/learn/courses/30/lessons/181910 📒 문제문자열 my_string과 정수 n이 매개변수로 주어질 때, my_string의 뒤의 n글자로 이루어진 문자열을 return 하는 solution 함수를 작성해 주세요. 제한사항my_string은 숫자와 알파벳으로 이루어져 있습니다.1 ≤ my_string의 길이 ≤ 1,0001 ≤ n ≤ my_string의 길이 입출력 예my_stringnresult"ProgrammerS123"11"grammerS123""He110W0r1d"5"W0r1d" 입출력 예 설명 입출력 예 #1예제 1번의 my_string에.. 2024. 7. 24.
[자료구조] 큐 (Queue) 이번에 알아 볼 자료구조는 큐(Queue)다.큐 역시 개념은 대충알지만 제대로 알지 못하기 때문에 한번 공부해 보겠다. 현재 차근차근 해보자는 생각에 기초적인 부분을 공부하고 있다. 좀 더 구체적인 내용은 다른 글에 작성하거나 추후 글을 수정하는 방향으로 해보겠다.틀린 내용이 있거나 궁금한게 있다면 편하게 댓글 남겨주시면 감사하겠습니다.📌 개념큐(Queue)도 지금까지 공부했던 데이터 구조처럼 데이터를 한 열로 저장한다.스택과 비슷하지만, 큐는 추가하는 쪽과 삭제하는 쪽이 반대다.큐를 대기 행렬이라고도 하는데, 이름이 의미하듯 줄을 서는 행렬과 비슷하다. 새로운 사람은 마지막에 서고, 먼저 온 사람 순서대로 처리된다.큐의 개념도 이다. 현재 Red라는 데이터만 큐에 저장되어 있다. 데이터 추가큐에 데이.. 2024. 7. 23.
[C#][프로그래머스 > 코딩테스트 기초] 더 크게 합치기 프로그래머스 > 코딩테스트 연습 > 코딩 기초 트레이닝 >  더 크게 합치기https://school.programmers.co.kr/learn/courses/30/lessons/181939 📒 문제연산 ⊕는 두 정수에 대한 연산으로 두 정수를 붙여서 쓴 값을 반환합니다. 예를 들면 다음과 같습니다. 12 ⊕ 3 = 123 3 ⊕ 12 = 312 양의 정수 a와 b가 주어졌을 때, a ⊕ b와 b ⊕ a 중 더 큰 값을 return 하는 solution 함수를 완성해 주세요. 단, a ⊕ b와 b ⊕ a가 같다면 a ⊕ b를 return 합니다. 제한사항1 ≤ a, b  입출력 예abresult991991898898 입출력 예 설명 입출력 예 #1a ⊕ b = 991 이고, b ⊕ a = 919 입니다.. 2024. 7. 23.
[C#][프로그래머스 > 코딩테스트 기초] 배열 만들기2 프로그래머스 > 코딩테스트 연습 > 코딩 기초 트레이닝 > 배열 만들기2https://school.programmers.co.kr/learn/courses/30/lessons/181921 📒 문제정수 l과 r이 주어졌을 때, l 이상 r이하의 정수 중에서 숫자 "0"과 "5"로만 이루어진 모든 정수를 오름차순으로 저장한 배열을 return 하는 solution 함수를 완성해 주세요. 만약 그러한 정수가 없다면, -1이 담긴 배열을 return 합니다. 제한사항1 ≤ l ≤ r ≤ 1,000,000 입출력 예lrresult5555[5, 50, 55, 500, 505, 550, 555]1020[-1] 입출력 예 설명 입출력 예 #15 이상 555 이하의 0과 5로만 이루어진 정수는 작은 수부터 5, 50,.. 2024. 7. 23.

티스토리툴바