specidiee의 티스토리 블로그

  • 홈
  • 알고리즘 문제풀이
  • 방명록
  • LinkedIn
  • Notion

사칙연산 1

[백준] 10250 (ACM 호텔)

문제 요약호텔에서 손님이 오는 순서대로 방을 배정하는데, 각 층별로 1호실 앞에 있는 엘리베이터 문으로부터 걷는 거리가 짧은 방을 먼저 배정합니다. 단, 거리가 같은 경우에는 층수가 낮은 방을 먼저 배정합니다. 즉 12층짜리 호텔이라면 101, 201, …, 1201호를 먼저 온 12명에게 다 배정하고 13번째 손님에게 102호를 배정하게 됩니다.호텔의 층수 H, 호수 W가 주어졌을 때 N번째 손님에게 배정되어야 하는 방 번호를 구해야 합니다.해설N번째 손님에게 배정되는 방의 층수와 호수를 독립적으로 계산할 수 있습니다.문제의 조건에 따라 i층 j호실은 (j - 1) * H + i번째 손님에게 배정되고, i는 항상 H보다 작거나 같은 정수이므로, N - 1 = (j - 1) * H + (i - 1)에서 ..

Computer Science/Competitive Programming 2025.11.20
이전
1
다음
더보기
프로필사진

specidiee의 티스토리 블로그

Junior Software Engineer / Likes: Competitive Pokémon, Popular Music, Competitive Programming

  • 분류 전체보기 N
    • Diary
    • Computer Science N
      • Competitive Programming N
      • Theory
    • Mathematics
      • Calculus
      • Linear Algebra
    • Data Science
      • Machine Learning
      • SQL
    • Music
      • Creating
      • Tracks
      • Albums
    • Competitive Pokémon N
      • Memo N
      • Tool Programming
      • Research
    • Video Games
    • Reading Books
      • 이기적 유전자
    • Cooking

Tag

C++, 해무기, 문자열, 폴리곤2, cpp, tier:s, 알고리즘, Python, 수학, 불비달마-가라르, 음번, BOJ, SQL, 만마드, tier:s1, 나인테일-알로라, 랜드로스-영물, 우라오스-연격, tier:b, 구현,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/11   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바