본문 바로가기

백준667

[백준] 알고리즘 분류(그리디 알고리즘,JAVA)1026번, 보물 문제 링크 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 함수 S에 대한 정의가 주어집니다. 2. A의 수를 재배열해야 하며, B의 있는 수는 재배열하지 말아야 한다. 3. S 함수에 최소값을 구해서 결과로 출.. 2022. 10. 10.
[백준] 알고리즘 분류(트리,JAVA)4963번, 섬의 개수 문제 링크 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 0 0의 h와 w를 받으면 테스트케이스가 종료됩니다. 2. 정사각형마다 가로, 세로, 대각선으로 연결된 것은 같은 섬으로 봅니다. 3. 1은 땅, 0은 바.. 2022. 10. 9.
[백준] 알고리즘 분류(트리,JAVA)1240번, 노드사이의 거리 문제 링크 1240번: 노드사이의 거리 N(2≤N≤1,000)개의 노드로 이루어진 트리가 주어지고 M(M≤1,000)개의 두 노드 쌍을 입력받을 때 두 노드 사이의 거리를 출력하라. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 입력되는 정보에는 각 노드 사이의 거리를 받습니다. 2. M개의 노드 쌍의 거리를 결과로 출력합니다. 3. N개의 노드로 이루어져 있는 트리입니다. 알고리즘 진행 순서. 1. 입력된 정보를 저장합니다. 2... 2022. 10. 8.
[백준] 알고리즘 분류(트리,JAVA)4256번, 트리 문제 링크 4256번: 트리 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 노드의 개수 n이 주어진다. (1 ≤ n ≤ 1,000) BT의 모든 노드에는 1부터 n까지 서로 다른 번호가 매겨져 있다. 다음 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 전위 순회와 중위 순회를 한 결과가 주어집니다. 2. 입력된 정보를 가지고 후위 순회를 탐색하는 과정을 결과로 출력합니다. 3. 주어지는 트리는 이진.. 2022. 10. 7.
[백준] 알고리즘 분류(문자열,JAVA)1302번, 베스트셀러 문제 링크 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. N개의 책의 제목에서 가장 많이 팔린 책의 제목을 결과로 출력합니다. 2. 팔린 양이 같을 때에는 사전 순으로 더 빠른 책의 제목을 결과로 출력합니다. .. 2022. 10. 7.
[백준] 알고리즘 분류(트리,JAVA)9934번, 완전 이진 트리 문제 링크 9934번: 완전 이진 트리 상근이는 슬로베니아의 도시 Donji Andrijevci를 여행하고 있다. 이 도시의 도로는 깊이가 K인 완전 이진 트리를 이루고 있다. 깊이가 K인 완전 이진 트리는 총 2K-1개의 노드로 이루어져 있다. (아래 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 탐색하는 방법은 중위 순회(Left → Root → Right)입니다. 2. 각 레벨에 존재하는 빌딩의 번호들을 순서대로 출력합니다. .. 2022. 10. 6.

티스토리툴바