본문 바로가기

백준667

[백준] 알고리즘 분류(그리디 알고리즘,JAVA)1213번, 팰린드롬 만들기 문제 링크 2022. 11. 6.
[백준] 알고리즘 분류(그리디 알고리즘,JAVA)1049번, 기타줄 문제 링크 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. N개의 기타줄이 망가졌으며, M개의 기타줄 브랜드가 존재합니다. 2. 기타줄을 살 때에는 6개 패키지, 1개의 낱개로 구매할 수 있습니다. 3. N개를 사기.. 2022. 11. 4.
[백준] 알고리즘 분류(그리디 알고리즘,JAVA)1202번, 보석 도둑 문제 링크 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 가방에는 보석을 1개만 담을 수 있습니다. 2. 가방에는 담을 수 있는 보석의 최대 무게가 주어집니.. 2022. 11. 3.
[백준] 알고리즘 분류(그리디 알고리즘,JAVA)2437번, 저울 문제 링크 2437번: 저울 하나의 양팔 저울을 이용하여 물건의 무게를 측정하려고 한다. 이 저울의 양 팔의 끝에는 물건이나 추를 올려놓는 접시가 달려 있고, 양팔의 길이는 같다. 또한, 저울의 한쪽에는 저울추들만 놓 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 주어진 추를 이용하여 측정할 수 있는 무게의 최소값을 결과로 출력합니다. 2. N개의 무게가 양수인 추가 주어집니다. 알고리즘 진행 순서. 1. 입력된 정보를 저장합니다... 2022. 11. 2.
[백준] 알고리즘 분류(그리디 알고리즘,JAVA)1449번, 수리공 항승 문제 링크 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 항승이는 길이가 L인 테이프를 무한개 가지고 있습니다. 2. 테이프로 물을 막을 때 앞 뒤로 0.5만큼 더 붙여야 물이 새는 것을 막을 수 있습.. 2022. 11. 1.
[백준] 알고리즘 분류(트리,JAVA)19535번, ㄷㄷㄷㅈ 문제 링크 19535번: ㄷㄷㄷㅈ 첫 번째 줄에 주어진 트리가 D-트리라면 D, G-트리라면 G, DUDUDUNGA-트리라면 DUDUDUNGA를 출력한다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 트리에서 4점을 이용하여 만들 수 있는 모양은 'ㄷ', 'ㅈ'만 존재한다. 2. 주어진 트리에서 'ㄷ'의 개수와 'ㅈ'의 개수에 따른 결과를 출력합니다. 알고리즘 진행 순서. 1. 입력된 정보를 저장합니다. 2. 각 노드에 연결된 다.. 2022. 10. 31.

티스토리툴바