Tany
백문이불어일Tany
Tany
전체 방문자
오늘
어제
  • 분류 전체보기 (197)
    • JAVA TPC (1)
    • JAVA (10)
    • CS (3)
    • SPRING (5)
    • DFS BFS (12)
    • SQL (7)
    • 알고리즘 정리 (76)
    • Git, Github (3)
    • 학습 계획 (36)
    • 코드스쿼드 학습일지 (19)
    • Servlet (5)
    • VPC (2)
    • AWS (4)
    • JPA (5)
    • 취미생활 (2)
    • 프로젝트 기록 (7)
      • Issue Tracker 삽질 기록 (5)
      • 당근마켓 API 서버 기록 (2)
      • 나만의 블로그 제작 기록 (0)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • BFS
  • Stack
  • 정렬
  • 재귀
  • 주간 학습 계획
  • 백준
  • 프로그래머스
  • MVC
  • 파이썬
  • dfs
  • 알고리즘
  • github
  • 이분탐색
  • 해시
  • 자료구조
  • 면접을 위한 CS 전공지식 노트
  • EC2
  • GIT
  • AWS
  • 문자열
  • JPA
  • 이코테
  • hash
  • 완전탐색
  • 자바
  • sql
  • JSP
  • java
  • 인프런
  • MySQL

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
Tany

백문이불어일Tany

백준 10250번[수학] ACM 호텔
알고리즘 정리

백준 10250번[수학] ACM 호텔

2021. 10. 26. 16:07


1) Buffered를 이용한 풀이

● 문제를 잘 읽어보면, 손님들은 엘리베이터와 가까운 101호 ~ 601호, 102호 ~ 602호 ..(중략) 순으로 방을 선호하고 그에 맞게

     방을 배정하면 된다.

● 꼭대기 층인 경우와 아닌 경우를 나누고 그에 맞는 수학 공식을 사용해서 풀이했다.

 

import java.io.*;
import java.util.StringTokenizer;

public class Baek_10250 {
    public static void main(String args[]) throws IOException {
        StringTokenizer st;
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int testCase = Integer.parseInt(br.readLine());

        for (int i = 0; i < testCase; i++) {
            st = new StringTokenizer(br.readLine());
            int h = Integer.parseInt(st.nextToken());
            int w = Integer.parseInt(st.nextToken());
            int n = Integer.parseInt(st.nextToken());
			
            int floor = n % h;		// 몇 층인지 ?   
            int room = n / h + 1;	// 몇 호인지 ?

            // 꼭대기 층인 경우
            if (n % h == 0) {
                floor = h;
                room = n/h;
            }
            // 예) 12 * 100 = 1200 + 3 = 1203  
            System.out.println(floor * 100 + room);
        }
    }
}

'알고리즘 정리' 카테고리의 다른 글

백준 2839번[수학] 설탕 배달  (0) 2021.10.26
백준 2775번[수학] 부녀회장이 될테야  (0) 2021.10.26
백준 2869번[수학] 달팽이는 올라가고 싶다  (0) 2021.10.26
백준 1712번[수학] 손익분기점  (0) 2021.10.26
백준 2292번[수학] 벌집  (0) 2021.10.26
    '알고리즘 정리' 카테고리의 다른 글
    • 백준 2839번[수학] 설탕 배달
    • 백준 2775번[수학] 부녀회장이 될테야
    • 백준 2869번[수학] 달팽이는 올라가고 싶다
    • 백준 1712번[수학] 손익분기점
    Tany
    Tany
    내가 보려고 만드는 백엔드 기록장 Github https://github.com/juni8453

    티스토리툴바