전체 글28 이진트리와 이진 탐색 트리 트리(Tree) 트리는 그래프와 같이 노드와 노드를 간선으로 구성된 자료구조이지만 특정 조건을 만족해야 한다.트리는 계층적 관계를 표현하는 비선형 자료구조트리는 하나의 루트 노드를 가진다.루트노드를 제외한 모든 노드는 단 하나의 부모노드만 가진다.임의의 노드에서 다른 노드로 가는 경로(path)는 유일하다.회로(cycle)이나 루프(loop)는 존재하지 않는다.모든 노드는 서로 연결되어 있다.엣지(edge)를 하나 자르면 트리가 두 개로 분리된다.엣지(edge)의 수는 은 노드의 수 N에서 1을 뺀 N-1이다.이진트리(Binary Tree)이진트리는 각 노드가 최대 두 개의 자식을 갖는 트리이다.이진 탐색 트리(Binary Search Tree) 탐색을 도와주는 이진 트리왼쪽 자식의 키(값)가 부모보다 .. 2024. 10. 23. [JAVA]자바로 반올림 하기 Math.roundMath.round를 이용하면 소수점 첫째자리에서 반올림을 해준다.만약 소수점 셋째자리에서 반올림 하고 싶으면,*(곱하기) 100을 한 후 round를 사용한 후/(나누기) 100.0을 해주면 원하는 값을 구할 수 있다.리턴 타입설명static longround(double a)Returns the closest long to the argument, with ties rounding to positive infinity.static intround(float a)Returns the closest int to the argument, with ties rounding to positive infinity. int n = e - s + 1;int sumOfScores = sum[e] -.. 2024. 10. 21. [자료구조]스택과 큐 스택선형 구조로 Last-in, First-out 구조 입니다.마지막으로 삽입(push)된 데이터(top)가 가장 먼저 출력(pop)됩니다.시간복잡도Insertion O(1)Deletion O(1)Search O(n)응용 분야웹 브라우저 방문기록역순 문자열실행취소큐선형 쿠조로 First-in, First-out 구조입니다.가장 먼저 삽입된 곳(front)에서 삭제(dequeue)가 일어나며,가장 마지막에 입력된 곳 다음(rear)에서 삽입(enqueue)가 발생합니다.시간복잡도Insertion O(1)Deletion O(1)Search O(n)응용 분야프로세스 관리은행 업무BFS(너비 우선 탐색)스택 2개로 큐를 만드는 방법삽입스택1에 데이터 삽입시간복잡도: O(1)삭제스택1 데이터 모두 스택2로 옮기기.. 2024. 10. 17. [SQL]프로그래머스: 상품을 구매한 회원 비율 구하기 문제https://school.programmers.co.kr/learn/courses/30/lessons/131534 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이과정1. USER_INFO 테이블과 ONLINE_SALE 테이블을 사용한다.2. 조건: 2021년에 가입한 전체 회원들 중3. 상품을 구매한 회원수와 상품을 구매한 회원의 비율(=2021년에 가입한 회원 중 상품을 구매한 회원수 / 2021년에 가입한 전체 회원 수)을 년, 월 별로 출력 3-1. 년, 월로 그룹핑한다. 3-2. 2021년에 가입한 회원 중, 각.. 2024. 4. 24. 이전 1 2 3 4 ··· 7 다음
