[백준 / BOJ] 1393 음하철도 구구팔 (Java)
문제 출처 : https://www.acmicpc.net/problem/1393 1393번: 음하철도 구구팔 첫번째 줄에는 xs와 ys가 주어진다. 이는 정류장의 위치가 (xs, ys)임을 의미한다. 두번째 줄에는 xe, ye, dx, dy가 주어진다. 이는 현재 열차 위치가 (xe, ye)이고, 열차가 1초마다 x가 증가하는 방향으로 www.acmicpc.net 최백준은 자신이 탄 음하철도 구구팔이 정류장과 가장 근접했을때 뛰어내릴려고한다. 자신이 탄 철도의 위치와, 이동방향, 정류장의 위치가 주어질때, 최백준이 뛰어내리는 위치를 구하는 문제다. 풀이 "뛰어내릴 위치의 좌표가 항상 정수인 입력만 주어진다." 조건때문에, 완전탐색으로 풀수있는 문제였다. 이게없었으면 이동하는 소수점단위까지 계산해야하므로,..
[백준 / BOJ] 1105 팔
문제 출처 : www.acmicpc.net/problem/1105 1105번: 팔 첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이고, R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net L과 R을 입력받았을때, L보다 크거나 같고, R보다 작거나 같은수중 8이 최소한으로 들어가는수를 찾으면된다. 풀이 R의 최댓값이 20억이라 완전탐색으로 찾을려하면 시간초과가 난다. 8의 개수를 찾아야 하는것 이므로 L과 R의 자릿수가 같다면, 앞에서 부터 탐색하며 L과 R의 해당 자릿수가 8로 같을때를 찾아주면된다. 예제의 경우 8808 8880 은 천의자리수와 백의자리수가 모두 8로 같아서 최소한으로 나올수있는 8의 갯수는..
[백준 / BOJ] 14650 걷다보니 신천역 삼 (small)
문제 출처 : www.acmicpc.net/problem/14650 14650번: 걷다보니 신천역 삼 (Small) 욱제는 ‘삼’이란 음절을 참 좋아한다. 인삼, 홍삼, 해삼, 삼성, 이춘삼(李春森), 삼식이, 삼시세끼, ㄴㄴ 그거 안 삼, 삼과 죽음, 알았삼, 금강삼도 식후경, 걷다보니 신천역 삼, 그리고 특히 일�� www.acmicpc.net N을 입력받았을때, 0 , 1 , 2만을 가지고 N자리 3의 배수를 만들어야한다. N = 1 이라면 0 , 1 , 2 로 만들수있는 3의 배수가 없으니 0 출력 N = 2 라면 1 2 2 1 두가지를 만들수있다. (현재 숫자에 더하는게 아니라 숫자를 이어붙이는 형식임에 주의하자) 풀이 완전 탐색 문제다. 3의 배수가 갖는 규칙을 찾는게 중요했는데, 3의 배수라..
