RookedsyscSpringSpringEtc ProgrammingEtc ProgrammingAlgorithmAlgorithmTheoryTheoryNodeNodeBlogBlogIntroduceIntroduce
GitHubGitHub (opens in a new tab)DiscordDiscord (opens in a new tab)
  • LCS
  • 누적합
  • 조합과 순열
  • 에라토스테네스의 체
  • 백트래킹
  • 파이썬 문법
  • List
  • 큐와 스택
  • 해시 테이블
  • 트리
  • 그래프
  • Dynamic Programming
  • Dijkstra
  • MST
  • 정렬
  • 탐색
      • 가장 긴 팰린드롬 부분 문자열
      • 그룹 애너그램
      • 가장 흔한 단어
    • N-Queen
    • 맞춘 문제들
    • 유효한 팰린드롬(자바)
    • Candy
    • Network Delay Time
    • 가장 작은 조상
    • 최대깊이
    • 빗물 트래핑(틀림)
    • 세 수의 합(틀림)
    • 자신 제외 모든 곱(틀림)
    • Add Two Numbers
    • Number of Islands(틀림)
    • Shortest Path in Binary Matrix(틀림)
    • Climbing Stairs(틀림)
    • Number of Island
    • 욕심쟁이 판다
    • 구간 나누기 2
    • N과 M (2)
      • 피보나치 함수
      • ACM Craft
      • 리모컨
      • 단어 공부
      • 최소 스패닝 트리
      • 랜선 자르기
      • 숨바꼭질
      • 회의실 배정
      • 계단 오르기
      • 설탈 배달
      • 2048 (Easy)
      • 구슬 탈출 2
      • 경사로
      • 톱니 바퀴
      • 사다리 조작
      • 드래곤 커브
      • 인구이동
      • 백준 사용법
      • 행렬의 곱셈
      • 비밀 지도
      • 파일명 정렬
      • 베스트 앨범
      • 주식가격
      • 기능개발
      • 가장 큰 수
      • 모의고사
      • 후보키
      • 문자열 압축
      • 튜플
      • 수식 최대화
      • 두 개 뽑아서 더하기
      • 메뉴 리뉴얼
      • 순위 검색
      • 괄호 회전하기
      • 거리두기 확인하기
      • 표 편집
      • k진수에서 소수 개수 구하기
      • 주차 요금 계산
      • 양궁대회
      • 이모티콘 할인행사
      • 실패율
      • 올바른 괄호
      • 두 큐의 합 같게 만들기
      • 다트 게임
      • 실패율
      • 키패드 누르기
      • 신규 아이디 추천
      • 신고 결과 받기
      • 아이템 줍기
      • 도넛 차트와 막대 그래프
      • 징검다리 건너기
      • PCCP 1번 붕대감기
      • 성격 유형 검사
      • 숫자 문자열과 영단어
      • 택배 배달과 수거하기
      • 행렬과 연산
      • 타겟넘버
      • 폰켓몬
      • 전화번호 목록
      • 가장 큰 수
      • 프로세스
      • 주식 가격
      • 모의고사
      • 기능개발
      • Programmers Etc
      • Receiving Report Results
      • 즐겨찾기가 가장 많은 식당 정보
    • 두 배까지 커지는 수열
    • 거스름돈 계산하기
    • 2진수 변환
  • Next Step

On This Page

  • 회의실 배정 문제 링크
  • 풀이
Question? Give us feedback → (opens in a new tab)Edit this page
Algorithm
백준
Python
회의실 배정

회의실 배정 문제 링크

https://www.acmicpc.net/problem/1931 (opens in a new tab)

풀이

N = int(input())
times = []
for _ in range(N) :
  time = list(map(int, input().split()))
  times.append(time)
 
times.sort(key=lambda x: (x[1], x[0]))
last_end = 0
cnt = 0
for start, end in times :
  if last_end <= start :
    cnt += 1
    last_end = end
 
print(cnt)
숨바꼭질계단 오르기

Rookedsysc