그리디

개인 공부/Algorithm

[Baekjoon/백준] 4796 JAVA

문제 출처: https://www.acmicpc.net/problem/4796 4796번: 캠핑 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, L, P, V를 순서대로 포함하고 있다. 모든 입력 정수는 int범위이다. 마지막 줄에는 0이 3개 주어진다. www.acmicpc.net 1. 문제 접근방식 - 총 휴가 일수에서 사용가능한 일 수만 구하면 되는 문제였다. 2. 내가 푼 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class boj4796 { publi..

개인 공부/Algorithm

[Baekjoon/백준] 14916 JAVA

문제 출처: https://www.acmicpc.net/problem/14916 14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 1. 문제 접근방식 - 먼저 가장 큰 5로 나눠보고 나누어 떨어지지 않는 경우는 2를 빼면서 확인해보는 방법이다. 2. 내가 푼 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class boj14916 { public static void main(String[] args) throws IOException { BufferedReader br = new Buffered..

개인 공부/Algorithm

[Baekjoon/백준] 15904 JAVA

문제 출처: https://www.acmicpc.net/problem/15904 15904번: UCPC는 무엇의 약자일까? 첫 번째 줄에 알파벳 대소문자, 공백으로 구성된 문자열이 주어진다. 문자열의 길이는 최대 1,000자이다. 문자열의 맨 앞과 맨 끝에 공백이 있는 경우는 없고, 공백이 연속해서 2번 이상 주어지는 www.acmicpc.net 1. 문제 접근방식 - 문자열을 입력받아 공백을 기준으로 나누고 UCPC가 차례대로 나오는지 검사하는 방법을 사용하였다. 2. 내가 푼 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class boj15904 { public ..

개인 공부/Algorithm

[Baekjoon/백준] 1783 JAVA

문제 출처: https://www.acmicpc.net/problem/1783 1783번: 병든 나이트 첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 1. 문제 접근방식 - 몇가지 경우의 수를 생각하며 규칙을 찾아보았다. N의 경우 1, 2 & 3이상일 경우로 나눌 수 있으며 M은 7을 기준으로 경우의 수가 나뉘게 된다. 이는 이동 횟수가 4번 이상일 경우 이동방법을 4가지 모두 다 사용해야하기 때문이다. 2. 내가 푼 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; impo..

내캉
'그리디' 태그의 글 목록