백준667 [백준] 단계별로 풀어보기(단계:29, 트리,JAVA)4803번, 트리 문제 링크 4803번: 트리 입력으로 주어진 그래프에 트리가 없다면 "No trees."를, 한 개라면 "There is one tree."를, T개(T > 1)라면 "A forest of T trees."를 테스트 케이스 번호와 함께 출력한다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 트리 서로 다른 두 노드를 잇는 길이 하나뿐인 그래프 트리 구조 - 위키백과, 우리 모두의 백과사전 ko.wikipedia.org 이 문제에 핵심은 1. 그래프의 .. 2022. 6. 1. [백준] 단계별로 풀어보기(단계:29, 트리,JAVA)5639번, 이진 검색 트리 문제 링크 5639번: 이진 검색 트리 트리를 전위 순회한 결과가 주어진다. 노드에 들어있는 키의 값은 106보다 작은 양의 정수이다. 모든 값은 한 줄에 하나씩 주어지며, 노드의 수는 10,000개 이하이다. 같은 키를 가지는 노드는 없다 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 트리 서로 다른 두 노드를 잇는 길이 하나뿐인 그래프 트리 구조 - 위키백과, 우리 모두의 백과사전 ko.wikipedia.org 이 문제에 핵심은 1. 어떤 트리에 대.. 2022. 5. 31. [백준] 단계별로 풀어보기(단계:29, 트리,JAVA)2263번, 트리의 순회 문제 링크 2263번: 트리의 순회 첫째 줄에 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 줄에는 인오더를 나타내는 n개의 자연수가 주어지고, 그 다음 줄에는 같은 식으로 포스트오더가 주어진다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 트리 서로 다른 두 노드를 잇는 길이 하나뿐인 그래프 트리 구조 - 위키백과, 우리 모두의 백과사전 ko.wikipedia.org 이 문제에 핵심은 1. 어떤 트리에 대하여 중위, 후위 순회한 결과를 통해 전.. 2022. 5. 29. [백준] code.plus(브루트포스 - 재귀,JAVA)16198번, 에너지 모으기 문제 링크 16198번: 에너지 모으기 N개의 에너지 구슬이 일렬로 놓여져 있고, 에너지 구슬을 이용해서 에너지를 모으려고 한다. i번째 에너지 구슬의 무게는 Wi이고, 에너지를 모으는 방법은 다음과 같으며, 반복해서 사용할 수 있 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 브루트 포스란. 모든 경우의 수를 대입시켜서 가장 알맞은 경우의 수를 결과로 출력하는 것입니다. 이 문제에 핵심은 1. 첫 번째와 마지막 구슬은 선택할 수 없다. 2. 선택한 구.. 2022. 5. 29. [백준] code.plus(브루트포스 - 재귀,JAVA)16197번, 두 동전 문제 링크 16197번: 두 동전 N×M 크기의 보드와 4개의 버튼으로 이루어진 게임이 있다. 보드는 1×1크기의 정사각형 칸으로 나누어져 있고, 각각의 칸은 비어있거나, 벽이다. 두 개의 빈 칸에는 동전이 하나씩 놓여져 있고, www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 브루트 포스란. 모든 경우의 수를 대입시켜서 가장 알맞은 경우의 수를 결과로 출력하는 것입니다. 이 문제에 핵심은 1. 코인은 항상 2개가 주어집니다. 2. 코인이 하나만 떨어뜨려야.. 2022. 5. 29. [백준] 단계별로 풀어보기(단계:29, 트리,JAVA)1991번, 트리 순회 문제 링크 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 트리 서로 다른 두 노드를 잇는 길이 하나뿐인 그래프 트리 구조 - 위키백과, 우리 모두의 백과사전 ko.wikipedia.org 이 문제에 핵심은 1. 트리에 대한 정보.. 2022. 5. 28. 이전 1 ··· 60 61 62 63 64 65 66 ··· 112 다음
