Algorithm

[BOJ] 2869번 : 달팽이는 올라가고 싶다 (JAVA/자바)

문제 알고리즘 고민 이 문제는 아래의 문제와 비슷한 느낌이었다. 2022.03.10 - [Algorithm/BOJ] - [BOJ] 1712번 : 손익분기점 (JAVA/자바) [BOJ] 1712번 : 손익분기점 (JAVA/자바) 문제 알고리즘 A는 고정적인 비용, B는 가변 비용, C는 가변 이득이라 생각하고 풀이를 시작했다. B가 C 보다 크거나 같다면 제작할수록 비용이 더욱 들기때문에 불가능하므로 -1을 출력하도록 하 shinscode.tistory.com 차이점으로는 B < A 라는 조건이 주어졌기 때문에 도달하지 못하는 경우는 없었다. 또, 손익분기점은 이득이 발생해야하기 때문에 1부터 본문의 문제는 정확히 도착만하면 되기때문에 0 이어도 상관이 없다. 또, 구매와 판매처럼 동시에 이루어지는것이 아..

[BOJ] 1193번 : 분수찾기 (JAVA/자바)

문제 알고리즘 고민 2022.03.10 - [Algorithm/BOJ] - [BOJ] 2292번 : 벌집 (JAVA/자바) [BOJ] 2292번 : 벌집 (JAVA/자바) 문제 알고리즘 고민 패턴을 확인하기 위해 경계로 나누어지는 숫자를 확인하였다. 1 2 ~ 7 8 ~ 19 20 ~ 37 ... 위 숫자들을 식으로 확인해보면 6 x 0 + 1 6 x 0 + 2

[BOJ] 2292번 : 벌집 (JAVA/자바)

문제 알고리즘 고민 패턴을 확인하기 위해 경계로 나누어지는 숫자를 확인하였다. 1 2 ~ 7 8 ~ 19 20 ~ 37 ... 위 숫자들을 식으로 확인해보면 6 x 0 + 1 6 x 0 + 2

[BOJ] 1712번 : 손익분기점 (JAVA/자바)

문제 알고리즘 A는 고정적인 비용, B는 가변 비용, C는 가변 이득이라 생각하고 풀이를 시작했다. B가 C 보다 크거나 같다면 제작할수록 비용이 더욱 들기때문에 불가능하므로 -1을 출력하도록 하였다. B < C 일때는 B-C로 A를 나눈 몫에 +1 을 하게되면 최초로 이득이 발생하는 판매량을 구할 수 있게 된다. JAVA Code public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), "..