본문 바로가기
728x90
반응형

java226

[BAEKJOON 백준] 1932 정수 삼각형 (JAVA) https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 문제 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다. 삼각형의 크기는 1 이상 500 이하이다. 삼각형을 이루고 있는 각 수는 모두 정수이며, 범위는 0 이상 9999 이하이다. 입력 첫째 줄에 .. 2021. 6. 29.
[Computer Science] 이진트리 (Binary Tree) 이진 트리 모든 노드들이 2개의 서브트리를 갖는 형태의 트리 각 노드가 자식 노드를 최대 2가 가질 수 있음 왼쪽 자식, 오른쪽 자식 i 레벨에서 노드의 최대 개수는 2^i 개 (레벨의 노드 개수) 높이가 h인 이진트리가 가질 수 있는 노드의 최소 개수는 h+1 개 이며 최대는 2^(h+1)-1 개임 (전체 노드 개수) 포화 이진 트리 (Full Binary Tree) 모든 레벨의 노드가 포화상태인 이진 트리 높이가 h일때 2^(h+1)-1 개의 노드를 가짐 루트를 1번으로 해서 2^(h+1)-1 까지 정해진 노드 번호를 가짐 완전 이진 트리(Complete Binary Tree) 높이가 h 이고 노드수가 n일때, 포화 이진 트리의 노드 번호 1번 부터 n번까지 빈자리가 없는 이진 트리 순서대로 잘 정렬.. 2021. 6. 28.
[Computer Science] 트리 (Tree) 트리의 정의 비선형 구조 원소들간에 1:n 의 관계를 가지는 자료구조 원소들간에 계층관계를 가지는 계층형 자료구조 상위 원소에서 하위원소로 내려가면서 확장되는 나무모양의 구조 한개 이상의 노드로 이루어진 유한집합을 말하며 다음 조건을 만족함 노드중 최상위 노드를 루트(root)라고 한다 나머지 노드들은 n(≥0)개의 분리 집합 T1~TN 으로 분리될 수 있다. 사이클이 존재할 수 없다. (부모로 가는 간선은 한개며 다른 부모 노드는 하나임) 아래와 같이 표현이 가능 class Node { public String name; public Node[] children; } 이들 T1~TN은 각각 하나의 트리가 되며(재귀적 의미) 루트의 부 트리(subtree)라고 한다 트리에 나오는 용어 노드 - 트리의 원.. 2021. 6. 28.
[Computer Science] 이중연결리스트 doubly linked list의 핵심은 노드와 노드가 서로 연결되어 있다는 점이다. 장점 '이중 연결 리스트'의 큰 장점은 양방향으로 연결되어 있기 때문에, 노드를 탐색하는 방향이 양쪽으로 가능하다는 것이다. 단일연결리스트의 경우는 맨끝의 데이터를 가져올때, 순차적으로 처음노드(head)부터 탐색을 해야한다. 단점 이전 노드를 지정하기 위한 변수를 하나 더 사용해야 한다. 구현이 '단일연결리스트'에 비해 복잡하다. public class DoublyLinkedList{ private Node head; private Node tail; private int size; public DoublyLinkedList(){ size = 0; } private class Node{ private Node nex.. 2021. 6. 28.
[Computer Science] 원형연결리스트 마지막 노드와 첫번째 노드가 연결되어 링크를 따라 순회하면 이전 노드에 접근 가능 원형 연결 리스트는 마지막에 노드를 삽입하는 것이 곧 리스트의 첫번째에 노드를 삽입하는 것과 같은 의미를 가진다. import java.util.Scanner; public class CircularLinkedList { class Node { private int data; private Node next; public Node() { this.data = 0; this.next = null; } public Node(int data) { this.data = data; this.next = null; } public int getData() { return this.data; } public void setNext(No.. 2021. 6. 28.
[Programmers 프로그래머스] 12949 행렬의 곱셈 (JAVA) https://programmers.co.kr/learn/courses/30/lessons/12949 코딩테스트 연습 - 행렬의 곱셈 [[2, 3, 2], [4, 2, 4], [3, 1, 4]] [[5, 4, 3], [2, 4, 1], [3, 1, 1]] [[22, 22, 11], [36, 28, 18], [29, 20, 14]] programmers.co.kr 문제 설명 2차원 행렬 arr1과 arr2를 입력받아, arr1에 arr2를 곱한 결과를 반환하는 함수, solution을 완성해주세요. 제한 조건 행렬 arr1, arr2의 행과 열의 길이는 2 이상 100 이하입니다. 행렬 arr1, arr2의 원소는 -10 이상 20 이하인 자연수입니다. 곱할 수 있는 배열만 주어집니다. 입출력 예 arr1.. 2021. 6. 28.
728x90
반응형

티스토리툴바