728x90
반응형
문제
정답 풀이
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
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());
int a1 = Integer.parseInt(st.nextToken());
int a0 = Integer.parseInt(st.nextToken());
int c = Integer.parseInt(br.readLine());
int n0 = Integer.parseInt(br.readLine());
if((a1*n0 + a0 <= c*n0) && c>=a1) System.out.println(1);
else System.out.println(0);
br.close();
}
}
- 메모리 14264KB
- 시간 128ms
꼭 지켜져야 하는 조건이 있지 않을까 싶은데 모르겠어서 그냥 질문 그대로 조건 만들어서 돌려봤는데
80%대까지는 가지만 틀렸다고 나옵니다.
a1*n0 + a0 <= c*n0 식을 좀 정리해보면
a0 <= (c-a1)n이 되는데요 c-a1이 마이너스가 되면 부등호가 바뀌기 때문에
c>=a1 조건을 추가해주니 맞았다고 나오네요!
728x90
반응형
'Computer Science (CS) > 알고리즘' 카테고리의 다른 글
[백준/Java] 2231번 분해합 (0) | 2023.06.01 |
---|---|
[백준/Java] 2798번 블랙잭 (0) | 2023.06.01 |
[백준/Java] 24267번 알고리즘 수업 - 알고리즘의 수행 시간 6 (0) | 2023.05.30 |
[백준/Java] 24266번 알고리즘 수업 - 알고리즘의 수행 시간 5 (0) | 2023.05.30 |
[백준/Java] 24265번 알고리즘 수업 - 알고리즘의 수행 시간 4 (0) | 2023.05.30 |