전체 글(63)
-
프로젝트 고민
여기는 프로젝트 진행사항이나 아니면 내가 고민했던 흔적들을 써보려고 한다. 너무 잘 쓰기 보다는 내 history 목적과 다른 사람들도 프로젝트 하면서 도움이 되는 글을 쓰고 싶다! 그래서 첫 글은 이렇게 짧게 포부를 말하고 끝낸다! ㅋㅋㅋ
2024.09.02 -
Tree란 무엇인가?
[서론] 알고리즘 풀다가 트리에 대한 개념이 너무 오래전에 배워가지고 가물가물하기 때문에 블로그 글을 작성하기로 하였다. 내가 지금 실무에 있으면서 트리 구조로 이루어진 것이 있을까? 라는 생각을 하면서 공부를 하긴 했는데 아직 못찾은거 같다. 그래도 자료구조에 대한 공부를 하면 실무에서 어떤 원리로 이루어지는지 금방 파악을 할수 있어서 좋은거 같다. 이제 본론으로 들어가보자! [목차]1. 트리란 무엇인가?2. 트리와 관련된 개념들( 형제, 루트, 레벨 등등) 3. Tree Code로 표현하기 1. 트리란 무엇인가? 트리의 구조란? 위키 백과에서 찾아보았다. 아래 내용으로 트리를 정의하고 있었다. 트리 구조(tree 構造, 문화어: 나무구조)란 그래프의 일종으로, 한 노드에서 시작해서 다른 정점들을 순회..
2024.05.29 -
[LeetCode] 739. Daily Temperatures
[목차] 1. 문제 설명 2. 풀이 설명 3. 문제 풀이 source 3.1 python 3.2 java 1. 문제 설명 문제를 조금 설명하자면 날씨 온도의 정보가 들어온다. temperatures 배열이고 저 온도배열에서 첫번째부터 날짜이다. 즉 첫번째 날에는 73도라고 이해하면 된다. 기준이 되는 날짜부터 온도가 올라가는 날이 며칠인지 구하는 문제이다. 예를 들면 [30,40,20,50] 이라는 배열이 있으면 첫째날 30도의 기준으로 보면 다음날이 40도라서 1일만 기다리면 온도상승이 된다. 따라서 output=[1,0,0,0]이 기록될 것이다. 두번째 40도인 둘쨋날을 기준으로 보면 다음날 온도가 20도라서 낮아서 무시하고 그 다음날인 넷째날 50도라서 40도보다 높기 때문에 둘째날부터 넷째날에 온..
2024.03.14 -
[LeetCode] 20. valid Parentheses 문제풀이
[목차] 1. 문제 설명 2. 문제 생각 2.1 풀이 설명 2.2 성공케이스 설명(예제1) 2.3 실패케이스 설명(예제3) 3. 문제 풀이 3.1 Python 3.2 Java 1. 문제 설명 이 문제는 괄호({}, (), []) 를 입력받아서 괄호가 열고 닫는 것을 잘 매칭이 되는냐를 확인하는 문제이다. 2. 풀이 생각 2.1 풀이 설명 이 문제는 자료 구조 Stack을 이용하는 아주 유명한 문제이다. Stack을 이용한다는 생각을 못했을 때에는 진짜 엄청 머리 아프게 풀었다.. 다양한 경우의 수가 있어서.. for문과 if문을 얼마나 썼던지.. 하지만 Stack을 이용하면 진짜 코드도 간단하고 생각도 간단하게 풀수 있다. 아래 예를 들면 괄호 입력을 성공 케이스와 실패케이스로 설명해보겠다. 1) 괄호 ..
2024.03.10 -
Linked List는 무엇인가?
[목차] 1. LinkedList란 무엇인가? 2. LinkedList를 구현하려면 Node가 필요하다 2.1 python Node구현하기 2.2 java Node 구현하기 3. LinkedList를 소스로 구현해보자 3.1 python LinkedList 구현해보기 3.2 java LinkedList 구현해보기 4. BigO표기 1. LinkedList란 무엇인가? 일단 LinkedList란 말 그대로 연결된 리스트라는 뜻이다. 그렇다면 리스트란 무엇인가? 리스트란 데이터를 연속적으로 저장하는 자료구조이다. 나무 위키에서 본 리스트의 정의는 아래와 같다. 추상적 자료형, 자료구조의 하나. 순열(Sequence)이라고도 불리며, 순서를 가지고[1] 일렬로 나열한 원소들의 모임으로 정의한다. 순서가 있다는..
2024.02.11