백준 19637. IF문 좀 대신 써줘

2024. 12. 22. 17:28·백준

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

import sys
input = sys.stdin.readline

n, m = map(int, input().split())  # 칭호 개수, 캐릭터 개수
styles = []

# 칭호와 최대 전투력 입력
for _ in range(n):
    style_name, style_maximum = input().split()
    styles.append((style_name, int(style_maximum)))

for _ in range(m):
    power = int(input())
    start, end = 0, n - 1
    result = ""

    while start <= end:
        mid = (start + end) // 2
        # 뒤에서부터 앞으로 갱신하므로 중복이어도 가장 앞쪽의 칭호만 선택되도록 되어있음!
        if styles[mid][1] >= power:
            result = styles[mid][0]  # 조건을 만족하는 칭호 저장
            end = mid - 1  # 더 작은 범위 탐색
        else:
            start = mid + 1  # 더 큰 범위 탐색

    print(result)
저작자표시 (새창열림)

'백준' 카테고리의 다른 글

백준 7785. 회사에 있는 사람  (0) 2025.01.05
백준 15989. 1, 2, 3 더하기 4  (0) 2024.12.26
백준 3758. KCPC  (0) 2024.12.21
백준 2607. 비슷한 단어  (0) 2024.12.19
백준 19941. 햄버거 분배  (0) 2024.12.15
'백준' 카테고리의 다른 글
  • 백준 7785. 회사에 있는 사람
  • 백준 15989. 1, 2, 3 더하기 4
  • 백준 3758. KCPC
  • 백준 2607. 비슷한 단어
버그잡는고양이발
버그잡는고양이발
주니어 개발자입니다!
  • 버그잡는고양이발
    지극히평범한개발블로그
    버그잡는고양이발
  • 전체
    오늘
    어제
    • 분류 전체보기 (382)
      • React (16)
      • Next.js (5)
      • Javascript (5)
      • Typescript (4)
      • Node.js (2)
      • Cs (16)
      • 트러블 슈팅 (5)
      • Html (1)
      • Css (3)
      • Django (0)
      • vue (0)
      • Java (2)
      • Python (0)
      • 독서 (1)
      • 기타 (3)
      • 백준 (192)
      • swea (31)
      • 프로그래머스 (30)
      • 이코테 (4)
      • 99클럽 코테 스터디 (30)
      • ssafy (31)
      • IT기사 (1)
  • 블로그 메뉴

    • 홈
    • 태그
  • 인기 글

  • 태그

    Til
    개발자취업
    코딩테스트준비
    항해99
    99클럽
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
버그잡는고양이발
백준 19637. IF문 좀 대신 써줘
상단으로

티스토리툴바