백준 10250번 ACM 호텔 / 백준 단계별로 풀어보기 7단계 / 7. 기본 수학 1

 

백준 7단계 5번 문제 - 10250 ACM 호텔

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

10250번: ACM 호텔

 

 

 

---

7. 기본 수학 1

(5) 백준 10250번 문제

ACM 호텔

---

문제

---

---

 

과정 생각해보기

---

n이 h보다 클 때

층수(y): 순서 n을 층수h로 나누었을 때 나머지

호수(): 몫 + 1

 

n이 h보다 작거나 같을 때

층수: n 그대로

호수: 무조건 1

 

인 거 같은데.. 그럼 너비는 고려 안 하게 되는 건가 싶지만 h+w가 항상 커야 성립되는 거 아닌가 싶다

---

 

오답

---

import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int t = sc.nextInt();
        
        int y = 0;
        int x = 0;
        String y2 = "";
        String x2 = "";
        
        for(int i = 0; i < t; i++) {
            int h = sc.nextInt();
            int w = sc.nextInt();
            int n = sc.nextInt();
            
            if(n > h) {
                y = n % h;
                y2 = Integer.toString(y);
                x = (n / h) + 1;
                if(x < 10) {x2 = "0" + x;} else {x2 = Integer.toString(x);}
            }else {
                y = n;
                y2 = Integer.toString(y);
                x2 = "01";
            }System.out.println(y2 + x2);
        }
    }
}

 

답은 잘 나오는데.. 

 

 

이렇게 한 줄로 써야만 테스트 케이스 개수에 맞게 출력할 수 있고

6 12 10 치고 엔터치면 그냥 바로 답이 출력된다

이게 문제인 것 같은데..!!

---

 

정답 인정 코드

---

https://st-lab.tistory.com/77

이 블로그를 참고했다

 

import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int t = sc.nextInt();
        
        
        for(int i = 0; i < t; i++) {
            
            int h = sc.nextInt();
            int w = sc.nextInt();
            int n = sc.nextInt();
            
            if(n % h == 0) {
                System.out.println((h * 100) + (n / h));
            }else {
                System.out.println((n % h) * 100 + (n / h) + 1);
             }
        }
    }
}

 

100을 곱하면 굳이 문자열로 바꾸지 않아도 되었음을..

n이랑 h가 크거나 작을 떄가 문제가 아니라 나머지가 0인 때가 문제였음을..

---

 

직후 백지 복습

---

 

이해햇는지 알아보는 건 백지 복습이 최고인 것 같다

 

 

 

---

공책에 먼저 끄적이면서 해봤더니 규칙을 도출할 수 있었다

틀리긴 했지만 그래도 발견이 하나라도 있으니 발전한 것 같고, 재미도 있고 그렇다