[백준/BOJ] 9501번 : 꿍의 우주여행 (JAVA / 자바)
안녕하세요~ 코딩하는 코알못 코메인입니다.
https://www.acmicpc.net/problem/9501
9501번: 꿍의 우주여행
꿍은 우주여행을 하고 싶어져서 우주여행을 계획하기 시작했다. 몇 가지를 고려해본 결과 우주여행에는 우주선의 연료와 목적지까지의 도착시간이 가장 큰 영향을 미치는것으로 파악됐다. 꿍
www.acmicpc.net
- 문제 -
난이도 브론즈 3 문제이다.
자바에서 입력방식은 scanner와 bufferedreader가 있다.
자바를 초반에 접하면 처음에 배우는 입력은 scanner이다. scanner가 bufferedreader보다 편하지만 속도가 느리다.
bufferedreader는 무조건 문자열로 받아오기때문에 정수형이나 실수형 변수에 저장하기 위해서는 입력과 형변환을 해줘야한다.
더 자세한 내용은 아래 글 참고 하면 좋다.
(JAVA / 자바) Scanner 와 Bufferedreader
안녕하세요~ 코딩하는 코알못 코메인입니다. 이번엔 백준 문제 풀면서 계속 언급될 scanner와 bufferedreader에 대한 간단한 정리를 해볼거다. 자바에서 입력은 scanner와 bufferedreader가 있다. 우선 각자
comain.tistory.com
풀이 방법
우주선의 개수 N, 목적지까지의 거리 P, 각 우주선의 속도 v, 연료량 f, 연료 소비율 c이다.
P / v를 하면 100미터를 이동하는데 걸리는 시간이 나온다. 거기에 * c를 해주면 P만큼 이동하는데 드는 연료량이 나온다. 해당 우주선의 연료량 f가 해당 우주선이 P만큼 이동하는데 드는 연료량보다 많거나 같다면 목적지에 갈 수 있을 것이고, 적다면 목적지에 가지 못할 것이다.
-풀이-
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));
int T = Integer.parseInt(br.readLine());
for(int i = 0; i < T; i++) {
StringTokenizer st = new StringTokenizer(br.readLine());
int N = Integer.parseInt(st.nextToken());
double P = Double.parseDouble(st.nextToken());
//목적지 도달할 수 있는 우주선의 수를 저장할 변수
int count = 0;
for(int j = 0; j < N; j++) {
st = new StringTokenizer(br.readLine());
double v = Double.parseDouble(st.nextToken());
double f = Double.parseDouble(st.nextToken());
double c = Double.parseDouble(st.nextToken());
//목적지에 도달할 수 있는 우주선일 경우에 count에 1을 더한다.
if((P / v) * c <= f) {
count++;
}
}
System.out.println(count);
}
}
}
-결과-
아직 코딩 공부가 부족한 필자라 설명과 풀이 방법이 많이 미흡할 수 있다. 코딩 고수분들은 보시고 문제점이 있다면 댓글로 말해주시면 감사한 마음으로 참고 수정 하겠습니다.