반응형 java27 [Java] 트리 구현하기 (이진트리, 전위순회, 중위순회, 후위순회) 트리 구현 위와 같은 형태를 갖추며 각 노드는 (Data, Left, Right)의 구조체를 갖는다. public static class Node { char data; Node leftNode; Node rightNode; //Node에 값 넣고 초기화 public Node(char data) { this.data = data; this.leftNode = null; this.rightNode = null; } } 노드의 구조체의 선언은 위와 같다. 이후 각 leftNode와 rightNode가 다른 노드를 가리키게끔 코드를 적용하면 public static class Node { char data; Node leftNode; Node rightNode; //Node에 값 넣고 초기화 public No.. 2023. 4. 8. [Python/Java] 백준 1149번 - RGB거리 https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 혼자 힘으로 풀었는가? X 알고리즘 분류 - 다이나믹 프로그래밍(DP) 문제 RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다. 집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로 칠하는 비용이 주어졌을 때, 아래 규칙을 만족하면서 모든 집을 칠하는 비용의 최솟값을 구해보자. 1번 .. 2023. 3. 24. [Java/Python] 백준 1992번 - 쿼드트리 https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 혼자 힘으로 풀었는가? O 알고리즘 분류 - 분할 정복 - 재귀 문제 흑백 영상을 압축하여 표현하는 데이터 구조로 쿼드 트리(Quad Tree)라는 방법이 있다. 흰 점을 나타내는 0과 검은 점을 나타내는 1로만 이루어진 영상(2차원 배열)에서 같은 숫자의 점들이 한 곳에 많이 몰려있으면, 쿼드 트리에서는 이를 압축하여 간단히 표현할 수 있다. 주어진 영상이 모두 0으로만 되어 있으면.. 2022. 12. 12. [Java] UnsuoortedClassVersionError 52.0 에러 해결 방법 원인 Java Version 52.0 (JDK 8.0) 버전에서 만들어진 코드를 그 이하 버전에서 실행할 때 발생하는 오류이다. 해결 1. java -version 확인 먼저 코드를 실행하고자 하는 위치의 cmd를 켜서 java -version을 실행시키자. java -version 확인해보면 C:\>java -version java version "1.7.0_65" Java(TM) SE Runtime Environment (build 1.7.0_65-b19) Java HotSpot(TM) 64-Bit Server VM (build 24.65-b04, mixed mode) 위와 같이 실행하고자 하는 위치의 자바 버전을 알 수 있는데 현재 서버 위치의 자바 버전은 7 버전인 것을 알 수 있다. 그럼 우리의.. 2022. 12. 11. 이전 1 2 3 4 5 6 7 다음 반응형
