본문 바로가기

백준667

[백준] 알고리즘 분류(그리디 알고리즘,JAVA)2812번, 크게 만들기 문제 링크 2812번: 크게 만들기 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. N자리의 숫자에서 K개의 숫자를 지웠을 때 가장 큰 값을 결과로 출력합니다. 2. 수는 0으로 시작하지 않습니다. 3. K는 N보다 항상 작습니다. ★ 이 문제를 처음 접근할 때 스택을 이용해서 접근하여 해결하였습니다. 다른 분들의 채점결.. 2022. 11. 10.
[백준] 알고리즘 분류(그리디 알고리즘,JAVA)3109번, 빵집 문제 링크 3109번: 빵집 유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다. 원웅이는 지출을 줄이고자 여기저기 지출을 살펴보던 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 첫째 열은 근처 빵잡 가스관, 마지막 열은 원웅이네 가스관입니다. 2. 파이프는 3가지 방향(↗, →, ↘)으로 설치가 가능합니다. 3. 'X'는 건물, '.'는 빈 칸이며, .. 2022. 11. 9.
[백준] 알고리즘 분류(그리디 알고리즘,JAVA)2847번, 게임을 만든 동준이 문제 링크 2847번: 게임을 만든 동준이 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 각 레벨은 높일수록 클리어 점수가 높아야 합니다. 2. 점수를 1씩 감소시킬 수 있습니다. 3. 조건에 만족되도록 감소시키는 최소 횟수를 결과로 출력합니다. .. 2022. 11. 9.
[백준] 알고리즘 분류(그리디 알고리즘,JAVA)14916번, 거스름돈 문제 링크 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 거스름돈 n원을 동전 2원과 5원으로 거슬러 주는 동전의 최소 개수를 결과로 출력합니다. 2. 동전 2원과 5원은 무한정 가지고 있습니다. 알고리즘 진행 순서. 1. 입력된 정보를 저장합니다. 2. 5원을 거슬러 주는 개수를 내림차순으로 탐색합니다. 3. 탐색 중 2원과 더불어 거슬.. 2022. 11. 9.
[백준] 알고리즘 분류(그리디 알고리즘,JAVA)1783번, 병든 나이트 문제 링크 1783번: 병든 나이트 첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 병든 나이트가 이동하는 방법은 일반적인 나이트와 다르게 문제에 설명대로 움직입니다. 2. 나이트의 시작 위치는 좌하단에서 시작합니다. 3. 나이트의 이동하는 횟수가 4번이상이면 최소 1번식 이동 방법을 사용해야합니다. 4. 나.. 2022. 11. 8.
[백준] 알고리즘 분류(그리디 알고리즘,JAVA)1700번, 멀티탭 스케줄링 문제 링크 1700번: 멀티탭 스케줄링 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 멀티탭에는 N개의 플러그를 동시에 꽂을 수 있습니다. 2. K번 전기 용품들을 순서대로 사용할 때 플러그를 빼는 최소 횟수를 결과로 출력합니다. 3. 전기용품 .. 2022. 11. 7.

티스토리툴바