반응형

10250번 문제 acm 호텔


음... 기초적인 구현은 했는데 자꾸 틀렸다나와서 고민을 너무 짧게했음 다음엔 좀 더 생각하기.
그리고 해당 문제풀이에 있어서 쓸데없이 조건을 붙이고 해결했는데 이게 맞는건지 다른 글을 봐야할듯

 

-------
다른 글 확인 결과 - 내가 생각한 조건이 맞았다. 이 블로그에서 서술한 방식이 한가지가 더 있었는데,
알고리즘에서 자주보이는 Scanner입력방식이 아닌 BufferedReader방식이다.
이 방식은 구현하기에 급급한 내겐 아직이라 생각되니 다음 기회에

 

hint - n번째손님 % 층 == 0 의 조건

 

이것도 안된다 싶으면 최종으로 문제확인

 

--------------------

반응형
 
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
32
33
34
35
public class Main {
 
    public static void main(String[] args) {
        String[] s = new String[1000];
        int t; // n개의 테스트데이터
        int h, w, n; // 한 행의 테스트데이터 각각 호텔의 층, 방, 몇번째 손님인지를 나타냄
        Scanner sc = new Scanner(System.in);
        int num;
        int floor;
        t = sc.nextInt();
        int count = 0;
        
        for(int i = 0; i < t; i++) {
                num = 0;
                floor = 0;
                h = sc.nextInt();
                w = sc.nextInt();
                n = sc.nextInt();
                //알고리즘구현부분
                num = n / h + 1;
                if(n%h == 0) {
                    floor = h;
                    num = num - 1;
                }else floor = n % h;
                if (num >  9) {
                    s[i] = floor + "" + "" + num;
                }
                else s[i] = floor + "" + 0 + "" + num;
                count++;
        }
        for(int i = 0; i < count; i++) {
            System.out.println(s[i]);
        }
    }
}
cs
반응형

+ Recent posts