Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- Java
- 10814번
- 1141번
- 20953번
- 25642번
- 10409번
- 14215번
- 자바
- 백준
- 14592번
- 21866번
- 21964
- 2355번
- 14322번
- 14726번
- 14656번
- 25904번
- 오블완
- 5597번
- 25576번
- 7489번
- 14467번
- 24267번
- 나무 공격
- 1333번
- 1568번
- Baekjoon
- 1362번
- 티스토리챌린지
- 프로젝트 기획서
Archives
- Today
- Total
suheang
[백준] | JAVA, 자바 | 4892번 - 숫자 맞추기 게임 본문
https://www.acmicpc.net/problem/4892
문제 요약 :
이 게임을 시작할 때는 친구가 숫자 하나를 머리속에 생각해야 한다. 이 숫자를 n0이라고 하자. 그러고 나서 다음과 같이 게임을 진행한다.
- 친구에게 n1 = 3*n0 계산을 하라고 한 뒤, n1이 짝수인지 홀수인지를 말해달라고 한다.
- n1이 짝수라면, n2 = n1/2를, 홀수라면 n2 = (n1+1)/2를 계산해달라고 한다.
- n3 = 3*n2의 계산을 부탁한다.
- 친구에게 n4 = n3/9를 계산한 뒤, 그 값을 말해달라고 한다. (n4는 나눗셈의 몫이다)
- 자 이제, n1이 짝수였다면, n0 = 2*n4로, 홀수였다면, n0 = 2*n4+1로 처음 친구가 생각한 숫자를 맞출 수 있다.
n0이 주어졌을 때, n1이 홀수인지 짝수인지와 n4를 구하는 프로그램을 작성
( 각 테스트 케이스에 대해서, 케이스 번호를 출력하고 n1이 짝수라면 'even', 홀수라면 'odd'를 출력하고, n4를 출력 )
문제 풀이 :
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int num = 1;
while (true) {
int n0 = Integer.parseInt(br.readLine());
if (n0 == 0) break;
int n1 = 3 * n0;
boolean isEven = (n1 % 2 == 0);
int n2 = isEven ? n1 / 2 : (n1 + 1) / 2;
int n3 = 3 * n2;
int n4 = n3 / 9;
if (isEven) {
System.out.println(num + ". even " + n4);
} else {
System.out.println(num + ". odd " + n4);
}
num++;
}
}
}
1. 케이스 번호를 계산할 변수 num 생성
2. while 문 동작, n0을 입력받고 n0이 0이라면 break;
3. n1은 n0 * 3, boolean 변수 isEven 생성해서 n1이 짝수 면 true, 홀수 면 false
4. n2는 isEven이 true 면 n1 / 2, false 면 (n1 +1) / 2
5. n3은 3 * n2
6. n4는 n3 / 9
7. 만약 isEven이 true라면 케이스 번호, .even n4 값 출력
8. false라면 케이스 번호, .odd n4 값 출력
9. num++
'알고리즘' 카테고리의 다른 글
[백준] | JAVA, 자바 | 21866번 - 추첨을 통해 커피를 받자 (0) | 2024.06.07 |
---|---|
[백준] | JAVA, 자바 | 7489번 - 팩토리얼 (0) | 2024.06.07 |
[백준] | JAVA, 자바 | 2441번 - 별찍기 - 4 (0) | 2024.06.06 |
[백준] | JAVA, 자바 | 15649번 - N과 M(1) (0) | 2024.06.05 |
[백준] | JAVA, 자바 | 9657, 9658,9660 - 돌 게임3, 돌 게임4, 돌 게임6 (0) | 2024.06.05 |