[백준] 1654번 랜선자르기 - Java 문제 출처 www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net ※ 풀이 단순하게 생각하면 처음부터 1씩 줄여가면서 브루트포스 완전탐색으로 답을 찾아나가면 되지 않을까 생각이 들 수 있는데 이 문제에는 몇가지 함정이 있다. 처음부터 하나씩 다 해보면 데이터가 생각보다 커서 시간 초과가 뜰 수 있다는 것이고, 또 생각없이 int 로 자료형을 선언하면 자료형에 의한 에러가 뜰 수 있다. 따라서 i..
글 목록
[백준] 1085번 직사각형에서 탈출 - Java 문제 출처 www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓점은 (0, 0)에 있고, 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. www.acmicpc.net ※ 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] arg..
[백준] 1181번 단어정렬 - Java 문제 출처 www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net ※ 풀이 데이터를 입력받은 뒤 받은 데이터들을 Comparable 로 정렬을 어떻게 할 지 커스터마이징하여 단어를 문제에서 원하는 순서대로 정렬한 뒤 중복값은 제하고 출력하는 방법이다. 참고로 Comparable 정의는 두 수가 있을 때 양수 반환시 서로 자리를 바꾸고 0이나 음수를 반환하면 자리를 바꾸지 않는 방식으로 동작한다. ※ 소스코드 imp..
[백준] 1436번 영화감독 숌 - Java 문제 출처 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net ※ 풀이방법 완전탐색인 브루트포스방법으로 풀어보았다. 666부터 시작해서 1씩 증가시키면서 String.contains 로 666이 들어가는 숫자가 나오면 count를 증가 시킨 후 N 과 같아지면 수를 반환하는 풀이이다. ※ 소스코드 import java.io.BufferedReader; import java.io.IOException; ..