[백준/BOJ] 6609번 : 모기곱셈 (JAVA / 자바)

안녕하세요~ 코딩하는 코알못 코메인입니다.

 

 

https://www.acmicpc.net/problem/6609

6609번: 모기곱셈

---

- 문제 -

 

난이도 브론즈 3 문제이다.

 

 

자바에서 입력방식은 scanner와 bufferedreader가 있다.

자바를 초반에 접하면 처음에 배우는 입력은 scanner이다. scanner가 bufferedreader보다 편하지만 속도가 느리다.

bufferedreader는 무조건 문자열로 받아오기때문에 정수형이나 실수형 변수에 저장하기 위해서는 입력과 형변환을 해줘야한다.

더 자세한 내용은 아래 글 참고 하면 좋다.

https://comain.tistory.com/3

(JAVA / 자바) Scanner 와 Bufferedreader

풀이 방법

문제만보면 복잡해보이는 문제이다. 하지만 실상 정리를 잘 해보면 정말 쉬운 문제이기도 하다. 그냥 봐서 이해가 안된다면 노트에 적어보자. 그렇게하면 좀 더 이해하기 쉬울 것이다.

모기가 M마리가 있고, 번데기가 P마리, 유충이 L마리 있다. 매 주마다 모기는 한마리당 E개의 알을 낳고 모기들은 죽는다. 

번데기 P 마리가 있고, P마리의 번데기는 S의 비율로 모기가 된다.(P / S) 나머지는 죽는다.

유충 L마리가 있고 , R의 비율로 번데기가 된다.(L / R) 나머지는 죽는다.

N주 째에 모기가 몇마리인지를 구하라. 위에 나열한걸 N번 반복하면 된다.

코드로 보면 단번에 이해 할 수도 있다.

 

테스트 케이스의 수가 정해지지 않았기 때문에 무한루프를 사용해야하는데, 무한루프를 종료시킬 조건도 주어지지가 않았다. 그렇다고 그냥 무한루프로 돌리면 EOF에러 또는 nullpointer에러가 뜰 것이다. 보통 nullpointer는 try catch로 예외처리를 해주는데, 필자는 그냥 EOF에러 해결 방식으로 풀었다. scanner일경우엔 while문 조건에 scan.hasnext를 입력하면 되고, BufferedReader는 while문 조건에 와일문 밖에서 BufferedReader를 받을 문자열 변수를 선언하고, 그 변수를 조건부근에서 입력값을 받는다. 그리고 그 입력값이 null이 아닐 경우에만 반복문을 진행한다는 조건을 추가한다. 그리고 밑에 StringTokenizer가 오든 머가 오든 받는 값을 입력받은 문자열로 받으면 된다.

Scanner와 BufferedReader와 두가지가 방식이 다른 이유는 Scanner는 자체적으로 scan.hasnext라는 메소드 내장 함수가 있기 때문에 그냥 저걸 입력하면 처리가 되는 것이고, BufferedReader는 그런 내장 함수가 없기 때문에 직접 null처리를 해줘야하는 것이다.

 

---

-풀이-

 

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));
		String s = "";
        
		//입력값이 null이 아니면 반복하는 반복문
		while((s = br.readLine()) != null) {
			StringTokenizer st = new StringTokenizer(s);
			int M = Integer.parseInt(st.nextToken());
			int P = Integer.parseInt(st.nextToken());
			int L = Integer.parseInt(st.nextToken());
			int E = Integer.parseInt(st.nextToken());
			int R = Integer.parseInt(st.nextToken());
			int S = Integer.parseInt(st.nextToken());
			int N = Integer.parseInt(st.nextToken());
			
			//M값에 번데기에서 넘어오는 값이 들어가게 되면 기존의 M값이 지워지기 때문에 변수를 하나 만들어 저장해준다.
			for(int i = 0; i < N; i++) {
				int m = M;
				M = P / S;
				P = L / R;
				L = m * E;
			}
			System.out.println(M);
		}
	}

}

---

-결과-

 

---

아직 코딩 공부가 부족한 필자라 설명과 풀이 방법이 많이 미흡할 수 있다. 코딩 고수분들은 보시고 문제점이 있다면 댓글로 말해주시면 감사한 마음으로 참고 수정 하겠습니다.