java

[BOJ] 10250번 : ACM 호텔 (JAVA/자바)

문제 알고리즘 고민 n번째로 도착한 손님이 몇층 몇호에서 머무는지에 대한 문제이다. 먼저 1호실부터 다 채운 후 2호실, 3호실 순서로 진행된다. 손님이 머무를 층수를 구하기 위해서는 앞에서부터 H 명씩 차기때문에 N에서 H씩 빼주다 H보다 작아질때의 값을 구하면 된다. 따라서, N%H를 하게되면 앞의 1호실 부터 순차적으로 차고 남은 방의 m층의 위치가 나오게되는데 N%H == 0 일때를 고려해서 예외로 꼭대기 층은 H로 고정시켜줘야한다. 다음으로 호수를 구해야하는데 층수를 구할때와 마찬가지로 N에서 H씩 빼주는 과정을 거치면 되는데 이때 층수와는 다르게 나머지 값이 아닌 몇번 수를 몇차례 빼줬는지에 대한 변수이기 때문에 N/H를 구하면된다. 이때도 마찬가지로 N%H != 0 일때는 남은 사람수가 있다..

[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