boj

[BOJ] 2839번 : 설탕 배달 (JAVA/자바)

문제 알고리즘 고민 N을 5와 3으로 더해서 구할 수 있는지에 대한 문제이다. 처음으로 바로 든 생각은 N에서 3씩 빼주면서 5로 나누어 나머지 없이 떨어진다면 그때의 3을 뺀 갯수와 5로 나눈 몫을 더해주면되겠다는 생각이 들었다. 이 문제에서는 N의 최대값이 5000이고 시간제한도 그렇게 어렵지 않기 때문에 통과할 수 있었다. 다만 조건이 조금 더 어렵게 설정된다면 통과를 못할 코드이기에 조금 더 고민을 해보았다. 먼저 1,2,4,7의 경우는 3과 5를 이용해서 만들 수가 없다. 그렇기 때문에 그때는 -1을 출력해주고, 나머지의 경우에는 모두 5와 3으로 만들 수 있었다. 먼저 5의 수를 N/5를 통한 몫으로 구하고 그때 나눈 나머지를 구한다. 나머지가 0인 경우에는 정확히 모두 5로 N을 완성했기 때..

[BOJ] 2775번 : 부녀회장이 될테야 (JAVA/자바)

문제 ​알고리즘 고민 약간 DP 같은느낌도 나는 쉬운 문제였다. 아래층부터 점차 더해가면서 건물내부의 사람을 만드는 방법을 택했다. 문제의 조건 대로 0층에 먼저 사람들을 1호부터 1명씩 배치했다. 그 후 2층부터 1호일때는 그 바로 밑층의 사람 수인 1을 넣어주고 그 다음부터는 같은층 전호수 사람 + 아래층 같은호수 사람의 수를 더해서 만들어 나아갔다. 최대 크기인 15 15 배열로 먼저 만들어 놓은 후에 층과 호수를 입력받아 바로바로 배열에서 찾아서 입력해주었다. JAVA Code import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public stat..

[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 이어도 상관이 없다. 또, 구매와 판매처럼 동시에 이루어지는것이 아..