[Baekjoon] 4335_숫자 맞추기

문제(출처: https://www.acmicpc.net/problem/4335)

---

< 숫자 맞추기 >

 

문제 풀이 

 

올리가 외친 수가 큰지, 작은지, 일치하는지 판별한 것을 활용하여 거짓말을 했는지 확인한다.

 

예제가 다음과 같다면

10
too high
3
too low
4
too high
2
right on
0

 

10보다 작고, 3보다 크고, 4보다 작고 = 3 < x < 4 

하지만 2일 때 일치하다고 했으므로 스탠은 거짓말을 한 적이 있다.

 

my solution (Java)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class _4335_ { // 숫자 맞추기

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st;

		int n = 0, start = 0, end = 11;
		while ((n = Integer.parseInt(bf.readLine())) != 0) {
			st = new StringTokenizer(bf.readLine());

			String a = st.nextToken();
			String b = st.nextToken();

			if (b.equals("high")) {
				end = Math.min(end, n);
			} else if (b.equals("low")) {
				start = Math.max(start, n);
			} else {
				if (n > start && n < end) {
					bw.write("Stan may be honest\n");
				} else {
					bw.write("Stan is dishonest\n");
				}
				start = 0;
				end = 11;
			}
		}
		bw.flush();
	}
}

변수)
n : 올리가 외친 수
start, end : 작은 값, 큰 값
a, b : 스탠의 답변

 

0이 아닐 때까지 올리가 외친 수를 입력받아 다음 과정을 반복한다.

 

1) 스탠의 답변 입력받기

2) 스탠의 답변이 too high라면 end 값 업데이트

3) 스탠의 답변이 too low라면 start 값 업데이트

4) 스탠의 답변이 right on이라면 start보다 크고 end보다 작은지 확인하여 조건에 맞다면 "Stan may be honest" 출력, 조건에 맞지 않다면 "Stan is dishonest" 출력

---

---