알고리즘 공부

📚 당장 좋은 것을 선택하는 그리디 알고리즘 단순하지만 강력한 문제 해결 방법 탐욕법 알고리즘 : 현재 상황에서 지금 당장 좋은 것만 고르는 방법의 알고리즘 창의력을 요구, 단순히 현재 상황에서 가장 좋아 보이는 것만 선택해도 ok 순간 가장 좋아 보이는 것을 선택

구현 노션 정리 버전피지컬로 승부하기 ⇒ 프로그래밍 언어의 문법에 능숙하고 코드 작성 속도가 빠른 사람 구현 : 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정구현 문제 유형은 모든 범위의 코딩 테스트 문제 유형을 포함하는 개념라이브러리 사용 경험을 익숙하게 하자

컴퓨터 프로그래밍에서 어떠한 알고리즘을 구현하기 위해서 쓰여지는 언어자료구조와 알고리즘에 대한 이해가 있다면 구현하고자 하는 기능을 보다 쉽고 효울적으로 만들 수 있게 도와줌현업의 경우 코딩테스트를 공부하지 않음 대부분은 언어나 프레임워크나 라이브러리에서 이미 잘 만들

출처 : https://www.youtube.com/watch?v=K1PlysPgNZY&t=20s자료 구조의 분류리스트연속된 노드(Node)의 연결체데이터를 감싼 노드를 포인터로 연결해서 공간적인 효율성을 극개화시킨 자료 구조연결리스트에서 사용되는 하나의 데이

출처 : https://www.youtube.com/watch?v=NFETSCJON2M&list=PL7jH19IHhOLMdHvl3KBfFI70r9P0lkJwL&index=3데이터 구조의 오퍼레이션 혹은 알고리즘이 얼마나 느리고 빠른지 측정하는 것실제 시간을 측

출처 : https://www.youtube.com/watch?v=Nk_dGScimz8스택과 큐는 우리의 상상에만 존재 실제로 프로그래밍 언어들에서는 존재하지 않음스택과 큐는 일종의 규칙자료구조의 방법이 코드로 정의 된 것이 아니라 그 구조의 행동 양식에만

출처 : https://gyoogle.dev/blog/computer-science/data-structure/Array%20vs%20ArrayList%20vs%20LinkedList.html오늘 스터디 하는 데 다른 팀원분들을 얘기해준 것을 바탕으로 이해한

💫 비선형 구조란 일렬로 나열하지 않고 자료구조나 관계가 복잡한 구조를 말한다.노드(정점)와 간선으로 표현 어떠한 곳에서 어떠한 곳으로 무언가를 통해 간다고 했을 때정점 : 어떠한 곳, 출발지와 도착지간선 : 무언가가 되며, 가는 길짝사랑 : 일방적 간선사랑 : 양

자기 자신을 다시 호출하는 함수 : recursive_function()특정한 함수가 자기자신을 포함재귀함수는 내부적으로 스택 자료구조와 동일 ⇒ 이유 : 함수를 계속 호출시 가장 마지막에 호출하기 함수가 먼저 수행을 끝내야 그 앞의 함수 호출이 종료되기 때문 스택

참고 동작 방식 링크 : https://visualgo.net/en/sorting 어떤 데이터들이 주어졌을때, 이를 정해진 순서대로 나열하는 것뭔가를 정렬하는 것A부터 Z까지 기준으로 정렬큰 수에서 작은 수 기준으로 정렬데이터를 특정한 기준에 따라서 순서대로

나는 전체 공개로 하는데 자꾸 비공개로 돌아간다 그래서 구글링해보니 내부 문제인 것 같다해서 에러관련링크 확인하면서 문제 있는 부분을 찾아보고 삭제했는데도 안됨... 일단 그래서 노션에 정리해둔 링크로 대체하려고 한다.

사진 출처 : https://laurent.tistory.com/entry/자료구조-트리-Treehttps://velog.io/@juwon9733/코딩-테스트를-위한-트리Tree-자료구조-10분-핵심-요약강의 출처 : 동빈나강의 출처 : 쉬운 코드트리

쉬운코드님 강의들 듣고 정리했습니다! 문제 시 삭제할게요큐와 유사하지만 우선순위가 높은 아이템이 먼저 처리됨insert : 아이템 우선 순위 순으로 넣어줌delete : 가장 우선 순위가 높은 것을 빼냄peek : delete와 같지만 우선순위 큐에서 제거는 안함del

BigInteger BigInteger란? > BigInteger는 자바에서 제공하는 클래스로, 임의 정밀도 정수(arbitrary-precision integers)를 나타내는 데 사용된다. 정수를 표현할 때 일반적으로 사용되는 기본 자료형(int, long 등)은